完美世界游戏开发实习

1. 冒泡排序和选择排序的时间复杂度？2. 我看你技术栈是 java ，讲讲 java 里用到哪些数据结构 - ArrayList 线性表，扩容机制；LinkedList 双向循环链表 - 两者的区别？各自的优势？ - HashMap 数组 + 链表（JDK1.7），HashMap 数组 + 链表 + 红黑树（JDK1.8） - 底层是数组，数组索引怎么确认？是通过哈希计算得到的吗？ - 常见的哈希算法了解哪些？解决哈希冲突的方法呢？ - 红黑树了解多少？3. 如何寻找第 k 大的数字？（堆排序） - 用大根堆还是小根堆？ - 堆的构建过程？4. TCP 的 time_wait 状态，在主动断开连接的那一方还是被动的那一方？time_wait 状态的作用？5. 你提到 TCP 超时重传，这个机制的底层实现原理有了解吗？（这个没太搞懂想问什么，说不太了解）6. 操作系统虚拟内存和物理内存的区别？7. 内存置换算法了解哪些？8. 拷打项目（最大的困难？如何解决？项目的不足？）9. 除了写代码，其他兴趣爱好？10. 反问： - 面试表现：还行，沟通还比较流畅部门业务：手机端 QQ 基础后台，主要做大数据流量控制之类的

一面自我介绍算法，两数之和URL 输入到浏览器会发生什么TCP 三次握手TLS 四次握手TCP 四次挥手HTTP/1.1、HTTP2、HTTP3的区别，HTTP3相比于HTTP2有什么优化进程、线程、协程什么区别 最左前缀匹配MySQL 主从复制Redis 持久化？挑一个最好的实习来讲转 GO 吗？Base 接受吗？反问二面自我介绍讲实习的业务Kafka 可靠性分布式唯一 ID （设计题）手撕：逆序对

上周面了两家嵌入式实习：一家是大厂边缘部门，做老产品的维护，HR说能挂大厂title；另一家是中厂，但做的是我一直想接触的车载系统开发，面试官拿着我写的项目聊了快半小时。现在躺在宿舍纠结到失眠，网上说大厂实习简历好看，以后跳槽方便；但我对着自己电脑里的STM32开发板，总觉得想亲手写车载的驱动代码。刚刚翻了翻之前跟着网课写的CAN总线通信demo，突然有点难过，到底是选能镀金的平台，还是选能让我抱着开发板熬夜改代码的业务。我觉得只能先干着了，后面再考虑吧。

感觉要寄寄，太紧张了简单的算法题没斯出来，最后让我讲思路算法题刚开始看错了，给的案例是 1 3 3 3 5 7 7 9 答案 1 5 9第一次做完输出 1 3 5 7 9 发现做错了，只给10分钟，后面改完发现时间不够了没调试最后输出了 1 5 闹麻了问题（大部分都是项目）1.自我介绍2.讲一讲自己那个项目最熟悉，从业务和技术的角度讲一下为什么要做3.做这个项目的过程中遇到什么难点如何解决的4.你这个项目中如何统计PV，UV呢，如果要弄成折线图，选某个时间段内的值如何去查询，去重呢？5.你说你用aop解决的如何解决的呢，aop原理是什么，讲一下什么是aop6.讲一下什么是面向切面7.从网络角度...