Lz投的Shopee是后端开发。今天下午面完了Shopee感觉不太好，来写写面经攒RP
笔试A了三道题，然后本周一开始面试。
#Shopee面经
Shopee一面（本周一下午17点30）
一面的比较久远了，有些地方记得不太清了，大体回忆一下。
1、链表和数组的插入性能的差异是什么？hashmap的实现原理？hashmap的时间复杂度？如果出现了哈希冲突怎么解决的？拉链法的时间复杂度是多少？还有其他的解决哈希冲突的方法吗？
2、InnoDB联合索引？你一般怎么建立联合索引？如何选择？索引底层数据结构？为什么用B+树，有什么好处？数据库事务？隔离级别？幻读是什么以及避免幻读的方法？
3、TCP和UDP的差异？TCP怎么保证可靠传输？丢包了，假如传输包345 中间这个丢了怎么办？你输入当前这个牛客网的网址到显示的一个过程？URL左边的锁是什么？怎么实现的？
4、虚拟内存？缺页中断发生的原因？LRU？代码如何实现？线程同步的方式？
5、vector扩容机制？多个进程可以共享变量吗，为什么？进程线程的区别？
6、虚拟内存和物理地址怎么转化的？多个程序同时加载同一块共享内存，它们的虚拟地址一样吗？
7、Socket客户端和服务端用到的API？select poll epoll的区别？
8、代码题：一棵完全二叉树，一个人站在右边，把他从上到下看到的节点的值输出来。
一面的面试官是个年轻的小哥，人很好。
Shopee二面（今天下午18点30）
二面的面试官是个大叔，感觉像小时候碰到的长辈一样，能一眼看穿几斤几两那种……
1、vector扩容机制，为什么有2倍和1.5倍？
2、进程间通信的方式？共享内存为什么最快？
3、讲项目，项目中用到的技术。
4、I/O多路复用为什么能监视一组文件描述符？select监视的socket描述符一次询问要拷贝多少次？
5、看什么书？职业规划？你的优点？
二面大概聊了半个小时，感觉有点压抑，有些问题忘记了，select的问题没回答好，大概就是这些。
最后还是许愿，虽然感觉不太好
————————————————————————————————
8.31更新 收到HR面通知了 先还二面的愿 看到很多HR面后感谢信的 但还是许愿Offer吧
————————————————————————————————
9.7更新 收到Shopee意向书了 还愿
全部评论
(21) 回帖