logo
Redian新闻
>未名空间
>JobHunting - 待字闺中
>
一个面试题 求解
avatar
一个面试题 求解# JobHunting - 待字闺中
c*l
1 楼
在一个2维平面上有很多机器人 一共有2类 绿色和蓝色的
机器人都比较笨 不知道自己的颜色 也不能相互交流
现在有一个发信号的机器 可以给所有的机器人发信号 所有的机器人必须执行同样的命
令 （可以带条件的指令）
问如何在2个命令下 让绿色 蓝色机器人分组
ps： 我的答案是先让所有的机器人站成一排
然后当机器人在队列头的时候插入到 另一数组中 每次插入的位置为已经在队
列中的绿色蓝色机器人之间
BBGG
插入B就是变成BBBGG
avatar
c*l
2 楼
然后面试官说 这个可以 不过太麻烦
我就想不出来了。。。。
avatar
g*s
3 楼
go left if you see that num of blue is odd, otherwise go right
avatar
c*l
4 楼

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

【在 g***s 的大作中提到】
: go left if you see that num of blue is odd, otherwise go right
avatar
f*w
5 楼
我没很明白 怎么work的？
avatar
c*l
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的？
avatar
f*4
7 楼
好吧，这算那种类型的题目啊？

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

brain tester吧
我脑残 一tester就必挂

【在 f****4 的大作中提到】
: 好吧，这算那种类型的题目啊？
相关阅读
G status: Committee: HC Review Pending 求 bless这个版面人气高，问问有没有长途搬家公司推荐网申的材料submit之后还能改么大牛快过来做道题opt extension 一般提前几个月交申请请问大家怎么找猎头帮忙找工作弱渣跪求小公司前段或PHP内推。。。G家也面OO吗？flg还是gs/ms/cs/...，现在哪个档次高点？ (转载)Leetcode上stack相关的题目相比CC150题怎么那么少？Longest Valid ParenthesesMicrosoft/Skype Dev/Test position哪里有培训 SAP Hybris 的 ICC 或 CCC？Twitch被收购普通SDE能拿到多少钱？咨询一下海洋工程专业（ocean engineering）的就业情况请教如何实现图的数据结构C++Leetcode not updated?最近 h1b lca 要多久？ h1p pp transfer 要多久？反正纠结在HR的等待中| 恳请各位大侠看看这是怎么个情况big data mailing list (不好意思，邮件地址有错，已修正) (转载)【求助】前天那个leetcode 高频题目的帖子为什么删了
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。