當前位置:編程學習大全網 - 編程語言 - 大公司筆試面試有哪些經典算法題目?

大公司筆試面試有哪些經典算法題目?

大公司面試的算法題目多半也是仿照行業經典題庫出的,還有的也是結合自己公司業務中的實際情況,用幾個特別的案例形式篩選出自己想要的人才。可以去下載壹下谷歌微軟的經典題庫多多復習,還可以到各大公司的論壇貼吧群去看壹下筆試和面試經驗。

下面簡單列舉壹些經典算法題:

1.判斷壹個字符串中的字符是否唯壹

2.字符串翻轉

3.去除字符串中重復字符

4.利用已知函數判斷字符串是否為另壹字符串的子串

5. 從鏈表中移除重復結點

6.實現壹個算法從壹個單鏈表中返回倒數第n個元素

7. 給定鏈表中間某結點指針,刪除鏈表中該結點

8.求由兩個鏈表結點組成的數之和

9. 給定壹個循環鏈表,實現壹個算法返回這個環的開始結點

10 如何只用壹個數組實現三個棧

11. 實現壹個棧,要求實現min函數以返回棧中的最小值

12.實現數據結構SetOfStacks來模擬疊盤子

13. 編程解決漢諾塔問題

14.使用兩個棧實現壹個隊列

15. 寫程序將壹個棧按升序排序

16. 用壹個函數判斷壹棵樹是否平衡

17. 設計算法判斷有向圖兩結點間是否存在路徑

18. 將遞增數組構建成壹顆最小高度二叉樹

19.將二叉樹每壹層結點構建成壹個鏈表

20. 查找二叉查找樹的任意給定結點的“下壹個”結點

21.找出壹棵二叉樹中兩個結點的第壹個***同祖先結點

22. 判斷壹棵二叉樹是否為另壹棵二叉樹的子樹

23.輸出二叉樹中路徑上結點值之和為給定值的所有路徑

24.寫程序使整數N中第i位到第j位的值與整數M中的相同

25.給定壹個字符串類型表示的小數,輸出其二進制表示

26. 給定壹個整數x,找出另外兩個二進制表示中1的個數和x相同的數

27.解釋以下代碼的作用:((n & (n-1)) == 0)

28. 交換壹個整數二進制表示中的奇數位和偶數位

29. 寫程序找出丟失的整數,要求時間復雜度O(n)

30. 為通用卡牌遊戲設計數據結構,並設計子類

我們可以把每壹類的題目都細細研究,觸類旁通,只有掌握了基礎的知識才能慢慢解決復雜問題。

  • 上一篇:文華財經怎麽設置止損
  • 下一篇:湖北2013年高考作文素材:歷史典故楊貴妃命喪馬嵬驛
  • copyright 2024編程學習大全網