計算機常見算法面試/筆試題集
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中的不同的整數。請寫出一個尋找序列中缺失整數的線性-時間算法。
提示:累加求和
-
2015年人行經濟金融類考試筆試經驗
今年第二次報考人行,作為打醬油的學渣,很不幸地發現今年的筆試內容居然偏向微觀,妥妥地中招了,但既然考了就懷抱一份希望等待吧,廢話少説,下面講講這兩次的經驗。首先是題型有所改變,今年的`多選題多了幾道(大概5道吧,記不清了),最突出的是之前的簡答題變成了計算題,而且...
-
2015年上海農村商業銀行業培筆試經驗
我在上海開放大學的考場,外面在施工,靠窗坐,不過抗噪音能力還好,就正常地做題了。機房挺熱的,很容易口渴,自備一下飲用水比較好。。因為怕時間來不及,默默記了個題型,不過好像每年不一樣的。因為是速記的`,2個小時150道題,大概是言語類20題,數學類10題,邏輯類20題,資料分析2...
-
計算機二級考試筆試及機試備考複習指導技巧
一、對於筆試:二級VB考試的考題內容很細,沒有複雜的算法題,最多隻是一些看起來複雜(其實很有規律)的循環題。那麼,我們要做的是:1:按照大綱讀懂(理解)教材上的的內容。2:做一些歷年的考試題目,根據作者的經驗,每年的考題中都會有一些重複或相似的考題。當然最主要的是做...
-
青島二中今年將增筆試環節
近日,青島二中會考開放日舉辦,今年直升考將第一次增筆試環節,因今年直升生的政策還未發佈,要以市教育局公佈的為準。另外,二中老師還就“二中杯”邀請賽做競賽指導,吸引了1500多名學生報名。3月26日上午,青島二中舉行會考開放日暨“二中杯”邀請賽競賽指導,吸引了近千...