遇见的面试题目

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

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

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

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

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

评论

Your browser is out-of-date!

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

×