📣 独立日限时特惠: VIP通行证立减$68
楼主: NBCLASS
跳转到指定楼层
上一主题 下一主题
收起左侧

狗家 nyc onsite

🔗
 楼主| NBCLASS 2019-7-3 18:23:38 | 只看该作者
全局:
oceannight 发表于 2019-7-3 06:48
纯bq都问的啥?可以给点信息吗

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

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

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

使用道具 举报

全局:
现在狗家都有一轮纯BQ了?
回复

使用道具 举报

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

使用道具 举报

🔗
 楼主| NBCLASS 2019-7-4 01:04:48 来自APP | 只看该作者
全局:
retiring 发表于 2019/07/04 00:54:11
谢谢楼主没有大米要求,让我们这些新手也能看到。我去年面狗家nyc,五轮一个bq都没问,自我介绍也没有,上来就是做题。。。

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

使用道具 举报

🔗
 楼主| NBCLASS 2019-7-4 01:05:41 来自APP | 只看该作者
全局:
rebeccahong9365 发表于 2019/07/03 22:26:44
现在狗家都有一轮纯BQ了?

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

使用道具 举报

🔗
FightForTomo 2019-7-8 00:37:28 | 只看该作者
全局:
老鼠的那个,为啥不用一个老鼠直接二分查找?
回复

使用道具 举报

🔗
xiana406 2019-7-8 10:08:29 | 只看该作者
全局:
感谢楼主分享,那个老鼠的题感觉楼主的思路非常惊奇,学习了。,谢谢
回复

使用道具 举报

🔗
 楼主| NBCLASS 2019-7-8 11:22:25 | 只看该作者
全局:
FightForTomo 发表于 2019-7-8 00:37
老鼠的那个,为啥不用一个老鼠直接二分查找?

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

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

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

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

使用道具 举报

🔗
FightForTomo 2019-7-8 14:54:02 | 只看该作者
全局:
本帖最后由 FightForTomo 于 2019-7-8 14:59 编辑
NBCLASS 发表于 2019-7-8 11:22
首先老鼠可能上来第一次测就死了。。。 所以一个老鼠并不能保证能定位到毒水

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

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

使用道具 举报

🔗
 楼主| NBCLASS 2019-7-8 19:49:09 来自APP | 只看该作者
全局:
FightForTomo 发表于 2019/07/08 14:54:02
[i=s] 本帖最后由 FightForTomo 于 2019-7-8 14:59 编辑


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

这个题并没有猫额……
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表