网上家具厂 Wayf... 电冕

倒序浏览 · 2022-2-10 06:24:01

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

本帖最后由论坛匿名用户于 2022-2-9 14:27 编辑

最新的网上家具厂 wayfa... 电面
Karat的interviewer.
给出如下的输入,

您好！
本帖隐藏的内容需要积分高于 110 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

答案: a

做法: 先按时间排序, 然后放到类似这种数据结构: TreeMap<name, PriorityQueue<time>> .
如果有更好的做法请大家指点, 谢谢.

hyz02416300

请问是给一个特定的时间，然后返回一个 time window 内出现次数最多的name 还是只是返回最近的一个小时出现次数最多的name ？

匿名用户-XFLL1 *2022-2-25 14:23:12* · 2022-2-25 14:23:12

任何一小内出现最多的，比如一天24小时，比如 13:25-14:25 里边最多，那就返回这一段。

匿名用户-RLBCZ *2022-3-26 00:04:43* · 2022-3-26 00:04:43

是不是还可以先把每个人的时间都存在一个各自list里面并且sort一下，然后用一个滑动的3600秒窗口去看是要左右是否添加，类似两个指针那种。
感觉和楼主po的用pq的思路类似不过不过sort之后就只管往右指针加左指针减就可以了