CC150 高频重点题目吐血总结

最近快速扫了一下CC150，作为入门教材还是不错的。不过里面有很多题目和leetcode重复了，还有一些不太考，现在根据自己看面经和面试的经验总结了CC150的高频和重点题目，去掉了不太考的，以及在Leetcode里面有的题目。


对于没看过或者没太多时间看这本书的童鞋，只看下面这些题足够了。（前提是你已刷过leetocde）


———————————————————分割线------------------------------------------------


C1.


1.5 压缩String，常考
1.8 可以实现rotate String的substring判断，方法很巧妙，可以看看


C2.
2.7 重点，几种方法都要会，思路不难，完全写对不容易


C3.
3.6 面经里没见过，但方法很巧妙，应该属于插入排序的变种，可以看看


C4.
4.6 高频题，带parent指针的解法，和不带的解法
4.7 超级重点，最早leetcode里没有这个，最近加入了，如果你只看一道CC150的题，绝对是这道题，考的太多了，书上分析的也不错，强烈建议看看
4.9 面经里没见过，不过题不错，可以看看最后的复杂度分析。


C5.
5.4 leetcode里现在好像也有了
单独考位操作的题很少，一般是用来节约空间的optimization，除了经典的奇偶次出现判断


C6.
6.5. 有考过


C7.
7.1 概率问题有考过，不常考
7.7 经典问题，而且只在这儿见过


C8.
全部都是重点


C9.
9.3 面经没见过，不过是比较经典的BS问题
9.7 油漆
9.8 找钱


C10.
全部重点，涉及到大量数据的处理问题。


C11.
11.4
11.6
11.8


C12.


不面测试不太用得到


C13.
不面CPP职位用不到


C14.
面Java的可以看看
14.1
14.2
14.3


C15.
面用到SQL的可以看看，不过最常考的还是inner join & outer join


C16.
面的职位有要求多线程的可以看看，最常考的其实还是deadlock


C17.
17.2 和 OOD  tic tac toe 一起考
17.5 类似文曲星猜数字问题，面经里见过，不常考
17.7 重点，读数字，Amazon常考
17.11 重点，random数字问题， 常考


C18.
18.2 重点，与卡牌ood一起考，先设计，再实现洗牌
18.6 smallest/largest K elements 问题
18.9 面经里考过，不常出现


祝大家都找到心仪offer！！




Cracking the Coding Interview，以前叫CC150，现在CC189，图片可点击

这里的CC150是第五版，别弄错了

mingycool 发表于 2015-8-17 07:42
这里的CC150是第五版，别弄错了

感谢楼主，请问一下是快速扫CC150大概是个怎样的方式，我最近在做课后题，感觉有些题目还是有点儿不好整啊。。

谢谢 正好刷了leetcode再看的cc150，有重点看起来更快

水逼一枚 发表于 2015-8-17 08:38
感谢楼主，请问一下是快速扫CC150大概是个怎样的方式，我最近在做课后题，感觉有些题目还是有点儿不好整 ...

不好意思，没看懂你是啥意思。。

mingycool 发表于 2015-8-17 10:08
不好意思，没看懂你是啥意思。。

就是你是怎么快速扫CC150的啊？看题目，然后想思路，然后就过到下一道是这样吗？

水逼一枚 发表于 2015-8-17 10:23
就是你是怎么快速扫CC150的啊？看题目，然后想思路，然后就过到下一道是这样吗？

差不多吧，如果你第一次看一些题目，从来没见过的话，应该没法快速扫，只能慢慢来，除非你是大神。

请问楼主扫一遍CC150大概需要多长时间？