狗狗新鲜面经

匿名用户 发表于 2022-04-27 20:47:59
Sorry 并不确定这个，刚看了一下邮件 说match了之后 要经过SVPs approval before offer going out.  不知道这个是不是HC的意思？ 今天recruiter说

说通过L4就是过了hc，但是你这个比较特殊 最后还要svp review。

julia_b 发表于 2022-4-27 17:20
1. 用hashmap 好像比较好做， value存放字母对应的拍好序列的positions， 如果word里面某个字母不在key set ...

第一题的时间复杂度我觉得应该是O（NKM） ，  m 是key set  的长度。
第二题肯定是假设长度够用的， 否则overflow， 应该是写两遍， 第一遍从前往后删掉A， 第二笔从后往前写B后面添加EE
第三题N^2 构建图， 然后用UnionFind 或者 BFS，DFS 遍历就可以了
第四题第一问greedy, 类似双指针， 第二问有点歧义， 但应该是可以backtrack 的方法

匿名者 发表于 2022-4-27 18:44
Timeline: 跳过电面，上周三面的 VO，这周三下午说过了。 是好像现在真的没有hiring committee了？ recrui ...

哇效率好高啊 恭喜lz了 同上周三VO 昨天问了一下说是还在收集feedback。。。周五可能才有update

居然第二题出现了，String replace，这种实际情况肯定是StringBuilder啊，但是in place写就有点坑了

恭喜楼主 说话真的是人美心善！！！期待跟你一样好运

感谢lz分享 请问面你bq的人是你的hm吗

wdxh1 发表于 2022-04-28 15:48:00
感谢lz分享 请问面你bq的人是你的hm吗

不是的，bq面试官是一个在法国的白人。

minghaocui 发表于 2022-4-28 00:43
第一题的时间复杂度我觉得应该是O（NKM） ，  m 是key set  的长度。
第二题肯定是假设长度够用的， 否 ...

第三题可以详细解释一下吗，谢谢

julia_b 发表于 2022-4-27 18:20
1. 用hashmap 好像比较好做， value存放字母对应的拍好序列的positions， 如果word里面某个字母不在key set ...

请问第三题，两个map。可以详细解释一下吗，谢谢

谢谢楼主，没有sd吗？