本文轉自自zhangxh_Doris
昨天(05.23)下午去參加了明源軟體的暑期實習宣講+筆試,第一次聽說這個行業,行業和筆試風格完全不一樣啊,5道行測智力題+1個問答+ 斐波那契數列 + 洗牌演算法(思想、流程圖、程式碼),今年回來後線上還要做個測評,這裡先總結智力題,就當做個備忘吧。ps:查了查才發現和去年校招筆試題一樣啊汗
1.鴕鳥要運3000顆白菜穿過1000公里的沙漠,鴕鳥每次最多隻能馱1000顆白菜,而且鴕鳥每走一公里要吃一顆白菜。問到終點做多能剩多少白菜?
答案:534根。(還沒自己算,比演算法還麻煩,我是估計的,結果會是3的倍數)
這個題的變種是:”一個商人騎一頭驢要穿越1000公里長的沙漠,去賣3000根胡蘿蔔。已知驢一次性可馱1000根胡蘿蔔,但每走1公里又要吃掉1根胡蘿蔔,至多剩多少蘿蔔?“
分析:最後蘿蔔的數量一定是小於1000根的
假設出沙漠時有1000根蘿蔔,那麼在出沙漠之前一定不只1000根,那麼至少要馱兩次才會出沙漠,那樣從出發地到沙漠邊緣都會有往返的里程,那所走的路程將大於3000公里,錯誤。
那麼在走到某一個位置的時候蘿蔔的總數會恰好是1000根。
因為驢每次最多馱1000,那麼為了最大的利用驢,第一次卸下的地點應該是使蘿蔔的數量為2000的地點。
因為一開始有3000蘿蔔,驢必須要馱三次,設驢走X公里第一次卸下蘿蔔
則:5X=1000(吃蘿蔔的數量,也等於所行走的公里數)
X=200,也就是說第一次只走200公里
第二次驢只需要馱兩次,第二次地點應該是蘿蔔數量為1000
設驢走Y公里第二次卸下蘿蔔
則:3Y=1000, Y=333.3
此時總共走了:200+333.3=533.3公里,而剩下的466.7公里只需要吃466根蘿蔔
所以可以賣蘿蔔的數量就是1000-466=534
2.老闆一根金條支付給工人7天工資,不能拖欠,不能提前付(即每天都要付1/7的金條),但金條可以流通(老闆付後,工人可以找零),至少分成幾段?
答案:3段 1+2+4
天數 | 老闆金條 | 工人金條 |
第一天 | 2,4 | 1 |
第二天 | 1,4 | 2 |
第三天 | 4 | 1,2 |
第四天 | 1,2 | 4 |
第五天 | 2 | 1,4 |
第六天 | 1 | 2,4 |
第七天 | 0 | 1,2,4 |