Google面试题, 5个格子抓老鼠问题.

Wickedpsycho-avatar

Wickedpsycho

找个欧皇一发入魂
Fendi ツ-avatar

Fendi ツ

粗想一下,天天开3?[s:pg:吃瓜]
ジェイソン-avatar

ジェイソン

我会一直盯着一个开,最多五次。如果乱改可能出错。
Caffeine-avatar

Caffeine

给其中三个盒子贴封条
TwistedGenji-avatar

TwistedGenji

每次固定开中间的盒子?
zPeregrine-avatar

zPeregrine

注意, 这题是求最坏情况, 如果这只老鼠足够聪明, 没有策略的抓, 它可以永远逃脱.
catastrophe-avatar

catastrophe

2,4概率最高吧?
Skeletor-avatar

Skeletor

好像没太说明白,我先看再抓可不可以,还是必须得先抓再看?看完以后老鼠能不能动?
TheOtherWalt-avatar

TheOtherWalt

固定开中间的?

因为两边有边界,中间的概率应该比两边高
Nesquik-avatar

Nesquik

随机游走问题?只能开一次肯定是中间概率最大,但是策略就不好说怎么操作了。
RaptorSavage689-avatar

RaptorSavage689

谷歌出的题还有错别字?
srBassTurd-avatar

srBassTurd

美国人民没有7.62mm灭鼠器么,对着第一个盒子来一下直接解决问题
zPeregrine-avatar

zPeregrine

Reply to [pid=656545897,34479694,1]Reply[/pid] Post by [uid=3575819]FrostyKiss[/uid] (2022-11-29 16:57)

看见 = 抓住.
Kafooie-avatar

Kafooie

找中间三个
zPeregrine-avatar

zPeregrine

Reply to [pid=656546010,34479694,1]Reply[/pid] Post by [uid=666120]Vincero[/uid] (2022-11-29 16:58)

这图是我自己画的.
Xuan-Roll-avatar

Xuan-Roll

我选第二个箱子
srBassTurd-avatar

srBassTurd

[quote][pid=656545567,34479694,1]Reply[/pid] Post by [uid=42519355]vistarome[/uid] (2022-11-29 16:55):

我会一直盯着一个开,最多五次。如果乱改可能出错。[/quote]但是老鼠能感觉到人的味道,所以每天开一个,如果正常的情况他应该在没被开过的盒子里
GottaplayJ-avatar

GottaplayJ

一直开2或者4吧,老鼠到了1.5必然会回到2.4。