面了大概一个半小时，面试官人很好，很多不懂的地方能够引导我去寻找答案。
1.自我介绍，巴拉巴拉，主要讲自己的项目经理，在在这些项目中有那些收获，学到了什么？
2.然后就开始问计算基础。数组与链表的插入性能对比？Hash的实现原理？
3.数据库索引，数据库索引有哪些?聚集索引与非聚集索引的区别？B+索引与Hash索引的区别，如果让你对一个table 用Hash索引，具体怎么做？组合索引有哪些原则？
4.在浏览器输入https: 需要经历那些过程(四层协议都走一遍)
5.close_wait time_wait ：解释一下这两个tcp状态
6.IPC与线程间通信及同步。线程间通信能不能用文件锁，为什么？（Linux锁粒度）
7.一个二维数组，按行和按列遍历的区别在哪？（局部性原理）
8.数据库脏读与幻读
9.协程 epoll 了解过吗?
4道编程题：
1.二叉树的右视图
2.数组中第K小的元素
3.实现一个minStack
4.交错字符串:给定三个字符串 s1,s2,s3 ,判断s3是否由s1和s2交错组成，这个题一开始意思没搞明白，就是说s1，s2中的字符在s3中可以是分散的，但是一定要确保，s1,s2里面的字符仍然是有序的（这么说吧，如果在s1 中 'a'在‘b’前面，那么在s3中还是如此）。
s1 = "aabcc" , s2 = "dbbca", s3 = "aadbbcbcac" true
s1 = "aabcc", s2 = "dbbca“ ， s3 = "aadbbbaccc’ false
全部评论
(10) 回帖