【奇思妙想】
一輛有7節車廂的列車在星期五下午18點17分離開車站,並以50 km/h的速度行駛。現在是周末,請問你要去哪裡?
【選擇決策】
如果你是本公司的業務員,你在一輛載著一車過期的麵包的可口可樂公司的卡車上,準備到偏遠的地區把這些麵包銷毀,但在半路遇見了一群難民,他們十分的飢餓,難民把路給堵住了,當場還有剛剛趕來的記者,那些難民知道車裡有吃的。請問你,你會怎麼樣處理這件事情,不讓記者報導我們公司把過期的麵包給人吃,又讓難民可以吃掉這些不會影響身體的救命麵包。註:車不可以回去,車上只有麵包,不可以賄賂記者。
【谷歌】
現在北京有一套房子,價格 200 萬,假設房價每年上漲 10% ,一個軟體工程師每年固定能賺 40 萬。如果他想買這套房子,不貸款,不漲工資,沒有其他收入,每年不吃不喝不消費,那麼他需要幾年才能攢夠錢買這套房子?(一道紅遍了整個中文網路的google校園招聘面試題)
【語言陷阱】
陷阱題:對公務員升職慢,在單位里熬年頭有什麼看法?(這應該算是考驗一個人的情商還不是智商了)
【程序員】
給你一個長度為 N 的鏈表。N 很大,但你不知道 N 有多大。你的任務是從這 N 個元素中隨機取出 k 個元素。你只能遍歷這個鏈表一次,且必須保證取出的元素是完全隨機的(出現概率均等)。
(意思就是有一大串物品,它們能且僅能逐個經過你眼前一次。你不知道它們的個數,要求你從中隨機地抽取 k 個物品,同時必須保證取出的元素是完全隨機的(出現概率均等)。)
給你一個數組 A [ 1 .. n ] ,請你在 O ( n ) 的時間裡構造一個新的數組 B [ 1 .. n ] ,使得 B [ i ] = A [ 1 ] * A [ 2 ] * ... * A [ n ]/A [ i ] 。你不能使用除法運算。
(給出了一個數列 A [ 1 .. n ] ,要求在較短的時間內不用除法構造一個新數列 B [ 1 .. n ] ,使得 B [i] = A [ 1 ] * A [ 2 ] * ... * A [ n ]/A [ i ] 。 n是這個數組的長度。而 O ( n ) 是評判計算方法速度的標準。如果一個解答方法在n任意變化的情況下,都能滿足總共的計算次數相當於是 n 乘以一個常數C這個條件,那麼就稱這個解答方法是 O ( n ) 的;如果這個解答方法能滿足總共的計算次數是 n 2 乘以常數C,那麼這個解答方法就被稱作是 O ( n 2 ) 的。)
新浪微博 70,000+
移動應用