剑指offer_01

第一章 面试流程

1.1 面试官谈面试

1. 初级的程序员谈算法和数据结构，高级的程序员谈项目经验
2. 要对公司近况和项目情况了解
3. 不要紧张，不要马上上手写代码

1.2 面试3种形式

1. 电话面试

• 找一个安静的地方
• 没有听懂的话一定要问面试官

2. 远程桌面

• 思考清楚才开始编码
• 良好的编码习惯
• 良好的命名和缩进习惯
• 自己给出测试程序

3. 现场面试

• 规划好路线并估算出行时间。提前半小时左右到
• 准备得体的衣服
• 注意面试邀请函中的面试流程
• 准备几个问面试官的问题

1.3 面试的3个环节

1. 行为面试

• 自我介绍（30s-1分钟 学习，工作经历）
  • 项目经验的描述
    
  • 技能描述
    • 了解只是对某一个技术上过课或者看过，没有实际用过的，建议少说
    • 熟悉指的是用过某个技术
    • 精通指的是对这个问题理解的非常透彻，尽量少用
  • 为什么跳槽

2. 技术面试

• 扎实的基础知识
• 编程语言，数据结构和算法
• 至少掌握2种编程语言
• 熟练掌握链表，树，栈，队列和哈希表，其中链表和二叉树问题居多
  • 链表的插入，删除操作
  • 二叉树的各种遍历方法（递归方法）
  • 重点掌握排序，查找等算法，重点掌握快速排序，二分查找，归并排序，还要掌握动态规划和贪婪算法
• 高质量的代码
  • 要格外关注边界条件，特殊输入等细节
  • 如果面试中题目比较简单，则要小心是希望你考虑全面，而不是简单的把功能实现
  • 程序的鲁棒性非常重要，一定要对特殊的输入进行处理
  • 在解决问题之前如果能够想好测试用例最好，然后写完了别急着给面试官看，而是自己多测试几遍
• 清晰的思路
  • 绝对不要没有思路就开始写代码
  • 形成清晰思路的几个方法:
    • 举几个具体的例子
    • 画图
    • 将问题分解
• 优化效率的能力
  • 永远不要放弃优化代码的决心。
  • 首先要会分析代码的时间和空间效率。
  • 熟悉各种常用的数据结构的特点。
  • 熟悉各种常用的算法的特点。面试中常用的算法是排序和查找
• 优秀的综合能力
  • 学习能力
  • 沟通能力

3. 提问环节

• 在面试之前准备2-3个问题。
• 要问与自己工作相关的问题，但是不要问薪水之类的。
• 准备工作
  • 收集对应聘的职位和项目信息，了解他
  • 对公司的成立时间，业务背景和职位要求了解透彻。
  • 留意面试官在面试之前介绍的项目

---