SnapChat 电面挂经 + 吐槽

天竺人，很装的样子。前四分钟调mic, 然后聊BQ, 经验，然后做题。
刷题网， 思伞伞.  我说可以用BFS, 天竺人说那call 很多次怎么办，我说加个cache。天竺人说有没有其他办法，扯了一通，然后说那就所有的pair都pre

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

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

写一个bug free的optimal solution。

[Update] 目测和这个哥们是同一个天竺人  ， 自己写test case。根据那个帖子的描述，感觉不管咋写就是挂你。

求个大米。。。

他继续这么招聘的话snap就完了因为招不到贤才，是snap的巨大损失。楼主move on

楼主可以看我发的面经，非天竺人也是一样的，感觉是浪费时间，电面挂掉及时止损。

是返回start能不能转换成end，还是返回number of mutations呢？union find to generate parent map是什么意思啊？要是返回number of mutations，优化的话是不是只能prebuild一个undirected graph，然后计算node之间的distance，没办法用union find啊？

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

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

多次call求不同pair最短距离跟Union Find没关系的吧
如果字符串长度为N 你可以precompute每个点开始距离<=N/2的集合，然后用meet in the middle来减少space cost

cynthiaxxchen 发表于 2021-4-6 11:28
多次call求不同pair最短距离跟Union Find没关系的吧
如果字符串长度为N 你可以precompute每个点开始距离

Not shortest path, return if they are connected