Shopee新加坡后端一二三面

万万没想到，我！竟！然！苟！进！去！了！！
10/9 号收到意向书！谢谢虾皮baba，逃离996计划开启！

Shopee 一面 9/11

• 项目介绍
• 算法：leetcode 445 两个正序链表相加
• 如果最后一次链表不反转，也不用额外的数据结构，可以怎么做？
• 讲一下GC
• OSI七层+每一层包含的协议
• HTTP协议结构
• 上传文件表单HTTP里的结构格式是什么样的
• 协程，进程，线程，区别+用途
• 我们为什么要用协程？有了线程为什么需要协程？
• 操作系统中锁的实现
• socket编程客户端和服务端之间创建的连接数会受哪些方面的影响，可以无限创建吗？
• IO多路复用
• select poll epoll区别和底层实现
• 场景题：短地址设计【这里我必须表扬一下Shopee的面试官小哥哥，太有耐心了，一点点引导了好久】

Shopee 二面 9/16

• 实现一个hashmap，不能用java自带的util包，包括java自带的链表和数组【小声bb。。。写了好久，代码量太大了，写的都快哭了】
• == 和 equals 的区别
• 刚刚写的hashmap，初始化时大量数据会有问题吗？
• 同刚刚写的hashmap，链表很大怎么办？
• JAVA中堆和栈的区别，hashmap.set(1,"a")中的1和a分别是在哪里？
• mysql的索引
• B+树如何进行范围查找
• B+树和B树的区别
• mysql里面B+树一般是多高？
• 说一下聚簇索引和非聚簇索引
• B+树存的是什么？
• 事务隔离级别
• 可重复读是如何实现的
• MVCC在数据请求时间点生成快照，具体什么时候？
• undolog，MVCC
• redolog
• redis的数据类型
• redis如何实现key过期的
• redis内存满了会怎么办
• redis单线程还是多线程
• redis突然set很多key，单线程会不会长时间阻塞？
• TCP四次挥手
• time_wait状态是在什么时候有的
• 为什么要有 time_wait？
• 如果两边同时关闭连接会怎么样，状态怎么变？
• udp和tcp的区别
• udp可以做广播吗？
• udp有拥塞控制吗
• TCP的拥塞控制
• TCP 和 HTTP的关系
• 多个http请求 可以复用同一个tcp连接吗？
• linux select/poll/epoll
• 水平触发和边缘触发

Shopee 三面 9/18

• ArrayList是如何实现的？
• ArrayList的扩容，具体怎么扩容到1.5倍的？
• hashmap说一下
• hashmap的rehash说一下
• hashmap是否线程安全，怎么样让它线程安全
• concurrentHashmap如何实现线程安全？
• 为什么CAS性能会好？
• CAS获取失败会如何处理
• 算法：用数组实现一个队列，要求入队和出队
• 优化：出队能不能时间复杂度只有 O(1)
• 再问：如何判断队列满了？
• 有一个大程序，查出内存了，我的程序可以正常运行吗？
• 虚拟内存的用处有什么？
• JAVA是如何变成机器码的？

Shopee hr面 9/22

• 自我介绍【准备的英文介绍没用到】
• 为什么选择新加坡的岗位？
• 你是怎么了解到Shopee招聘的？
• 你的父母支持你来新加坡吗？
• 找工作比较重视公司的哪些方面？
• 目前有哪些意向
• 期望薪资