网易互娱实习测开工程师一面（起死回生版）

updates:
更新二面面经

update：
好消息：收到二面了
坏消息：二面6.11
我看大家都是6.14左右我还准备取取经的

一面6.4
1. 自我介绍（学校专业+项目经历）
    其实我说的很少，我刚开始就一句话介绍，把面试官搞尬住了。然后他说：就这些吗？我：啊啊啊啊我没有好的项目经历啊啊啊

2. 介绍项目——SM4加密算法流程
3. 对称加密与非对称加密的区别
4. Qt界面如何实现

5. 常用编程语言：C、Python，熟悉C++
6. C中的sizeof和strlen的区别
7. 想要在函数中传入一个数组该如何操作？指针
8. 链表和数组的区别
9. v什么东西的含义，完全没用过，他念了两遍我甚至不知道他在说什么

10. 操作系统中进程与线程的区别，不会，忘干净了

11. TCP与UDP的区别，分别介绍一下。
12. TCP如何保证数据进行可靠性传输？连接、确认、超时重传、校验和
13. 如果想要UDP也进行可靠性传输应该怎么做？不会。我：封装在TCP里？面试官：那不还是TCP吗...我：那利用IP数据报中的一些控制位？面试官：笑而不语

其他的不记得了wwwwwww

手撕代码：
1. 寻找不包含重复字符的最长字串。
   我：暴力循环，面试官：那时间复杂度和空间复杂度是多少呢？我：空间复杂度O(1)，时间复杂度最坏O(n!)？？？面试官：你降低一下时间复杂度呢？我：啊我啊这，面试官：用哈希set试一下，我：哦！
2. 在不更改链表节点值的情况下，对链表节点进行两两交换，返回头指针。
   这个我其实没有完全写出来，因为被指针绕晕了，最后给面试官说了一下思路。我感觉思路应该还蛮简单的，就是我用的C写链表就写的很抽象（都是我太菜了wwww

反问：
1. 所学专业与游戏行业并不匹配，有什么好的学习路径吗？其他的不太清楚，我们这个岗对专业没什么限制
2. 结果什么时候出？没有正面回答我