snapchat跪经+面经合辑

感谢分享，下载下来研究一下！

zzh730 发表于 2016-6-18 04:04
完整的题目在我总结的面经里，用stack

不好找啊，在什么位置？？

您好！
本帖隐藏的内容需要积分高于 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

duduhaha 发表于 2016-6-20 03:04
多谢楼主回复。  直升机那题应该用dfs遍历同时维持一个min hights和path, 一直更新这两个就好了额？

楼上有个总结写的特别好，你可以瞅瞅

zzh730 发表于 2016-6-18 04:04
完整的题目在我总结的面经里，用stack

谢谢楼主，看见题目，但是没看见follow up，请问follow up是多线程吗？

感谢分享，下载下来研究一下！

3d grid，每个点有高度， 给起点和终点，求一个直升机起点到终点高度和最小的路径，注意一点是直升机只能上升不能下降

这题不该用dijkstra吗？每次取可以飞行点中高度最小的点，更新这个最矮点周围的点，并把周围点也放到可行点中。用一个heap维护可行点，每次取最小的。原因是，只有最矮的点可以保证不会被其他点更新

同意楼上的 感觉dijkstra就可以，而且每次放进heap里面的一定是该点最小值，只需要再多加一个visit set来track node有没有加进来

求问楼主， 第四题follow up的话，怎么判断哪里该加括号呢