snapchat VO 挂经

snap挂经 总体难度比其他公司高 有两轮体验都不是很好 特别是第二轮的BQ 特别无语


第一轮：考了个比较复杂的dfs/backtrack/dp, 没跑出结果 估计这轮是最失败的一轮
题目： 给一个matrix， 要从左上点走到右下点， 可以往上下左右四个方向走， 每条路都有一个最大的海拔高差值， 比如说一条路径是 （1，3，2，5，9）， 最大海拔差是4， 要求返回所有路径中最低的海拔差。 分析了一下我说有dfs， 他一来就要最优解 说这样会不会效率不高 答曰：可以用一个dict存从某个点出发， 到达目的地的最小海拔差， 之后dfs如果发现有值了就直接返回。最后也没bug free跑通一个例子，一直有error。改得我都不赖烦了..

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

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

子，还剩一点点小bug, print出来的结果是对的 他说想了解一下我之前说的另外一种解法 解释完后他很满意

第四轮：
system design: design a resource allocator. 交流得也挺顺挺开心的 他问的都答出来了给了解决方案 感觉他挺满意的


其实之前店面觉得他们的engineer好好， 好聪明， 这onsite前两轮面试给我搞无语了。。。

亿流叁伊

已留伞已

匿名账號 发表于 2024-2-23 14:24
第一题UnionFind可做。把所有横竖的edge都拿出来，按照weight小到大排序，然后一个一个使用，直到左上点和 ...

请问第一题lc有类似的题目吗？感谢感谢

第一题UnionFind可做。把所有横竖的edge都拿出来，按照weight小到大排序，然后一个一个使用，直到左上点和右下点相连。返回答案。

匿名用户 发表于 2024-02-23 14:52:59
请问第一题lc有类似的题目吗？感谢感谢

不好意思 我刷的题太多了 记不住题号😓

码字耗时，觉得有用的话还望施舍点大米呀 😁

出第一题的是韩裔小哥吗？

匿名用户 发表于 2024-2-23 15:52
出第一题的是韩裔小哥吗？

看不太出来 应该是亚裔

第一题可以用类似dijkstra的思路做，lc有原题的
可以问下sd的思路是什么吗？

可以解释下  design a resource allocator 具体是要做什么呢