狗家 nyc onsite

oceannight 发表于 2019-7-3 06:48
纯bq都问的啥？可以给点信息吗

基本上是给你假设一个很具体的情景 问你应该怎么做

我被问到说如果有其他组的人想你维护的代码里加code 你要怎么跟他沟通

我觉得跟亚麻的八股差不多吧 按照那个准备就行

现在狗家都有一轮纯BQ了?

谢谢楼主没有大米要求，让我们这些新手也能看到。我去年面狗家nyc，五轮一个bq都没问，自我介绍也没有，上来就是做题。。。

retiring 发表于 2019/07/04 00:54:11
谢谢楼主没有大米要求，让我们这些新手也能看到。我去年面狗家nyc，五轮一个bq都没问，自我介绍也没有，上来就是做题。。。

我也是没米所以就不为难同没米的朋友了……

rebeccahong9365 发表于 2019/07/03 22:26:44
现在狗家都有一轮纯BQ了?

是的 应该是从大概今年3月开始变成4+1了

老鼠的那个，为啥不用一个老鼠直接二分查找？

感谢楼主分享，那个老鼠的题感觉楼主的思路非常惊奇，学习了。，谢谢

FightForTomo 发表于 2019-7-8 00:37
老鼠的那个，为啥不用一个老鼠直接二分查找？

首先老鼠可能上来第一次测就死了。。。 所以一个老鼠并不能保证能定位到毒水

即使真的运气很好，每次老鼠都完美避开有毒的水，那么也要log(n)次才能定位到毒水。再加上每次测试都需要等t时间才能看到结果，所以每次一个老鼠二分的做法：

时间上为 t * log(n)，需要的老鼠是log(n) 【这里考虑最坏情况是因为题目要求必须要找到有毒的水

所以直接拿log(n)个老鼠按位喝可以直接在一次测试时间内找到毒水的做法比纯二分的做法更优

NBCLASS 发表于 2019-7-8 11:22
首先老鼠可能上来第一次测就死了。。。 所以一个老鼠并不能保证能定位到毒水

即使真的运气很好，每次 ...

其实这道题应该这样。
建立一个二叉树。每个节点的左子节点表示有毒的药水，右子节点表示没有毒的药水。
老鼠从最左侧的叶子节点向上走，猫从最右侧的节点往左走。
没经过一个个节点的时候需要判定老鼠的状态，这个老鼠可能是渴的状态也可能是不渴的状态。
而且老鼠的种类也需要加以区别，就是有的药水是只对白鼠起作用的，有的药水是对黑鼠起作用的。
这个猫呢，每次只能移动一个节点，但是可以走过非连接的节点。但是老鼠呢，就只能从只能通过路径走。
这样的效率是log以10为底n的对数，要比以2为底的快一些。

FightForTomo 发表于 2019/07/08 14:54:02
[i=s] 本帖最后由 FightForTomo 于 2019-7-8 14:59 编辑


其实这道题应该这样。
建立一个二叉树。每个节点的左子节点表示有毒的药水，右子节点表示没有毒的药水。
...

这个题并没有猫额……