微软面试问题?
发布网友
发布时间:2022-04-23 21:29
我来回答
共4个回答
热心网友
时间:2023-07-31 19:18
楼上的显然是逻辑错误。
只要问两个人一个同样的问题:
"你从哪条路过来的?" 就可以了么。
因为他们都会指到同一个路:诚实国的路。。。
当然为了防止微软的面试官抬杠,你也可以这样问:"请问去你们国家走哪条路?",呵呵
回问题补充:
是问一个问题啊,请看清回答。
热心网友
时间:2023-07-31 19:18
问第1个人,其中第一条路是去说谎国的对吗?(答案:是/否)
再问另一个人第一个人是诚实国的人吗?(答案:是/否)
假设1:1是诚实的(答案:是)那2就是说谎的,?(答案:/否)这样,走另一条路就对了.
假设2:1是说谎的(答案:/否)那2就是诚实的(答案:是),那么,还是走另一条路就对了.
热心网友
时间:2023-07-31 19:18
随便问个真理啊,比如“煤球是黑的对吗”?比如,“面包是能吃的是吗”
说真话的那个肯定答正确的,那个总说谎话的就会说煤球不是黑色的,面包不能吃。
你看行吗?
热心网友
时间:2023-07-31 19:19
我觉得要用桶排序,时间复杂度高一些,首先是定义一个数组a[1001];
把相应的数字插入到对应的地址空间里去,例如原始数据放在
data[1001]中
for(int
i=0;i<1001;i++)
if
(a[data[i]]
!=
data[i])
a[data[i]]
=
data[i];
else
printf("the
repeated
is
%d",
data[i]);
不用辅助数组的话,我觉得排序一次,在相临比较一次.不知道对不对