网易雷火 服务端开发二面

#实习##实习面经##软件开发2024笔面经#Timeline:
5.8 一面
5.11 二面
5.13 三面

感觉他们可能实在太缺人了，我C++完全一点儿不会，指针都不太熟，直接给我过到三面了
我一面二面C++问题的那个拉胯表现，一问三不知，还能直通三面，也是让我震惊，感觉他们是真的招不到人了
直接上面经：

1. 自我介绍
2. 你对C++会到什么程度呢
    大二的时候学校学过一些，后面主要学的Java
3. 讲讲数组和链表的区别吧
4. 你知道数组和链表遍历的效率哪个更高吗？
    都是O(n)？
    ----从软件开发角度都是O(n)，你知道内存存储方面的区别吗
    不知道
5. 问你点网络相关的吧，tcp的可靠性如何保证呢
    拥塞控制，流量控制
    ----说说这俩有啥区别
6. 你用过数据库吗，说说sql语句的执行过程吧
    解析优化执行
7. 有哪些隔离级别呢？
    没说全
8. 说说这些隔离级别的用处？为什么要设置这些隔离级别呢
9.讲讲Java的垃圾回收机制吧
10. 只有8G内存，应用可以申请16G虚拟内存吗
    不太会
11. 问你个算法题吧，假如有无序n个数字，全在k-n+k范围内，不知道上下界（k未知），其中一个数字没有，一个数字有两个，请找出出现两次的数字，使用最小的时空复杂度
    辅助数组？
    ----有没有空间复杂度O(1)的？
    交换？
    ----可你需要两次遍历，一次遍历可以吗
    这我不会了
    
    后来意识到这道题的tricky点，你需要对数字取模，取模之后，直接把a[(a[i] mod k)]加一个负号就好了，证明这个数字已经存在，面完才想到

许愿大家都拿到一个好的offer，大家可以提前帮我选下offer吧