計算機常見算法面試/筆試題集
1.用最簡單的方法判斷一個LONG整形的數A是2^n(2的n次方)
若a爲2的N次方,則a最高位爲1,其他位爲0,那麼(a-1)正好相反,只有最高位爲0,其他位爲1,然後做a和(a-1)的 位與就行了,結果爲0則a爲2的N次方。
return (N-1)&N? FALSE : TRUE;
2.判斷單鏈表是否存在環,判斷兩個鏈表是否相交:
3.五桶球,一桶不正常,不知道球的重量和輕重關係,用天平稱一次找出那桶不正常的球:
首先假定只要不把球從天平拿下來就還算一次,另外每個桶內的球是一樣的:
從1 號和2 號桶各拿一個,放上天平(1 號左,2 號右),如果平衡,說明這兩桶球都是正常的,可以做爲砝碼。如果不平衡,那麼1 號和2 號桶必有一個不正常,而其他3 ,4 ,5 桶是正常的,可以作爲砝碼。
首先考慮1 號2 號桶不平衡的情況,這時從1 號和3 號桶再各拿一個球,放上天平(1 號右,3 號左),如果這時平衡了,說明1 號桶是不正常的',如果還是不平衡,那麼2 號桶是不正常的。
如果第一步1 號2 號桶是平衡的,那麼也好辦,把3 ,4 號桶各拿一個放上天平(3 號左,4 號右),這時如果還是平衡的,那麼5 號桶必然是不正常的。如果不平衡,說明不正常的就在3 ,4 號桶之中。我們再用2 )的方法找出來即可。
4.給兩個燒杯,容積分別是m和n升(m!=n),還有用不完的水,用這兩個燒杯能量出什麼容積的水?
m, n, m+n, m-n以及線性疊加的組合
5.寫出一個算法,對給定的n個數的序列,返回序列中的最大和最小的數。你能設計出一個算法,只需要執行1.5n次比較就能找到序列中最大和最小的數嗎?能否再少?
提示:先通過兩兩比較(比較0.5n次),區分大小放入“大”,“小”兩個數組中。從而最大數在“大”數組中,最小數在“小”數組中(比較0.5n+0.5n次)。
6.給你一個由n-1個整數組成的未排序的序列,其元素都是1到n中的不同的整數。請寫出一個尋找序列中缺失整數的線性-時間算法。
提示:累加求和
-
河南省導遊人員資格考試筆試考務會議的通知解讀
一、會議內容1、安排筆試考試考務工作;2、有關領導講話;3、領取筆試考試試卷和考試用品。二、參會人員1、設置考點的省轄市旅遊局分管導遊人員資格考試工作的.負責人和工作人員各1人;2、省旅遊局巡考工作人員;3、鄭州市設置考點的院校(系)負責人。三、會議時間...
-
[老男孩筆記系列]-企業運維面試典型筆試題大彙總
問題70:編寫一個程序,接收兩個參數ID和content(1)如果這ID在文件中有,那麼在數據庫中插入一條記錄。(2)如果ID沒有那麼把ID和content寫入文件中。(來自《北京拓明科技有限公司》一燈同學提供2011-1-7)老男孩解答參考:分析:誤區,此題看似簡單,其實並不容易,好多學生,在文...
-
中海地產筆試經驗學生筆試經驗
今天上午中海地產筆試,正式開始找工作了,值得紀念。昨天晚上聽了金地的宣講會,對地產公司很是失望。像金地這樣的公司還停留在賣房子的階段,所以那個什麼方總直接就跟我說建築學的纔是他們最想要的,規劃景觀類就是打一下雜,等建築的把房子立起來後做做環境,填一下邊邊...
-
2015安永成都場筆試經驗
閱歷了兇殘的書面考試...感受我的智商已經走到止境了....但願對下一年的校招或者實習的童鞋有用....書面考試兩個par榜首par是邏輯測驗第二par是性情測驗榜首par分三塊閱覽覈算圖形推理每一塊兩組題4分鐘時刻一到直接跳轉.......所以請必定鼠標下手快....對於...