面试中的算法和编程准备（董飞授课记录）

最近要找工作了，有幸得到董飞老师网络授课，为不致遗忘，应当总结一下，也希望能对他人有所帮助。

应聘注意事项

• 站在面试官的角度，进行换位思考
• 可与面试官就问题就行沟通，使思维能力得到展现，并能更有效的解决问题
• 回答问题时可能遇到很简单的问题，不论难易，都要把自己的想法解释出来

C语言陷阱

• 内存
  
  • 重叠
  • 越界
• 指针的使用
• 临时变量
  
  • 没有释放
  • 太多

修炼代码风格

代码块分成3部分：

• 主体
  
  • 一个函数专注一件事
• 异常（空串和边界处理）
• 返回

参考书籍

《代码大全》
《Google的编程语⾔言规范》

提高算法能力

• 总结归类相似题目
• 找出适合同一类题目的模版程序
• 对基础题熟练掌握

推荐书籍

• 《The Algorithm Design Manual》, 作者还放出了⾃自⼰己上课的视频和slides - Skiena’s Audio Lectures
• ⼤大部头有 《Introduction to Algorithm》 和 TAOCP (短期不推荐) Cracking The Coding Interview.

• 著名的CTCI(⼜又称CC150), Google, Microsoft, LinkedIn 前HR离职之后写的书,从很全⾯面的⾓角度剖析了⾯面试 的各个环节和题目。

  除了算法数据结构等题以外,还包含OO Design, Database, System Design, Brain Teaser等类型的题目。准备北美⾯面试的同学⼀一定要看。

• 《剑指Offer》 –适合国内找工作的同学看看。

• 《进军硅谷》 – 程序员⾯面试揭秘。有差不多150题。

线上资源

LeetCode Online Judge

找⼯工作⽅方⾯面⾮非常出名的⼀一个OJ,每道题都有 discuss ⻚页⾯面,可以看别⼈人分享的代码和讨论,很有参考价值,相应的题 解⾮非常多

我的算法之路

Lucida - Google 工程师的算法学习经验分享

董飞的github

董飞，杜克大学计算机系硕士。先后在百度基础架构组、Amazon云计算部门和Linkedin担任高级工程师，负责过垂直搜索引擎、百度云计算平台研发、广告系统和在线教育平台的架构。目前在线教育创业公司Coursera从事大数据工作。曾拿到北美热门公司10+ offer，在Linkedin期间，也积极参与面试过近200人，是全公司前三的面试官。