说几道面试题# JobHunting - 待字闺中
v*y
1 楼
最近面试碰到的几道挺有意思的面试题，发上来跟大家分享一下
1、有两个机器人站在数轴上，他们的距离是一个正整数，彼此不知道对方在哪儿，现
在你给他们编写命令，可以用的命令只有如下几种Basic风格的句子：
Move +1
Move -1
Goto 某行代码
If（对方来过当前点） Then （自己填）
问如何编程，才能使他们俩相遇？
(刚才忘了说，在每一秒钟机器人都会且只会移动一步，因此想利用追及的方式来解决
这个问题的，不可能用一个Move +1;Move +1 另一个Move +1来完成，因为前者执行两
条Move要两秒。）
也可以思考一下If里的条件改成“自己来过当前点”本题该怎么做。
2、A有一份文件，一个盒子，一把锁和其对应的钥匙，B有一把锁和其对应的钥匙，盒
子可以用这两把锁锁上。外面的世界很危险，如何能安全地把A手中的文件通过盒子送
给B？
3、有一个很长的链表，但你只有O（1）的内存，问只遍历一遍，如何能从中随机选取
一个数？如何随机选取K个？（这题我在本版上见过）
4、有一个蛋糕，随机地插上一根蜡烛，再随机地从圆心沿轴方向切两刀，长度为半径
（也就是切成扇形or两个半圆），问有蜡烛的一块蛋糕面积比较大的概率是
A. 小于1/2
B. 等于1/2
C. 大于1/2
如果选择A或者C，又问概率具体是多少？
第一次发帖，请大家多多指教呀。
1、有两个机器人站在数轴上，他们的距离是一个正整数，彼此不知道对方在哪儿，现
在你给他们编写命令，可以用的命令只有如下几种Basic风格的句子：
Move +1
Move -1
Goto 某行代码
If（对方来过当前点） Then （自己填）
问如何编程，才能使他们俩相遇？
(刚才忘了说，在每一秒钟机器人都会且只会移动一步，因此想利用追及的方式来解决
这个问题的，不可能用一个Move +1;Move +1 另一个Move +1来完成，因为前者执行两
条Move要两秒。）
也可以思考一下If里的条件改成“自己来过当前点”本题该怎么做。
2、A有一份文件，一个盒子，一把锁和其对应的钥匙，B有一把锁和其对应的钥匙，盒
子可以用这两把锁锁上。外面的世界很危险，如何能安全地把A手中的文件通过盒子送
给B？
3、有一个很长的链表，但你只有O（1）的内存，问只遍历一遍，如何能从中随机选取
一个数？如何随机选取K个？（这题我在本版上见过）
4、有一个蛋糕，随机地插上一根蜡烛，再随机地从圆心沿轴方向切两刀，长度为半径
（也就是切成扇形or两个半圆），问有蜡烛的一块蛋糕面积比较大的概率是
A. 小于1/2
B. 等于1/2
C. 大于1/2
如果选择A或者C，又问概率具体是多少？
第一次发帖，请大家多多指教呀。
