五道微软面试题及答案
一、选择题(共20分,每题4分)
1.你有1000个瓶子,其中1个有毒。老鼠喝下后会在1小时内死亡。你只有10只老鼠。你能在1小时内找出有毒的瓶子吗?如果可以,如何操作?
A.可以,使用二进制编码。
B.不可以,需要更多老鼠。
C.可以,使用十进制编码。
D.不可以,时间不够。
答案:A
2.有100盏灯泡,编号为1到100。它们最初都是关闭的。你执行100轮操作。在第n轮中,你切换第n盏灯泡及其所有倍数的开关。第100轮后,哪些灯泡是开着的?
A.所有
五道微软面试题及答案
一、选择题(共20分,每题4分)
1.你有1000个瓶子,其中1个有毒。老鼠喝下后会在1小时内死亡。你只有10只老鼠。你能在1小时内找出有毒的瓶子吗?如果可以,如何操作?
A.可以,使用二进制编码。
B.不可以,需要更多老鼠。
C.可以,使用十进制编码。
D.不可以,时间不够。
答案:A
2.有100盏灯泡,编号为1到100。它们最初都是关闭的。你执行100轮操作。在第n轮中,你切换第n盏灯泡及其所有倍数的开关。第100轮后,哪些灯泡是开着的?
A.所有
文档评论(0)