Dropbox电面面经

• okwhz 发布于
• 1269 收藏

他家电面有2轮，等待onsite。。。 电面1: 国人MM面的。这点感觉非常难得。统计近期5分钟的点击量，实现hit和getHit两个函数。这题是他家高频题，我用deque实现的，hit的均摊时间是O(1)。认为应该差点儿相同最优了吧。 后来要求写个并行程序，忘记问是写共享内存的还是分布式的了，写的有点卡。有时候纠结究竟用lock还是用多个local copy。感觉设计起来事实上就是CAP理论的实...