一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 3062|回复: 7
收起左侧

[算法题] CC150 高频重点题目吐血总结

[复制链接] |试试Instant~ |关注本帖
mingycool 发表于 2015-8-17 07:41:24 | 显示全部楼层 |阅读模式

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x


最近快速扫了一下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!!


评分

2

查看全部评分

 楼主| mingycool 发表于 2015-8-17 07:42:25 | 显示全部楼层
这里的CC150是第五版,别弄错了
回复 支持 反对

使用道具 举报

水逼一枚 发表于 2015-8-17 08:38:51 | 显示全部楼层
mingycool 发表于 2015-8-17 07:42
这里的CC150是第五版,别弄错了

感谢楼主,请问一下是快速扫CC150大概是个怎样的方式,我最近在做课后题,感觉有些题目还是有点儿不好整啊。。
求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 反对

使用道具 举报

wsmjmiisme 发表于 2015-8-17 08:55:42 | 显示全部楼层
谢谢 正好刷了leetcode再看的cc150,有重点看起来更快
回复 支持 反对

使用道具 举报

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

不好意思,没看懂你是啥意思。。
回复 支持 反对

使用道具 举报

水逼一枚 发表于 2015-8-17 10:23:30 | 显示全部楼层
mingycool 发表于 2015-8-17 10:08
不好意思,没看懂你是啥意思。。

就是你是怎么快速扫CC150的啊?看题目,然后想思路,然后就过到下一道是这样吗?
回复 支持 反对

使用道具 举报

 楼主| mingycool 发表于 2015-8-17 10:26:54 | 显示全部楼层
水逼一枚 发表于 2015-8-17 10:23
就是你是怎么快速扫CC150的啊?看题目,然后想思路,然后就过到下一道是这样吗?

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

使用道具 举报

starwbx 发表于 2015-8-20 12:56:19 | 显示全部楼层
请问楼主扫一遍CC150大概需要多长时间?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2017-1-25 07:43

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表