亚麻店面

1 hour phone interview

1. Implement a 'smart' queue where it automatically dedups elements by its keys.e.g.,
push (a, 1)

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

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

ervice, which needs to generate speeding tickets and send to vehicle owners.

ArtemisYY 发表于 2018-6-9 14:50
求问楼主第一题解题思路？
是HashMap + LinkedList吗？

应该就是这个思路

seattle_huyou 发表于 2018-6-25 10:30
楼主，请问design题是大概口述加写点class method name，还是要尽可能地详细代码implement出来?

第三题是system design。没想过电面要考system design，但是一直有准备其他的onsite的system design，所以也还好。我口述了整个design和一些细节，followup 被问到了怎么做scaling之类的。

电面结束后，第二天就通知了可以约onsite。

rui001 发表于 2018-6-21 09:42
哦哦，那用linkedHashMap是不是也可以

linkedHashMap是可以的，不过面试官不一定喜欢，可能需要解释一下原理 （e.g. it is a HashMap which also maintains doubly-linked list maintains key insertion order etc.)

感谢分享！祝好运！

求问第三题，用hashmap保存每次请求，完事return个递增primary key。楼主我理解的对么？还需要怎样能加快速度，需要考虑并行计算么？

求问楼主第一题解题思路？
是HashMap + LinkedList吗？

zacharyzhy 发表于 2018-6-20 12:57
应该就是这个思路

额，不太懂为什么还要用linkedlist，只用hashmap不可以吗？

rui001 发表于 2018-6-20 13:19
额，不太懂为什么还要用linkedlist，只用hashmap不可以吗？

hashmap里的元素并不一定是sorted by inserting order，所以光用hashmap就不能保证dequeue的正确性了

miamiamiamiamia 发表于 2018-6-20 13:49
hashmap里的元素并不一定是sorted by inserting order，所以光用hashmap就不能保证dequeue的正确性了

哦哦，那用linkedHashMap是不是也可以

楼主，请问design题是大概口述加写点class method name，还是要尽可能地详细代码implement出来?