澎博 電面 昂賽

發一個去年11月去面澎博的電話、昂賽面經
大部分李扣都找的到
另外他們很喜歡design類形的題目
整體來說不算難

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

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

想跟楼主讨论下2b这一题，我最近的电话面试也问到了，我当时的解法是一个哈希表和一个最小堆，当add已经存在公司名字的share后在哈西里累加，同时加到最小堆里面去，当时当时有一个问题是如果这个公司名字已经存在堆里面了，则需要更新，我当时没有更好的想法，遍历了堆删掉后在更新，这样就O(N)时间了。

我不是用最小堆喔  我用的是std::multimap. 就相當於一個排序好的map
刪除: o(1) time,
新增：o(logN) time
不須要遍歷全部

好吧，相当于Java里的TreeMap把，这样更新确实可以到O(log). Followup 用List为什么可以提高效率？还有楼主拿到offer了吗

Followup 可以參考李扣460 LFU cache
他們從onsite拖到現在都還沒給我回覆。。。

stratdf 发表于 2018-3-25 04:13
Followup 可以參考李扣460 LFU cache
他們從onsite拖到現在都還沒給我回覆。。。

好吧，感觉他家效率确实低，我也是隔了三天才给第二轮电话面试，看楼主面了三轮电话面试，是同一组还是不同组啊

3輪都是不同組的  因為我投了好幾個組  但onsite就是其中一個組的二個team

多谢lz，居然还考了631？感觉代码量非常大啊

喔喔 631只考了前半段而已喔

implement a method to count how many times a function is getting called in last 5 sec.
这个题为什么是用LinkedList呀？楼主能详细解释下吗？谢谢