作者:极度人生日期:2024-05-22人气:12
微软研究院面试题目
1、猴子过河,ABC三个大猴,各自的孩子是abc三小猴。河上只有一小舟,每次最多坐2猴,岸上和船上,如果某小猴的家长不在,会被其他的大猴吃掉,ABCa会划船,如何过河。 2、10个箱子,每箱10瓶水,每瓶重一斤,但是有一箱次品,每瓶仅重9两,如何称一次找出次品箱。 解答: 1、题意有让人误解的地方,应当理解为上下码头交接的时候是不允许吃的,否则此题无解。(如果有解请写信告诉我)如此,则充分利用a的不对称性。反复画一下就可以。我差不多5分钟搞定。 2、依次10、9、8、7、6……共取55瓶称一下,如果重量为54.9则为剩9瓶的箱;依此类推。2分钟搞定。 来源:博客中国
Copyright © 2024-2025 夕夏小筑 版权所有 | 备案号:豫ICP备2024057237号-1
声明: 本站文章来自互联网 如有异议 请与本站联系 本站为非赢利性网站 不接受任何赞助和广告