cc150 50道高频总结

多人都说把这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。希望大家能补充一下自己认为重要的。
--
http://blog.sina.com.cn/leetcode
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值