书评<<剑指offer 名企面试官精讲典型编程题>>

 

前前后后阅读了一周, 感慨很多, 面试考察的是一个人的综合能力, 这一点从面试官的角度去解读, 确实对面试的理解更立体.

*) 具体考察的点
1) 扎实的基础
2) 高质量的代码
3) 清晰的思路
4) 优化效率的能力
5) 优化的综合能力
 
*) 基本技能体现
1) 对边界条件的判断和意识, 空指针, 整数溢出
2) 优化能力, 基本算法优化技巧, 动态规划, 空间换效率
3) 知识迁移, 学习和建模能力
 
*) 职业素养
感受很深的两点在于:
1) 在编写代码前, 先主动向面试官解说自己的解体思路, 然后实际编写代码, 优秀程序员的好习惯
2) 有时候, 面试官故意把题意说得模糊些, 需要面试者主动去询问, 并理解思路, 因为这样的面试者更主动, 而且更
容易沟通.

*) 罗列下题目
1) 如何构造一个栈(先进后出), 定义min操作,能查询出栈里最小的元素,  要求push, pop, min操作都是O(1)的时间复杂度
2) 如何对一个复杂链表进行复制, 比如对skiplist进行复制
3) 对"12", "3", "123"等一系列字符串进行合并, 求最后字典序最小的数, 对<进行重新定义和证明
4) 一组数中, 有两个数只出现一次, 其他数都出现两次, 请找出这两个数
 
总之: 细节决定成败
当然这本书主要是讲解c/c++, 数据结构和算法的典型列子,  对面试c/c++企业的同学友好, 对寻求java岗位的同学稍显遗憾, 但里面涉及到的面试技巧和注意点, 对各位求职的同学和面试官都有裨益.