- 主题:一道谷歌面试题
有道理
【 在 cutepie 的大作中提到: 】
: 是的，本质上就是不断筛选蚂蚁的初始位置
: 【 在 galaxy123 的大作中提到: 】
: : 真的嘛？
: ....................
- 来自「最水木 for iPhone 11 Pro Max」
--
FROM 74.88.40.*
有限步数存在解?搞笑呢
这个题是类似1/x什么时候为0。不存在有限步解
【 在 siegfried415 的大作中提到: 】
: 题目中没提，就当是无限，如果面试官说射程有限，那再给出有限解呗。。。
:
--
FROM 124.127.212.*
【 在 siegfried415 的大作中提到: 】
: 题目中没提，就当是无限，如果面试官说射程有限，那再给出有限解呗。。。
:
子弹速度也没给出来，如果小于等于1秒一格，也是打不中蚂蚁
--
FROM 61.144.209.*
【 在 lushan5436 的大作中提到: 】
: 有限步数存在解?搞笑呢
: 这个题是类似1/x什么时候为0。不存在有限步解
:
人家说的是射程，怎么就变成步数了？
--
FROM 61.144.209.*
【 在 foliver 的大作中提到: 】
: 题目要求必中啊，不是100%就不行。
如果+1 -1 0 概率一样，那就100%， 就是一个随机游走，在二维空间游走也是100%
--
FROM 61.144.209.*
这是目前看到最好的答案。
觉得 由于无穷而不可能的，可以看看 Kantor的几何论。
【 在 galaxy123 的大作中提到: 】
: 假设蚂蚁不动，先打0，再1，然后-1，然后2,-2,…就一定能打到蚂蚁。
: 0, 1, -1, 2, -2, 3, -3, …
: 蚂蚁每秒正向移动1，上述所有数值+秒数t就是打枪顺序。
: ...................
--
FROM 183.95.135.*
0时刻，设定蚂蚁位置在a，打a；
1时刻，设定0时刻的蚂蚁位置在a+1，打a+2；
2时刻，设定0时刻的蚂蚁位置在a-1，打a+1；
......
a为坐标轴任意一个整数点，以此类推，向两个方向遍历，打到就是个时间问题
【 在 stub 的大作中提到: 】
: 有一个无限长的整数刻度的坐标轴，有一只蚂蚁在某一个整数刻度上，但是具体位置未知，现在蚂蚁每秒钟都会向正方向前进一格。你有一把手枪，每秒钟你能向坐标轴的某个刻度开一枪，之后只能知道打中还是没打中，请你设计一种开枪的策略，保证最终一定能打中这只蚂蚁。
- 来自「最水木 for iPhone 6s」
--
FROM 124.64.19.*
你忽略等待了，只要能追上，就一定能等到
【 在 iMx 的大作中提到: 】
: 追上并不一定能踩中，踩不中就永远失去了
:
--
FROM 119.3.119.*
对于有限封闭是这样，对于无限就是不成立的。
【 在 shallowreg 的大作中提到: 】
: 【 在 foliver 的大作中提到: 】
: : 题目要求必中啊，不是100%就不行。
:
: ...................
--来自微水木3.5.11
--
FROM 140.206.195.*
要找到一个函数f(t)，和任意数列g_k(t)=k+t k是任意整数有交点，则f(n)在每个g_k(t)中取一项就行，实际也就是f(t)是任意一个能够遍历全体整数的序列+t
【 在 stub 的大作中提到: 】
:
: 有一个无限长的整数刻度的坐标轴，有一只蚂蚁在某一个整数刻度上，但是具体位置未知，现在蚂蚁每秒钟都会向正方向前进一格。你有一把手枪，每秒钟你能向坐标轴的某个刻度开一枪，之后只能知道打中还是没打中，请你设计一种开枪的策略，保证最终一定能打中这只蚂蚁。
#发自zSMTH@NOP-AN00
--
FROM 101.82.182.*