新浪面经
之前由于实习比较忙，一直没来得及发面经。今天给补上。 问题基本上我全记下来了。
一面：
1.算法题，链表翻转。。。
2.手写快速排序，并且优化。
3.二叉树的后序遍历，要求非递归解法。
2.哈希构造函数有哪几种？解决哈希冲突的方法有哪几种？
3.什么是索引？优点是什么？有哪几种索引？索引的底层实现，为什么要用B+树而不用红黑树?
4.TCP三次握手？为什么要三次握手？为什么要四次挥手？
5.http协议get,post,put方法？session和cooike区别？
6.什么是死锁？死锁的必要条件？手写生产者消费者模型伪代码（我用信号量解决的）。
7.set,map的底层实现？为什么要用红黑树？而不用AVL树？
7.测控专业？为什么要转计算机？（非常严肃的回答：因为热（qian）爱（duo））。
一面完美，基本上全答上来了，面试官说我基础不错。
二面：
1.什么是进程和线程？区别？
2.epoll和select区别？epoll优点？
3.tcp和udp区别？为什么tcp能保证可靠交付？什么是滑动窗口机制（答的令面试官不满意），拥塞控制有哪几种方法？
4,设计模式了解吗？（只会单例模式）
5.平衡二叉树转化为双向链表？
6.看过什么源码？
7.有过实际项目经验吗？
8.测控专业是干嘛的？（瞎扯了一通），如何自学的？
9，有自己的博客吗？GitHub？
二面答的一般，设计模式不会，没实际项目，没博客，github，没看过什么源码。
三面：
1.测控专业是干嘛的？（三个面试官都问了这个问题，测控，鸡肋专业呀。）
2.算法，最长公共子序列?
3.什么时候能来实习？能实习多久？
阿里巴巴二面45人在聊