很多人都说把这150题做了一遍或几遍，但是我感觉算法题才是重点，其他的很多题面
试基本碰不上，没看出来有必要全做。这里总结一下自己认为重要的题。
第一章 ：
全部重要 (1.6, 1.7 Leetcode上有）。
1.5 面A碰到 (string compression)
1.7面Z碰到 (set 0)
1.8面Bigfish碰到 (string rotation)
第二章 (2.4, 2.5 Leetcode上有）：
全部重要。
2.2面Bigfish碰到 (find kth)
第三章 ：
感觉就是3.2 (min stack), 3.5 (two stack queue) 重要。两道题面M被问到过。3.6
(sort stack)感觉也有可能被考到。
第四章 （4.1， 4.3， 4.5 Leetcode上有）：
感觉4.2, 4.3, 4.5，4.6， 4.7 重要。4.5 (valid BST)面E，Q碰到过
第五章：5.4 (n & (n-1))
第六章：6.5 (drop egg)
第七章：7.3 (line intersection)，7.6 (line passes most points)
第八章：8.4 (parking lot)， 8.10 (hashtable)
第九章 （9.1， 9.2， 9.5， 9.6，9.8，9.9 Leetcode上有）：
感觉都重要 （9.10 (stack of boxes)， 9.11 (boolean expression) 貌似可以忽略
）。
第十章（10.1， 10.2， 10.3 Leetcode上有）：
10.1 (merge) M碰到过两次
10.3
10.4 (external sort) E碰到
10.6
第十七章（17.8， 17.12, 17.13 Leetcode上有）：
17.1 (swap number)
17.2 (tic-tac-toe) 面I遇到过
17.7 (integer->english)
17.8 (largest sum) 经典， 注意变形题 (largest product), 面RF碰到过
17.9 (frequency of occurrences) S碰到
17.11 (rand7)
17.12 (2 sum) G碰到
17.13 (BT -> Linkedlist)
第十八章（9）：
18.2 (shuffle deck) 貌似经典
18.3 (random)
18.4 (count 2s) 注意思路，可能会出现类似题
18.5 (shortest distance)
18.6 (quick select) 面Z, G碰到类似题
18.9－18.12
一共50道题。其他很多题可以做练习，但是面试碰到的概率不大。上边一些题面试也很
难碰到但是是不可不练的题，比如八皇后。另外就是别完全follow书上的答案，注意看
有没有bug。希望大家能补充一下自己认为重要的
Read full article from CTCI 150 总结�Ccited | kiddy
No comments:
Post a Comment