水木社区手机版
首页
|版面-编程技术(Programming)|
新版wap站已上线
返回
1/1
|
转到
主题:一道谷歌面试题
48楼
|
czlinpt
|
2021-07-29 09:15:50
|
展开
题目说的是蚂蚁初始位置在一个整数刻度上,可以定义为n,所以不是无穷的。
假设蚂蚁不动,从0开始双向穷举,第2n+1次就击中了。
现在蚂蚁正向移动,加上了这个因素,还是可以在第2n+1次命中
【 在 appletree 的大作中提到: 】
: 如果蚂蚁初始的位置是正负无穷,那就永远打不中了
:
--
FROM 175.44.9.*
50楼
|
czlinpt
|
2021-07-29 09:50:59
|
展开
你要审题,题目说有一只蚂蚁在某一个整数刻度上,就说明这个n是确定的,也许是100,或者100亿,或者100万亿,只是我们不知道而已。
【 在 appletree 的大作中提到: 】
: 但是你没办法保证在有限次内命中,n的范围是无限的
:
--
FROM 175.44.9.*
1/1
|
转到
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版