X明X源面試題《三》

weixin_30639719發表於2020-04-05

 本文轉自自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

轉載於:https://www.cnblogs.com/abc8023/p/3959138.html

相關文章