狗狗上门

发一个11.7的MTV 狗狗onsite面经
Onsite是真的累啊建议大家早饭多吃点，不然一饿起来头脑真的不太转。。

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

中午吃饭是位台湾大哥带着去的，人很好一直问我有没有什么关于公司的问题，然而楼主沉浸在第二轮答得不好的悲伤中，没怎么想问什么问题，吃饭的时候全程放空。。不知道是不是食堂问题。。狗狗家的饭真的不太好吃。。再加上神经比较紧张，啥也吃不下去，最后怒吃两杯蛋糕灌了杯咖啡去下午的面试房间了。

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

总体来说真的是被难到了，先move on好好准备其他面试了。。没日没夜的准备了这么久，真心希望能有好结果。。求人品！！！


补充内容 (2018-11-29 07:19):
刚接到电话通知过了HC！

Heinrich 发表于 2018-12-1 11:41
恭喜楼主，这题好难啊……12月初面试的心理都害怕。
请问第一题能再说说怎么用trie+dfs吗？不太懂思路。
...

谢谢！加油啊！

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

恭喜楼主，这题好难啊……12月初面试的心理都害怕。
请问第一题能再说说怎么用trie+dfs吗？不太懂思路。
第三轮follow up要完全写出来code吗？
第四题，是用trie来根据给定的frequency table来建树，然后dfs所给的path，生成一组词，然后取查看每个词是否存在及对应frequency？
不太理解第四题的意思，麻烦详细再说说。
已加米，感谢！

楼主，请问第一题，init_word和free letters结合有什么规则吗？比如init_word = "xyz", free letters = ['a', 'b'], 这些free letters是只能在init_word插入，还是说init_word也可以permutation？比如，变成，azyx合法吗（假如azyx也是字典中的词）？

感谢楼主分享信息，请问最后一题的follow up 2 为什么要用trie呢， 不可以直接从freq最高的word开始check是不是path的subseq吗？ 已加米

第三题 应该是551 和 552 太难了吧

第二轮里口 其妻起

楼主好辛苦，不过否极泰来

czcbangkai 发表于 2018-11-13 23:05
init_word 打散后的所有letter都要被用上吗?

对的 字数字数字数

黎明之前 发表于 2018-11-14 03:58
第二题楼主可否举个例子？

假设source是[W,_,B,B,_,W,B]
target是[_,W,B,B,_,W,B]的话就是reachable
target是[W,_,B,B,W,_,B]的话就是unreachable