P兴趣上门

面得很一般,有两轮都卡了。不知道跪否三轮国人大哥,一轮三歌。
第一轮:是个国人大哥。系统设计,autocomplete。前面讲得都还挺顺利,然后,比较深入的问我cache最多评率的单词要用什么数据结构。说了pq, lru, map, list, …似乎大哥想要有个O(1)的,但是我没想出来。
第二轮:三格。这一轮其实面的最好。上来问我用了什么语言。我就说以前是c/C++, 现在是Java. 然后开始讨论两个语言区别。顺便说道Java String能否修改。如果修改了,是到底发生了什么,其实就是garbage collector的东西。然后说这个garbage collector什么时候会运行,这些object什么时候回消失等等。然后,问什么事hash, 这个是用来干嘛,有啥好处。最后问我,Jav的list是怎么实现的,以及双向列表
第三轮:小哥人很好。面了一个word-Trie的问题。其实和第一轮有异曲同工之妙。后面,就一直在讨论优化,各种变化数据结构,讨论每种情况的时间复杂度等等。总体上,应该还可以。
第四轮:国人小哥。这一轮,我就有点自作孽了。这个是原题,就是压缩string. 没有好好看面经。所以,就直接按照lc的思路来了一边。小哥提到,如果包换数字,怎么优化,这个打得不是很好。小哥,提示了一下,后面就都还可以。
总的来说,其实不难。主要是自己时间太仓促,没来得及准备充分。刚开始安排面试的时候,给我安排成mlengineer, 我去,吓尿了。赶紧给打电话,说,我是弱逼,ml不会。说,ok,那就安排一轮ml相关系统设计?什么叫Ml相关的系统设计,各种上网查资料。。。最近被面系统设计和ml太多,早上七点起来看ml,结果,完全没问。。心累。。

等楼主update啦

楼主是new grad吗?他家new grad也考system design吗?

是new grad,不知道,我现在面的公司,都考system design了。感觉,算法题白刷了,每次都是来个简单的,然后开始讲设计优化

想麻烦问下楼主压缩string是哪个题呢?多谢啦!

不知道为啥,不能直接回复。有点卡估计。
这个string压缩,就是类似蠡口二期要。不过,要多想想如何优化。要想到细节到字节,我觉得这个够精确了。

是压缩单个字符串,还是压缩一个list的字符串?
离寇尔奇要貌似没怎么要求压缩,就是编码解码。
谢谢!