终于有offer了！！找了快整整一年！！太难了 first round: 某parnter engineer manager 2题BQ，第一题是类似LC 642 那样的auto complete系统，以outlook邮件为例子。用tried搞定，这题应该算是OOD。 第二题 简单的翻转string。 ex: hello_word  ->  drowolleh 除了数字和字母以外别的char删除。 second round: 某Distinguished engineer 开头BQ介绍自己 https://www.geeksfor...

被虐的不轻。。。面试官也是一脸不耐烦，估计是因为我太菜了。。。 1.怎么实现一个先进先出的队列。 一开始说记录好第一个进去的值的index就好了。 后来问如果有大的数据量了怎么办。 想了半天才想到链表。 然后就是链表的时间复杂度。 然后问试过按照优先度输出怎么做。 我回答可以用TreeMap来装在链表，key是优先度。 然后追问TreeMap怎么来的。 红黑树。 红黑树怎么回事？ 因为我上数据结构课的时候老师光讲AVL树了，我只知道红黑树是基于AVL树的。 然后面试官估计看我这么菜，也不接着问了，直接跳过。 2. 如何找到第K个...