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 ...

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

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

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