新加坡Shopee后端一二三面凉经

Shopee一面8.13（1h30min）

面试官介绍Shopee，介绍一下本次面试流程（先Coding，后根据简历问，然后问基础）
算法题，删除链表中所有重复出现的节点
跑一个例子，看一下，优化一下输入（写成数组输入）
如果多个输入，再怎么优化（没有get到，一开始是打印输出，查看结果是否正确，面试官最后说想让写成LeetCode那样，给输入和答案，输出true/false）
项目相关
Servlet生命周期，什么时候会destroy？
Reactor介绍一下，为什么有Reactor模型，传统模型是什么样的？
主Reactor和主从Reactor有什么区别？为什么还要有第二个呢？
Synchronize和Lock有什么区别？
什么时候会用Lock的中断呢？（回答了破坏死锁）
那是怎么发现是死锁的？
代理模式和装饰着模式在JDK中有哪些体现？它们有什么区别？
B+树整个的一个查找过程是什么样？
B+树为什么叶子节点有链表？B+树非叶子节点不存放数据是因为什么？
数据库隔离级别，读已提交会产生哪些问题？
微服务是怎么解决TCP粘包问题的？
Netty是如何做到心跳机制的？（回答不知道），那让你实现你怎么完成呢？
给一个不懂技术的人介绍一下人脸识别是如何做到的（项目相关）
有一个程序读一个网络文件，通过socket发送出去，整个过程中涉及到几次拷贝？拷贝次数太多了，如何优化？
两个进程打开同一个文件，一个进程会一行一行的读，另一个进程将文件truncate或者清空，那么第一个进程能否感知到？
硬链接和软连接有什么区别？
如何查端口占用，知道的越多越好，不止命令，查看一些文件也可以
netstat是怎么实现的？（不知道），看过代码吗？（没有）你就不好奇吗hahha
物理内存和虚拟内存有什么区别？
在程序中Debug看到的是物理内存还是虚拟内存？
进程之间通信的共享内存是怎么实现的？还有其他进程通信方式吗？
OSI模型，链路层是做什么的？
TCP是如何做到可靠性的？TCP有哪些定时器？
如果数据库量很大的话什么办，有十亿上百亿数据
场景设计题，一个订单有oid（order)，uid（user），sid（shop），拆为多个库多个表该怎么做，才能使得几个id之间可以相互查询，你这样有什么缺点或者说需要注意什么？怎么解决呢？
反问

Shopee二面8.14（1h）

自我介绍
算法题，单词拆分，LeetCode139
写个case测试一下，讲一下优化思路
HashSet的实现
HashMap具体是怎么实现的？在发生扩容时，如果我要复制的元素特别多，要等所有的元素复制完成才能进行吗？如果你要实现你该怎么办？
HTTPS是如何保证安全的？
事务的隔离级别
数据分库之后，让事务跨数据运行，你了解有什么方法吗？
你了解有哪些分布式共识协议吗？有听说过zookeeper和etcd吗？
比较一下MySQL和Redis，分别在什么时候用
Redis做缓存如何跟MySQL同步呢？如何让缓存失效？
如果删除失败的话，那之后读到的旧数据，那怎么办？
描述一个你做的项目，你的微服务是怎么拆分的？有分开部署吗？
你使用JWT放在cookie做身份的校验，把权限放入Redis中了，为什么不放在JWT里边？
比较一下JWT和传统的Session的优劣？
假设有一个功能使用了JWT，用户改完密码之后，所有在线的用户要求登出，有没有办法做到这个功能？比如是两个浏览器，我一个浏览器用户登出，另一个如何让它页面登出？
你的系统的瓶颈在哪里，如果有很多用户都在用的话？
你了解数据库分库分表的方式吗？
一致性哈希的话，如果我要加一个节点需要什么操作？就比如我新加一个节点，它是空的，我需要转移数据吗？
假设我的数据全部存在一台Server上，我现在增加了一台，我如何平滑的把一部分数据放到另一台上呢，并且保证业务还是有读取、更新的操作。进行读取的时候，如何判断数据在哪一台Server上？
反问

Shopee三面 8.17（54min）

之前面试感觉怎么样？你觉得答的怎么样？
有其他公司的offer吗？
你是怎么知道Shopee的？
对于来新加坡工作有什么想法？
算法题（没有实际写），两个数组A，B，找到A，B两个共同的元素
使用Set空间复杂度，时间复杂度是多少？
假设A，B有序的话，如果优化，空间复杂度，时间复杂度是多少？
假设A里面有1million个元素，B里面有1000个元素，有什么办法进一步优化？空间复杂度是多少？
Set结构的时间复杂度是多少？
你能简单描述一下CPU是怎么运行一个程序的？会全量把程序加载进内存吗？
你能描述一下内存布局是什么样的？堆和栈的区别
什么情况下我们要使用堆？
在堆上的访问成本要比栈上的访问成本高，怎么解释？
有听说过栈缓冲区溢出漏洞吗？
传值和传指针有什么区别（感觉一直在问非Java的问题，就说了熟悉Java一些）
ConcurrentHashMap和HashMap有什么区别？
自旋是什么？什么时候会用到？用来解决什么问题的？
CAS是Java里的吗？CAS是运行在内核态还是用户态的？
在CPU运行时，有一个L1，L2 Cache是做什么的？
为什么不能把CPU缓存做大呢？
一般什么数据是存放在L1，L2中的呢？
如果它不够的话，如何选择它的淘汰策略？
LRU是什么意思？这个算法是怎么实现的？
场景设计题，有一个API，要限制它的使用次数，要求同一个IP，在1s内只能访问两次
你设计的方案中有什么问题，或者需要注意什么？
假如需求变成1000次，1w次，你的方案会有什么问题？
如果不使用redis，在本地中，把你设计的对应的数据结构写一下。那数据如何清理？谁来清理？

8.25收到感谢信

9.2 被捞

被另一个team捞起来，直通技术终面

Shopee三面（57min）9.14

之前面的怎么样？
自我介绍
上过软件工程或者计算机相关的课程吗？
为什么对后端开发职位感兴趣？
项目相关
你是怎么知道Shopee的？
算法题，给了一组人0~N-1，给出一组关系，即个人和他父母的编号，判断任意两个人是否有血缘关系（前面一直在往二叉树想，各种乱写了一堆，最后面试完想到并查集就直接解决了。。）
反问
你有offer吗
如果这边给你offer你会来吗，想来新加坡吗