Pocket Gems电面1

dydcfg · 2016-10-15 05:45:54

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

先问了你知道哪些最短路方法呀?Dijkstra复杂度是多少,优化后是多少?提了句SPFA,BellmanFo

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

好像还可以,然后QA了一会儿.

发面经攒人品攒人品,求HC过.

dydcfg · 2016-10-15 06:16:32

ace290651510 发表于 2016-10-15 06:08
楼主能否发那个编程题目的代码看看，摆脱了。

没有保存…在线写的

ace290651510 · 2016-10-15 06:27:20

dydcfg 发表于 2016-10-15 06:16
没有保存…在线写的

这个题目真的好难啊，实在写不出来，能否给点建议啊

dydcfg · 2016-10-15 07:40:19

ace290651510 发表于 2016-10-15 06:27
这个题目真的好难啊，实在写不出来，能否给点建议啊

BFS然后位运算记录状态,用于判断重复.

jiankun1023 · 2016-10-15 22:07:55

求问Lz多久收到电面通知的呀

dydcfg · 2016-10-16 00:35:10

jiankun1023 发表于 2016-10-15 22:07
求问Lz多久收到电面通知的呀

几天吧,不过电面开始被鸽了,重新约了一次

truffer · 2016-10-21 04:59:36

dydcfg 发表于 2016-10-16 00:35
几天吧,不过电面开始被鸽了,重新约了一次

哇靠我第一次也被鸽了然后约了明天。求问有key的时候要怎么重新设置已走过的cell？因为有了新的key我其实可以把之前走过的不能通的cell再走一遍去看能不能走吧？

wltchester · 2016-10-26 12:43:11

楼主方便讲一下地图那题的思路嘛？

sophie729 · 2016-10-26 12:51:15

电面就hc 了？楼主👍！

dydcfg · 2016-10-26 22:25:46

sophie729 发表于 2016-10-26 12:51
电面就hc 了？楼主👍！

不不不,我说的是G...