狗家tm求捞

今天刚刚收到recruiter邮件说我通过了，可以准备开始team match了，明年6月左右入职，发个帖子看看能不能被捞～
顺便更新一下timeline：


8.26 要了内推，提交了申请
9.9 收到了OA
9.13 完成了OA
9.15 收到一封邮件要成绩单
9.17 安排了22号和recruiter打电话
9.22 和recruiter聊天并walked through interview process

10.7 5轮VO
10.21 收到邮件通过了final review，开始Team Match

把之前的面经也发在这吧，之前的面经发错区了。。。

1. BQ就是问了一些project相关的东西，以及leadership，collision，difference of opinions，changing project designs midway 基本上都是经典老题

2. coding第一个是个三哥，人话不多，但是非常的interactive，如果说的在理或者写的对他会一直点头，让人非常的受鼓舞哈哈
    给了两个树，每个树都储存了很多string
        CDE                      AB
        /     \                       \
     AB      F                      CD
                                         \
                                          EF
   用inorder来打印这个树会返回一个string，check这两个树返回的是不是同一个string （以上这个例子就是True）
   Follow up 就是如果这两个树非常的大怎样处理

3. 韩国小哥，对一个list排序，但是给定这个list里每一个element都距离它正确的位置不超过K，怎么优化这个排序
    小哥的网不太行，口音也重，听不清他想表达的，这题做的不很好

4. 白人小哥，给了个recipe book，每个recipe都需要一些生食材和中间食材，其中中间食材可以用生食材制作
    比如一个sandwich，可能要ham和bread，ham是生食材，但是bread需要面粉和酵母，这其中可能有多层嵌套，比如A的中间食材需要B，B需要C，C需要D，等等
    题目是给了一堆raw ingredients, 求问那些recipe可以被做出来，需要用到recursion

5. 给了3张卡片 有多种property，这3张牌每一个property都必须完全一样或者完全不一样叫一个set，题目是给3张牌这个是不是set，后续有不少优化和变形

面试还是非常顺利的，就是面试完之后等了两周，有点煎熬，好在结果还是好的

码字不易，求加米加米，还有好多帖子看不了

第三题是典型的CFG，每个receipt看作starting symbol，每个中间材料是non termimal node，生材料是terminal node。一趟recursion下去就好。


补充内容 (2021-10-22 10:46 +08:00):
第四题 打错字了

2是说tree太大不可recursive？改iterative
3 k size priority queue？
4 topological sort？

pandami 发表于 2021-10-21 12:58
2是说tree太大不可recursive？改iterative
3 k size priority queue？
4 topological sort？

2. 对用iterative才能随时检查是否一致
3. 这个我到现在也没太搞明白
.google  и4. 标准的recursion题，不需要sort，只需要过一遍这个recipe book，返回所有能做出来的食材就行

3那个就是k容量的最小堆吧