Snap昂赛

9月份面的snap昂赛，两轮算法，一轮OOD，一轮系统设计，每一轮前面都有behavior，算法都还比较正常，OOD有点怪没有面好，面完三天后通知跪了

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

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

总之感觉面的还凑合，算法都做出来了但是没有bug free，OOD完全没有准备到，最后recruiters说有positive，但是不move forward了，听说snap现在动不动就500k的大包，没过确实有点可惜，anyway move on了，希望能帮助到大家

最烦问ood的了。这东西问个你对逻辑完全不熟悉的，光弄明白应该干什么就费半天劲，还得搞出一堆的
class，interface，api。不如SD至少不用对具体逻辑那么了解也可以搭出架构来。
现在都工作在分布式系统里上，简单说基本就是request，response来communicate，没有什么大型的class，object应用的场景。还问ood的面试官没有与时俱进啊

sapphirew 发表于 2021-10-8 12:33
Space是没错，我当时也跟面试官讨论了dfs，但时间可能就不是o(mn)了，比如没有障碍物的情况

求最短距离的一般都是bfs首选，因为dfs会重复访问很多点，bfs一层一层往外走，不会重复。
所以效率更高。

第一题是应该用BFS，然后用array先数一下degree，degree为0的就可以先做，然后所有dependents都degree减一，减到0的就下一轮loop做，对吧？

我也被问到OOD了，不光要定义object，还要设计server side API，我原来也不知道还有OOD这轮。不过我面试的移动端。

请问LZ 多少年经验

肯定是挂在三哥了
请问楼主国人大哥那一轮，普通的dfs不就是space O(mn)吗，没懂还要怎么优化

楼主有店面的面经吗 给楼主加米

emecii23 发表于 2021-10-08 11:55:32
请问LZ 多少年经验

5年 zszszs

梁朝伟 发表于 2021-10-08 12:13:47
肯定是挂在三哥了
请问楼主国人大哥那一轮，普通的dfs不就是space O(mn)吗，没懂还要怎么优化

Space是没错，我当时也跟面试官讨论了dfs，但时间可能就不是o(mn)了，比如没有障碍物的情况

梁朝伟 发表于 2021-10-08 12:14:25
楼主有店面的面经吗 给楼主加米

电面是利口起霸气

想问下系统设计轮。是说用ood来设计api的接口吗？这种如何准备呢？