本套编程题为CC150(《Cracking the Coding Interview程序员面试金典》)一书配套在线练习,共84题,未包含原书150题中8.1-8.10、10.1-10.7、12.1-12.6、13.1-13.10、14.1-14.6、15.1-15.7、16.1-16.5等题目(因用在线编程方式不易判定)。官方参考代码链接:https://github.com/gaylemcd/ctci。
考点 | 题目 | 热度指数 | 通过率 |
---|---|---|---|
1.1字符串 | 确定字符互异 | 11713 | 26.60% |
1.2字符串 | 原串翻转 | 10295 | 32.50% |
1.3字符串 | 确定两串乱序同构 | 7764 | 33.14% |
1.4字符串 | 空格替换 | 5944 | 28.84% |
1.5字符串 | 基本字符串压缩 | 7829 | 18.80% |
1.6数组 | 像素翻转 | 5068 | 31.31% |
1.7数组 | 清除行列 | 4882 | 31.14% |
1.8字符串及分析 | 翻转子串 | 5006 | 38.89% |
2.2链表 | 链表中倒数第k个结点 | 40859 | 20.17% |
2.3链表 | 访问单个节点的删除 | 4196 | 57.58% |
2.4链表 | 链表分割 | 4381 | 18.81% |
2.5链表 | 链式A+B | 4170 | 18.07% |
2.7链表 | 回文链表 | 4102 | 29.94% |
3.3栈 | 集合栈 | 2226 | 25.58% |
3.5栈和队列 | 用两个栈实现队列 | 47720 | 35.78% |
3.6栈和队列 | 双栈排序 | 2149 | 31.55% |
3.7栈和队列 | 猫狗收容所 | 2150 | 21.66% |
4.1树 | 二叉树平衡检查 | 3255 | 38.18% |
4.2图 | 有向路径检查 | 1831 | 21.08% |
4.3树 | 高度最小的BST | 2478 | 40.47% |