转发: 【Phone】Citadel SWE Rotation Phone Interview

贫农求加个米!
7 分钟自我介绍+简历问题10 分钟问基础知识,包括:inheritance 的优点什么是尾递归什么是 generatorPython 和 C++/java 的比较
15 分钟算法题,都是 easyImplement a stack,自己写几个 test cases 并且解释Input 一堆 strings,输出 k most frequent ones(我为了表示自己思路很自然,我先说了个 sort,本打算等他问「你有没有更好的解法鸭」时假装思考 10 秒钟并且说出 heap 一鸣惊人。小哥说这样挺好的。我:……。后来不死心又问他,你有没有期待更好的解法,还是这个就 ok 了?他说这个就ok了,你就直接写吧。为什么不按剧本来呜呜呜)
4 分钟问他问题

求问算法题目的第二题如何用heap来实现,以及使用heap的时间复杂度是多少?

比heap更好的思路是啥?

没那么复杂啦。就是统计完所有 string 出现次数后放到 heap 里然后一个一个 pop 出来

说错了

我说了个 sort 他就说挺好的
然后就直接让我实现了
heap 是比 sort 更好的思路 但我都没机会说

请问楼主有后续了吗?

有,准备去 onsite 了,还没消息