1. 程式人生 > >今日頭條面試總結

今日頭條面試總結

  1. 兩個連結串列求和,(每個連結串列的節點表示一個數的一位,注意正向和反向的問題)
  2. 字串的全排列
  3. 表示式的括號匹配
  4. 輸入一個數n,找出小於等於n且滿足一下規則的最大的數x。
    規則:x中的從左到右的每一位都是單調不減的。
  5. 實現c++的lowerr_bound,就是一個二分法
  6. 判斷一個二叉樹是平衡二叉樹。
  7. 給定一個數n,查詢樹中是否有一個路徑之後等於n。
  8. 設計LRU資料結構,寫get方法
  9. 劍指offer上的第三題,二維陣列的那道題
  10. 給一個數組找出前k大的數
  11. 兩個有序的陣列,找到第k大的數
  12. 分層遍歷二叉樹
  13. 給一個矩陣從左上角走到右下角,只能往右或者向下,找出最小的和
  14. 給一個左開右閉區間,去掉包含3,5,7的數
  15. 一個完全二叉樹,插入一個節點,還是完全二叉樹
  16. topk問題
  17. 連結串列的倒數第k個節點
  18. 最長迴文子串
  19. 一個字串最少操作改成另一個
  20. 二叉樹和為n的子結構集合
  21. 一個數組沒有重複的數,求子集
  22. 兩個二進位制字串求和
  23. 快速排序
  24. 斐波那契
  25. 樹的各種非遞迴遍歷