新浪面经
之前由于实习比较忙,一直没来得及发面经。今天给补上。 问题基本上我全记下来了。
一面:
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.什么时候能来实习?能实习多久?