虾皮面试

其实在shopee的面试体验还是挺好的，特别是在我顺丰面试凉凉之后，顺丰的可能是因为那个时候人招的差不多了，所以面试也比较随意，而且又是我第一次面试，所以可能也会比较慌张。题归正转，说一下shopee的面试吧

一面

操作系统

1.进程和线程的区别，然后问知道协程么（唔，就是听过）

2.进程之间的通信方式，说一下管道和命名管道的区别

3.进程调度算法、那些事抢占式的？

4.死锁的必要条件，怎么破坏死锁（没有说全，面试官还提示我了一下子）

网络

1.tcp为什么要三次握手，四次挥手的那个TIME_WAIT状态的原因

2.说几个状态码以及对应的意义

3.拥塞控制

算法

二叉树中两个节点的最近公共祖先

如何实现LRU（说用LinkedHashMap，然后面试官还说其实可以自己设计一个在get和put的时候处理一下就可以了）

说几个排序还有空间时间复杂度

 

总体感觉还是挺好的，中间有些没有答上来，编程题好像也还有点问题，全程面试大概1个多小时，而且我写代码的时候，面试官真的有很认真的在看，总之体验很好。本来还有点担心说会不会因为算法题没有写好而影响的，结果顺利进了二面，还是有点小开心的。

 

二面

由于面试官网络问题就推迟了，在那个讨论的群里面就看到了他们已经面试完的消息，说面试官就不问技术，就纯聊天。。。我也不知道我为什么会傻傻的相信这些鬼话、、反正我是真的被问技术了，而且因为有点丧，以及回答的不好，并没有过，，就凉了，唉

数据库（MySQL，Innodb）

有哪些索引（就说了聚集和非聚集，其实我还知道自适应哈希还有全文索引但是没有说）

聚集索引和非聚集索引里面的存储的结构以及插入数据之后索引的维护过程（索引的维护过程？？这个懵了）

网络

拥塞控制

tcp为什么是面向连接的，udp为什么不是面向连接的？tcp的序列号从0开始可以么？（懵，大概就说tcp会有全连接和半连接队列，用来保存连接。然后是不能从0开始的，具体原因给我说了，但是当时没有听懂，也没有深究、、、）

算法

快排，写一下，然后说了大概思路，怎么优化？（就说去随机位置为参照，那还能怎么优化呢，后来才发现是想要我说，如果数组有序就返回，总之还是没有答好）

面试官还是很nice的，但是当时可能是因为脑子不清楚，态度也不端正，而且太菜了，导致问的很多问题没有很好的答上来，而且也反映出来，平时看书并没有真正的融会贯通。希望下次越来越好。