- 主题:一道谷歌面试题
你要审题,题目说有一只蚂蚁在某一个整数刻度上,就说明这个n是确定的,也许是100,或者100亿,或者100万亿,只是我们不知道而已。
【 在 appletree 的大作中提到: 】
: 但是你没办法保证在有限次内命中,n的范围是无限的
:
--
FROM 175.44.9.*
这个题有解吗?
只知道蚂蚁的方向和速度
在方案上叠加个跟蚂蚁前进方向一样的速度可以认为是找静止的蚂蚁
但是初始误差可能无限大,我觉得此题无解。
【 在 stub 的大作中提到: 】
:
: 有一个无限长的整数刻度的坐标轴,有一只蚂蚁在某一个整数刻度上,但是具体位置未知,现在蚂蚁每秒钟都会向正方向前进一格。你有一把手枪,每秒钟你能向坐标轴的某个刻度开一枪,之后只能知道打中还是没打中,请你设计一种开枪的策略,保证最终一定能打中这只蚂蚁。
--
FROM 8.37.43.*
我猜,在数学上,这个题就是某个知识点,对于数学专业或者数学很好的人,在人家眼里这就是某个定理或者公式的变形,只是我们不知道这个知识点。
【 在 tgfbeta 的大作中提到: 】
: 咋琢磨出来的呢?
:
--
FROM 223.71.139.*
真的嘛?
【 在 cutepie 的大作中提到: 】
: 这个就是标准答案
: 【 在 galaxy123 的大作中提到: 】
: : 假设蚂蚁不动,先打0,再1,然后-1,然后2,-2,…就一定能打到蚂蚁。
: ....................
- 来自「最水木 for iPhone 11 Pro Max」
--
FROM 74.88.40.*
10楼是答案,你这贴是思路。两个拼起来就是完整答案了。
【 在 galaxy123 (galaxy123) 的大作中提到: 】
: 标 题: Re: 一道谷歌面试题
: 发信站: 水木社区 (Thu Jul 29 11:13:14 2021), 站内
:
: 真的嘛?
:
: 【 在 cutepie 的大作中提到: 】
: : 这个就是标准答案
: : 【 在 galaxy123 的大作中提到: 】
: : : 假设蚂蚁不动,先打0,再1,然后-1,然后2,-2,…就一定能打到蚂蚁。
: : ....................
:
: - 来自「最水木 for iPhone 11 Pro Max」
: --
:
: ※ 来源:·最水木 客户端·[FROM: 74.88.40.*]
--
FROM 101.84.12.*
这个思路还适用于更复杂的移动方法,比如蚂蚁移动距离不是d=t, 而是d = 6 + 7t + 8t**2 + 9t**3
【 在 javaboy 的大作中提到: 】
: 10楼是答案,你这贴是思路。两个拼起来就是完整答案了。
:
: 【 在 galaxy123 (galaxy123) 的大作中提到: 】
: ....................
- 来自「最水木 for iPhone 11 Pro Max」
--
FROM 74.88.40.*
不适用变速移动,比如每打一抢,蚂蚁可能不动,可能正方向移动一个,或者负方向一个,随机一种。
【 在 galaxy123 的大作中提到: 】
: 这个思路还适用于更复杂的移动方法,比如蚂蚁移动距离不是d=t, 而是d = 6 + 7t + 8t**2 + 9t**3
:
:
: ...................
--来自微水木3.5.11
--
修改:foliver FROM 140.206.195.*
FROM 140.206.195.*
如果是真随机,大量运动后蚂蚁还在原位附近,99.9999999999999999%以上的可能还是会打中。因为蚂蚁几乎没动。
要是蚂蚁在整数范围内随机跳,没距离限制,那就随机打了,打不打的中随缘。
【 在 foliver 的大作中提到: 】
: 不适用变速移动,比如每打一抢,蚂蚁可能不动,可能正方向移动一个,或者负方向一个,随机一种。
:
: 【 在 galaxy123 的大作中提到: 】
: ....................
- 来自「最水木 for iPhone 11 Pro Max」
※ 修改:·galaxy123 于 Jul 29 11:57:29 2021 修改本文·[FROM: 74.88.40.*]
※ 来源:·最水木 客户端·[FROM: 74.88.40.*]
修改:galaxy123 FROM 74.88.40.*
FROM 74.88.40.*
题目要求必中啊,不是100%就不行。
【 在 galaxy123 的大作中提到: 】
: 如果是真随机,大量运动后蚂蚁还在原位附近,99.9999999999999999%以上的可能还是会打中。因为蚂蚁几乎没动。
:
:
: ...................
--来自微水木3.5.11
--
FROM 140.206.195.*
是的,本质上就是不断筛选蚂蚁的初始位置
【 在 galaxy123 的大作中提到: 】
: 真的嘛?
:
: - 来自「最水木 for iPhone 11 Pro Max」
--
FROM 175.167.138.*