八月底骨骼昂赛

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

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

楼主请问面试完HR跟你透露feedback了吗？以及跟你讲为什么先team match了么。。

Thanks a lot!!!!

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

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

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

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

wythhh 发表于 2018-9-17 10:32
问题是最小堆没法更新，因为最小堆只能access最小的那个，所以栈顶做完操作之后想更改他的邻居的连通性没 ...

那就不用最小堆，一共反正就四种连通性，用四个数组保存每个点的连通性就好啦

第五题楼主是咋做的？
我的想法是把字典中每个word当作点，每个word1与长度为word1.length + 1 的 word2比较，如果word1加上一个字母可以变为word2,就建一条word2 -> word1的边，然后判断是否存在初始单词到长度为1的单词的path，建边时间复杂度很高，O(n*n*length)

gardener 发表于 2018-9-17 15:59
第五题楼主是咋做的？
我的想法是把字典中每个word当作点，每个word1与长度为word1.length + 1 的 word2比 ...

我脑子瓦特了，不需要建边，直接从起始word开始bfs，判断删完字母后的word在不在字典中就好了

同八月底, 还没消息估计凉透了

恭喜楼主～～～～