tags: other
date: 2014-11-17

程序员面试准备指南

最近网络上不少有关如何准备互联网相关行业面试的内容，我发现其中像 BAT、美团、去哪、大众等等这些知名公司的面试有很多相似之处，就是对算法设计与实现的能力非常看重。本文对如何提高相关能力而更好的参加面试做下总结

读书：

《剑指offer》、《程序员面试宝典》、《程序员面试金典》、《编程之美》、《编程珠玑》

刷oj：

首推：leetcode

数据结构、算法

排序的时间复杂度、空间复杂度、稳定性
简单图论、BFS、DFS
递归、动态规划、回溯
概率、相遇等数学问题
海量数据处理等实际项目中抽象出的问题
设计模式

参考书目：《剑指offer》、《程序员面试宝典》、《程序员面试金典》、《编程之美》、《编程珠玑》、《head first设计模式》

C/C++ 相关

语言能力
数据库
操作系统
计算机网络

参考书目：《Effective C++》、《More effective C++》、《STL标准程序库》、《effective STL》、《STL源码剖析》、《深度探索C++对象模型》

数据库

主键与外键
select 中嵌套 group by, habing 等 SQL 语句

参考书目：《mysql技术内幕》

操作系统

现代操作系统
死锁的条件、同步与互斥
进程、线程及它们的关系，多线程原理与程序设计
逻辑地址与物理地址的转换、虚拟内存
补码、CISC与RISC区别
Linux、Linux编程、Linux内核

计算机网络

TCP 与 UDP 的区别
OSI 七层模型
TCP 三次握手、四次挥手
多线程网络编程

参考书目：《Unix环境高级编程》、《Unix网络编程》、《TCP\IP详解》、《Linux多线程编程》