兩個對頭公司的人去同一個地方出差（每個公司兩個人）。其中甲公司的兩個人乘火車出差，只買了1張火車票。於是乙公司的人笑他們。到終點站他們相遇了，乙公司的人發現甲公司的人成功到站，於是問他們怎麼逃過的。甲公司的人告訴乙公司的人:當檢票員來的時候，他們兩個人躲在一個廁所，當檢票員檢查有沒有人躲在廁所的時候，他們就從門縫裡塞出了一張票。
回程的時候，乙公司的人只買了一張票。甲公司的人卻一張票都沒買，請問:甲公司的人是打算怎麼做？（注:此題背景非現如今社會，請勿嘗試。）
答案：
解析：
【程序員】
給你一個數組 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 ) 的。）
標籤：
程序員
最後修改於 2019-08-04 19:36:54
答案：
解析：
面試智力題題庫提供各類與智力相關的經典面試題，其中收集了諸多國內外知名企業的面試智力題及答案，主要有程序員面試智力題、華為面試智力題、微軟面試智力題、寶馬公司面試智力題、騰訊面試智力題、谷歌面試智力題等。
如果你有其他有關面試智力題的好題目，歡迎與我們分享 請發布面試智力題的智力題