鸭马新鲜挂经

codeyy · 2019-10-20 15:56:51

queue那道题是要binarysearch 来做吗？

codeyy · 2019-10-20 16:07:06

我一辈子赖美帝发表于 2019/10/20 14:02:23
最后一题算法怎么是17-18年的社招OA原题

所以是个bfs？followup如果是想优化一下时间效率，那就双向bfs。

KeJia · 2019-10-20 19:45:47

鸭马这个名字起得很一言难尽楼主可以大概说一下bq吗？

rocketman2023 · 2019-10-20 19:58:13

亚麻的别名太多了，🤪🤪

lxy19 · 2019-10-20 21:14:49

laopeng1000 发表于 2019-10-20 01:29
请问会问project的哪些方面呢

你要对自己的项目很熟

我一辈子赖美帝 · 2019-10-21 00:36:16

codeyy 发表于 2019-10-20 16:07
所以是个bfs？followup如果是想优化一下时间效率，那就双向bfs。

一个bfs就能解决的oa
我第一次oa裸考遇到这题挂了
第二次oa又遇到这题

依水斜阳 · 2019-10-21 01:57:44

codeyy 发表于 2019-10-20 15:56
queue那道题是要binarysearch 来做吗？

用binary search怎么做？queue又不是sorted的，网上的solution可以用连个stack做。你自己去Google一下应该有详细解答。

依水斜阳 · 2019-10-21 02:00:40

KeJia 发表于 2019-10-20 19:45
鸭马这个名字起得很一言难尽楼主可以大概说一下bq吗？

我因为有一轮是纯BQ，所以那一轮就被问了8-10个问题。其它每轮还聊半个小时BQ所以基本上这篇贴子里的都被问了，可能还有一些其它的。真的太多了所以没记下来。你去看看别人整理的。 https://www.1point3acres.com/bbs/thread-551630-1-1.html

章鱼小丸子 · 2019-10-22 02:35:40

请问队列的那道题用一个queue 和一个deque应该就可以实现吧？

然后请问下API 那道题具体的输入输出是什么样呢？完全不知道怎么做。。。

感谢楼主！~

依水斜阳 · 2019-10-22 07:46:28

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