snapchat onsite

clxy2008 发表于 2016-10-29 01:00
楼主有个疑问，既然初始高度，终点高度是给定的，飞机又只能往上飞，那么最终结果不就是高度差+路径长度吗

听楼主的意思这题好像并没有限制只能往上飞。。。跟之前的不一样

samuelling 发表于 2016-10-28 02:51
怎么样，楼主出结果了吗？

应该是拿到了，约我next step了

小A要当码农 发表于 2016-10-29 03:12
听楼主的意思这题好像并没有限制只能往上飞。。。跟之前的不一样

应该是一个意思吧。就是算水平距离加上垂直高度。

LumiG 发表于 2016-10-29 09:41
应该是一个意思吧。就是算水平距离加上垂直高度。

恭喜楼主啊， 问下“一堆文件，每个文件每行是一个字符串，找其中出现过次数最多的字符串”这个题有什么坑么？ 是要自己实现读取文件的方法？

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

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

LumiG 发表于 2016-10-30 08:18
没啥，就是字面意义的题，然后一直是讨论为主吧，代码只写了我说的某一种方法的一部分。我为了方便给他写 ...

👍写generator这个是要求的还是optional的呀。。

小A要当码农 发表于 2016-10-30 08:19
👍写generator这个是要求的还是optional的呀。。

没有没有，就都随意的，你自己写测试就行了，他只看对不对。

LumiG 发表于 2016-10-30 08:21
没有没有，就都随意的，你自己写测试就行了，他只看对不对。

楼主最后去了吗

小A要当码农 发表于 2016-10-28 02:26
感觉这道题只能纯暴力dfs。。。我有一个想法，就是BFS ＋ 最小堆。用一个额外的表记录每个点当前的代价， ...

赞！其实这就是Dijkstra算法了，很经典的 哈哈

给楼主点赞 还把代码分享给大家了 谢谢 恭喜恭喜