Quid Summer Intern OA

今天刚收到网上海投的quid 的OA职位是summer intern
三个小时4道题,想着做着玩玩当练习了,没想到竟然全部做完了而且test case 都过了......

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

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

好长的介绍啊 忘了截图了,感觉也是小公司都没人面过, 写上来给其他同学参考参考
记得加米呀加米呀 加多点,别快速+1,评分可以+3呢哈哈



补充内容 (2019-3-2 03:38):
max_t 为24的时候应该去2点, 应该是12

langcazhe 发表于 2019-3-1 17:47
max_t=24，难道不该输出12吗？路径不是0-2-0吗？

哦对没错 我打错了哈哈

请问一下第三题除了bruce force以外还有别的方法吗

langcazhe 发表于 2019-3-2 04:22
楼主这题咋做的

dfs搜的,每条路径都跑一遍, 超出限时就return,还有就是避免0-1-0-1-0-1这样来回跑, 就确保搜的时候value是增加的,如果不变就return

kirska 发表于 2019-3-3 12:31
请问一下第三题除了bruce force以外还有别的方法吗

我也是暴力解

HOLOYANG 发表于 2019-3-3 12:44
dfs搜的,每条路径都跑一遍, 超出限时就return,还有就是避免0-1-0-1-0-1这样来回跑, 就确保搜的时候value ...

超出限时怎么处理啊...
还有值增加那个我试了，没有效果...

langcazhe 发表于 2019-3-2 04:22
楼主这题咋做的

我写的比较复杂
首先由有两个hashtable,
第一个叫做time,记录的是x点到y点 和y点到x点的时间,
第二个叫做weight, 是该点的value值,注意weight存的是一个二元数组,第一位是value,第二位是标志位,来确定是否走过这个点,如果走过的话,总的val值就不增加.

dfs函数传进去的参数有(time,start,value,val,path)
time初始值位max_t,在迭代过程中要不断的减,path来保存目前走过的路径,start是下一次迭代的起始点.value是当前走过路径的价值,val是当前所有走过的最大路径价值.