Coding Questions
· 1 min read
Originally at https://tanchao.github.io/2018/04/10/coding.html
Question Bank
- 2Sum
- Core complexity:
- Key idea:
- Constraints and edge case:
Records
leetcode
- Find All Duplicates in an Array: https://shimo.im/docs/aIvSzcsJVXEcDMX1/
Resources
- 04/11
onsite:1. 给一堆users,和她们的上下车的时间,然后给出所有的乘车数目变化的时间点,扩展是有可能同一个user id,应该不同的人打开了app,乘车. 所以时间有overlap,如何handle2. long polling, push, user based, geograph based and mixed hashing, pros and cons, if a rider is assigned a driver, and the server really got the ack, why the rider does not know he is assigned.... 这个问题最后回到的是rate limiting,要求写一个Mt 的rate limiter,用circular buffer3. behavior +turing code related brain storming4. hiring mgr, project and behavior5. Design a feature that the riders can share the trip with the followers