Shopee-后端二面

时间：2024.10.12，40min
挂二面了呜呜呜

1. 手写单例模式+如何防止非法创建
2. 统计数组内元素的出现次数，要求时间O(N)，空间O(1)
    这道题总感觉空间O(1)不可能，因为数组长度N以及数字范围是不确定的，面试官让我回去再想想...（不知道是不是我看错题了...）
3. 环状链表求入环节点
    知道用快慢指针，但是忘了怎么找入环节点了...用标记法，面试官又不满意...
4. 根据SQL判断加锁情况（考间隙锁与行锁）
5. SELECT * FROM ... WHERE name = 'xxx'的执行流程
6. 客户端访问应用，请求的转发流程，以及请求如何映射到具体的Handler
    从IP数据包的转发开始讲起，讲一半面试官把我打断了，让我从服务端进程监听到请求开始讲起...
7. 是每来一个请求就创建一个线程吗
    说了线程池，后面舍友说要看不同应用服务器实现
8. 有没有更好的网络IO模型

舍友腾讯大佬建议：
1. 要拓展思维，给出不同的解答，分析优缺点，局限寻常八股会让你的回答很平庸；
2. 对面试官的问题要给出自己的理解，别畏畏缩缩。