由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 一个面试题 求解
相关主题
两道面试题求解求解一道面试题
问个面试题一道面试题求解 (转载)
floodfill为什么用DFS 而不是BFS? 求解 谢谢一道面试题求解
请教一道面试题,判断迷宫有没有解一道面试题
请教一道Google面试题求解一道面试题
请教大家关于实时数据统计的设计面试题求解。
[合集] 面试题求解求解一道很难的算法面试题
面试题,求解面试题求解
相关话题的讨论汇总
话题: 机器人话题: robot话题: blue话题: 插入话题: 面试题
进入JobHunting版参与讨论
1 (共1页)
c*****l
发帖数: 879
1
在一个2维平面上有很多机器人 一共有2类 绿色和蓝色的
机器人都比较笨 不知道自己的颜色 也不能相互交流
现在有一个发信号的机器 可以给所有的机器人发信号 所有的机器人必须执行同样的命
令 (可以带条件的指令)
问如何在2个命令下 让绿色 蓝色机器人分组
ps: 我的答案是先让所有的机器人站成一排
然后当机器人在队列头的时候插入到 另一数组中 每次插入的位置为已经在队
列中的绿色蓝色机器人之间
BBGG
插入B就是变成BBBGG
c*****l
发帖数: 879
2
然后面试官说 这个可以 不过太麻烦
我就想不出来了。。。。
g***s
发帖数: 3811
3
go left if you see that num of blue is odd, otherwise go right
c*****l
发帖数: 879
4

呃 膜拜。。。。 看来我又被鄙视了

【在 g***s 的大作中提到】
: go left if you see that num of blue is odd, otherwise go right
f*****w
发帖数: 2602
5
我没很明白 怎么work的?
c*****l
发帖数: 879
6

a blue robot see n-1 blue robots, a green robot sees n blue robot, n is the
total number of blue robot.

【在 f*****w 的大作中提到】
: 我没很明白 怎么work的?
f****4
发帖数: 1359
7
好吧,这算那种类型的题目啊?

【在 g***s 的大作中提到】
: go left if you see that num of blue is odd, otherwise go right
c*****l
发帖数: 879
8

brain tester吧
我脑残 一tester就必挂

【在 f****4 的大作中提到】
: 好吧,这算那种类型的题目啊?
1 (共1页)
进入JobHunting版参与讨论
相关主题
面试题求解请教一道Google面试题
面试题求解请教大家关于实时数据统计的设计
面试题求解[合集] 面试题求解
G面试题求解面试题,求解
两道面试题求解求解一道面试题
问个面试题一道面试题求解 (转载)
floodfill为什么用DFS 而不是BFS? 求解 谢谢一道面试题求解
请教一道面试题,判断迷宫有没有解一道面试题
相关话题的讨论汇总
话题: 机器人话题: robot话题: blue话题: 插入话题: 面试题