遇见的面试题目

1、电商网站的行为统计表：

U(user)	T(time)	A(action)	P(product)
张三	1:00	查看	苹果
李四	1:30	查看	梨
张三	2:00	购买	苹果

求用户从查看到购买的平均消耗时间，使用一种数据结构能够保证最少遍历数据。

答：以用户名和产品为键值构建Hash值，子节点为查看和购买的时间，能够保证快速精确查找到对应的值，尽量少遍历

2、给定数N，求1~N所有数中出现的数字1的个数

Update your browser to view this website correctly. Update my browser now