Snapchat SDE 三月电面 冷门题 挂经

（第一次发面经，格式可能有不妥之处，望谅解）
面试官：毛纸，一般友善，比较技术宅
时间：三月初的一个午后

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

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

用graph traverse DFS飞速写出来，test cases全过（有需要我再贴代码），面试官过程中没有任何反馈，只问不用recursive可不可以，我说那就是BFS，他说对。我写的时候一些corner case有bug，但他就说不用改了？？？

-------------- 非面经的分割线 --------------
总结：最开始BQ的时间太长了，面试官对我工作的内容和技术特别感兴趣，不停的追问，确认实现的流程和结果，一直讲到内部的metrics看哪些数据做什么样的决定，说实话这时候我不是很comfortable了，因为有些算机密的内容我不能再dive deep了，而且这时候已经过去20分钟了很害怕后面没有足够时间做题，但没想到他就手插在脑后晃着椅子背儿继续问。。有种被白piao的感觉:(((( 后面大约剩下不到30分钟开始做题，但他就表现的心不在焉，也对results是否正确不予置评，直接问能不能BFS。那道题大家可以看下discuss，大部分是DFS标准做法，当然也可以BFS，但他不让我改bug了，此时还有10分钟？？？

1. 遇到喜欢做副线（爱聊）的面试官，适当引导回主线做题，不能心急，要配合走流程。
2. 做完题，要feedback，需要另外解法的时候认真对待，不能陷入自己的小情绪就忘记面试本质。
3. 运气属性的面试，试着在最后用个人魅力感化他，锻炼‘说服技能’，而不是灰心丧气的草草结束。

求米，谢谢大家。（加米不扣你的米，每人每天有定额，走过路过分我一点吧，比心）

这怎么挂了呢

mhsasd 发表于 2019-3-20 11:44
这怎么挂了呢

我猜是我的project用的stack他不赞同 期间他多次challenge 我没有萎而是给出了理由为什么要那样做 他就皱眉头 whatever 我个人感觉是运气属性的面试

这也太倒霉了。。

这题用BFS怎么做？ 找所有的可能性？