北美拼多多店面

面试官是个 manager。 25 分钟聊简历，然后直接上题

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

空间。匆忙写代码， 运行有 bug， 时间不够了。剩下就是客套了。一周后通知没过。

请问面的是哪个组呀

yzch1128 发表于 2020-07-23 15:47:21
请问面的是哪个组呀

Wish X

方便说明一下dequeue怎麽节省空间吗

这题不能用sliding window吗？

scabbage 发表于 2020-09-01 02:22:13
这题不能用sliding window吗？

对 就是用sliding window deque存数据

楼主能不能讲一下为什么要用deque存数据？我的想法是用sliding window + hashmap, hashmap 用来存当前window内的用户访问记录 {user_id: visited_times}， 然后用hashset返回访问数超过X的用户。 这样做有什么缺点吗？

Crookshanks 发表于 2020-9-22 14:08
楼主能不能讲一下为什么要用deque存数据？我的想法是用sliding window + hashmap, hashmap 用来存当前windo ...

你的是对的，两个指针，比楼主的deque节省空间