阿里笔试经历

1、TCP/IP的三次握手与四次挥手（为什么是三次握手，却是四次挥手？此处为重点考点）
关于位码：http://blog.chinaunix.net/uid-22312037-id-3575121.html
关于状态：http://justim.blog.51cto.com/740099/237548

2、HTTP详解： http://www.cnblogs.com/li0803/archive/2008/11/03/1324746.html
没来的及细看的一条，考互联网公司的时候需要注意。

3、 冯诺依曼模型：这个没来得及看，需要补充

4、作业、进程调度算法：
一些基础：
周转时间：从到达到算完。
带权周转时间：周转时间/运行时间
作业调度和低级调度算法：
FCFS：先到先服务算法。
SJF:最短作业优先算法。
SRTF：最短剩余时间，是抢占式的。
HRRF：响应比最高者优先算法（响应比=1+已等待时间/估计运行时间）。
优先级调度算法。
时间片轮转调度算法。
多级反馈队列调度。
彩票调度算法。
多处理器调度算法：
负载共享调度算法、群调度算法、处理器专派调度算法、动态调度算法

5、数据库相关：大题选做题涉及到的，有关Oracle和服务器连接的问题，负载等相关计算，还没看，要看一看。
还有一些语句要非常熟悉，比如说Having等计算的语句。

6、图的相关算法：Prim最小生成树算法、Dijkstra算法（有向图中单个源点到其他顶点的最短路径问题）、Floyd-Warshall算法（解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题）
这三个算法是怎么操作的，用于做什么，这两个是主要考点，尤其是第二个出在选择题中。

7、操作系统（死锁、银行家、pv操作等）
PV操作没来得及看，有空要补充
银行家：http://baike.baidu.com/link?url=b_yjoCY38kmwd0N9rE14fU07vt6PM0HuvKR92CnVoQFFq6hzbGdZ7JH10k3oqlSK
死锁：
死锁的原因：进程推进顺序不当、PV操作使用不当、资源分配不当、临时性资源使用不加限制。
死锁的四个必要条件：
互斥条件：一个资源每次只能被一个进程使用。
请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。
不剥夺条件：进程已获得的资源，在未使用完之前，不能强行剥夺。
循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系。

死锁的破坏：
破坏第一个条件：使资源可同时访问而不是互斥使用。
破坏第二个条件：静态分配。
破坏第三个条件：剥夺式调度算法。当进程在申请资源未获准许的情况下，如主动释放资源（一种剥夺式），然后去等待。
破坏第四个条件：上述死锁防止办法造成资源利用率和吞吐率低。介绍两种比较实用的
死锁防止办法：采用层次分配策略（破坏条件2和条件4）（按序分配策略）

8、32位操作系统 位数 int -32？

9、static 成员变量 被初始化的时间，在第一次该类被用？第一次该类产生实例之时？（尚需查明）

10、Linux进程通信：管道、消息队列、共享内存、套接字Socket

11、 排序算法的时间空间复杂度、及相关问题（这个参考之前的日志，没什么说的，要理解，要记住）

12、算子网数量、子网内计算机的数量（这个也没看呢，果断必须要会算，还有子网掩码等知识）

写给我那已经夭折的面试：

本来还是准备了一些东西，目前看来用不上了，列出来记得下次要看：
1、算法题（丑数那道题、还有三个数组那道题，不解释啊）各种时间空间复杂度要会算
2、项目 Programs（Python项目、PhoneGap/HTML优势）
3、数据库：乐观锁、悲观锁。
4、设计模式 http://www.csdn.net/article/2012-06-04/2806324-software-design-interview-questions

http://wenku.baidu.com/view/524b1b1bfad6195f312ba6c0.html

5、ArrayList VS LinkList（JAVA经典面试题，见之前日志）
6、实际问题：客户反映网页打开过慢，怎么办啊；根据去年的客户消费数据，今年如何做一个推销计划等等。（图片存储）
这些都是网络公司爱问的，从网上搜的，包括大规模数据存储（图片等），需要在面试前作准备。
7、c相关：基本库函数，如atoi、快速排序等的实现（网上搜到的问题）
8、GC 机制：不得不说一直以为GC很简单，现在才发现这个问题非常复杂，一定要看懂，给面试加分：

http://sunzhyng.iteye.com/blog/480148

9、常上的网站：javaeye、csdn（当年进Adobe就被问了2次。。印象深刻）
10、多线程同步/异步问题（这个曾经在电话面试中，被阿里问到过，貌似还有I/O）