数据结构

📍面试公司：腾讯3面🕐面试时间：40分钟💻面试岗位：后台❓面试问题：上来先来一个算法题（LRU淘汰）写了大概二十多分钟介绍一个复杂的项目考打了一下项目redis和消息列队怎么保持一致性结束了，没有反问，非常像KPI面，面试官感觉很忙，问完问题都要闭麦。最后问了什么时候可以入职，然后等着HR面？？！🙌面试感想：我这是有戏么？哪位大佬解释一下更新：进入HR面，许愿！许愿！许愿！更新：录用评估中，许愿oc！！！更新：已oc！

时间：45min岗位：游戏测试问题：1.自我介绍2.实习介绍3.agent大模型验证整体的流程是什么？遇到什么难点？4.前端缺陷检测工具的流程是什么样的？如何提取待检测的函数的，准确率如何？做出哪些优化？5.算法：层序遍历，自己建树6.设计测试用例，并说明从那些方面来测试你写的代码？7.玩过什么游戏？8.对于一个新上架的皮肤，进行抽奖活动，可以赢得碎片，你会从哪些方面考虑测试点？9.为什么选择游戏测试？有哪些职业规划？如何看待作息时间、加班和压力？10.反问

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

已约面😶