腾讯天美面试

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 基础后台，主要做大数据流量控制之类的

如题，15号开始投递面试的，接连拿下了百度商业化营销、得物、京东零售，然后就是腾讯天美和字节gmpt广告了。这一段想法就是去个相对轻松且钱多点的，自己也有时间锤炼底层，这一段也不追求什么核心业务了。选择去gmpt了，因为天美的业务介绍明显不行，而实习生活水还得是字节，容错高。最终选择去字节，和藤子错过了，明年争取。😭另外我运气真的爆棚，本来以为腾讯一面就得挂，面试录音敢录自己都不敢听。

网易互娱游戏服务端有人oc吗😥

面试官说话很好听，最后给的反馈也很暖心。1、项目相关问题……2、对象池怎么实现的？3、为什么创建和销毁开销大？4、接触过AI大模型有关基础吗？没有（5、实现实时资源加载的思路6、资源很多应该怎么优化7、算法题：递增或递减数组切割，二分查找目标值。我很少进二面，体验很新鲜，算法题差点没做出来，没想到是卡在控制台输入了（