CS面试高频22条，你能过关么？

准备CS面试是一个非常累心的过程：算法又多又难，数据结构复杂多变，面向对象设计和系统设计根本没有正确答案，周边的关于计算机体系的基础知识浩如烟海，一般人无从下手。包子培训帮大家梳理了以下22条面试高频考点，大家不妨自己心里算算，看自己是否能顺利过关:)

1. 使用并理解公司的（某一）产品，给出建议；
2. 分析算法的时间、空间复杂度（Big-O)；
3. 熟练使用一门常用高级编程语言如C/C++/Java，流畅的coding意味着手写代码时没有过多的语法错误；
4. 对语言的细节特性有足够的理解，理解语言之间的差异，比如解释执行vs编译执行，内存回收模型等；
5. 最好熟悉一门脚本编程语言如Python/Javascript；
6. 至少知道两种n*log(n)的排序算法，比如快速排序和归并排序。归并排序的使用很广泛，需要多了解，比如K-way merge sorts；
7. 掌握二分查找思想及应用场景，灵活处理类似问题，比如shifted sorted array查找、实现sqrt()等问题；
8. Hashtable: 透彻理解Hashtable的原理、性能、碰撞处理，并能用array (in your favorate language) 来实现一个简单的hashtable；
9. 理解树的基本操作比如添加、删除节点，树与其他数据结构的相互转化；
10. 二叉树的各种遍历算法（前序、中序、后序、层序），根据遍历结果重建二叉树； 点击底部原文链接【Read More】查看完整版本。