162
據傳微軟麵試題(一)
Q：有A、B、C、D四個人，要在夜裏過一座橋。他們通過這座橋分別需要耗時1、2、5、10分鍾，隻有一支手電，並且同時最多隻能兩個人一起過橋。請問，如何安排，能夠在17分鍾內這四個人都過橋？ A: 第一步：AB過橋，A 返回，耗時 2+1 = 3 第二步：CD過橋，B返回，耗時10+2 = 12 第三步：AB過橋，耗時 2。累計 3+12+2=17 Q：如果你有一個容量為5誇脫的水桶和一個容量為3誇脫的水桶，怎樣準確地量出4誇脫的水？ A：盛滿5誇脫的水桶，倒滿3誇脫水桶，倒掉3誇脫的水桶的水，把5誇脫水桶剩下的水倒入3誇脫的水桶，再次盛滿5誇脫的水桶，然後把3誇脫的水桶倒滿，這時5誇脫的水桶內剩下的水就是4誇脫。 Q：不用乘法或者加法增加8倍，現在用同樣的方法增加7倍 A：使用位移，一個數向左位移3，增加8倍，再減自身，增加7倍。 Q：1-1000放在含有1001個元素的數組中，隻有唯一的一個元素值重複，其它均隻出現 一次。每個數組元素隻能訪問一次，設計一個算法，將它找出來；不用輔助存儲空 間，能否設計一個算法實現？ A：利用數字的下標方式實現最後更新：2017-04-02 00:06:30