狗狗 昂赛

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

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

第一轮可以拓扑排序，但是如果一个类不会被两个父类同时指向，拓扑排序就显得多余了，直接建树做层序遍历输出也可以吧
第二轮是lc 676，对字典建trie，然后单词挨个字母改，然后进trie做搜索。
第三轮是lc 302，最优解用binary search找边界，O(mlogn+nlogm)。
第四轮，同行或同列的棋子算在一个联通块里面，通过不同的联通块数量求解

谢谢lz的分享，说一下我的思路，如果有错的地方欢迎指出来

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

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

第一题会出现mammal terrier这种跨级的pair吧？

来自一亩三分地官方APP

第二题用trie吗 是不是可以把目标词挨个字母改了进去搜索

来自一亩三分地官方APP

pandami 发表于 2018/10/23 09:07:52
第二题用trie吗 是不是可以把目标词挨个字母改了进去搜索

来自一亩三分地官方APP

没必要改目标字符啊 直接建完trie去搜索就好了吧

来自一亩三分地官方APP

二院老同志 发表于 2018-10-24 00:29
第一轮可以拓扑排序，但是如果一个类不会被两个父类同时指向，拓扑排序就显得多余了，直接建树做层序遍历输 ...

直接建树的话是不是得事先知道root是哪一个才行？

第四輪不是很懂 有沒有好心人解釋一下？

mashiro_sky 发表于 2018-10-24 06:49
直接建树的话是不是得事先知道root是哪一个才行？

我认为是需要的