腾讯IEG一面凉经

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

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

秋招大厂就这两家给了意向offer，目前都没开奖。鹅这边是IEG北极光工作室的后台开发（上海），字节是抖音客户端开发（北京），有没有大佬帮忙分析下从业务发展，工作压力，跳槽认可度等方面考虑，选哪个更好？目前个人犹豫的点是字节这边是客户端，不知道劝不劝退；腾讯这边是北极光工作室看网上风评似乎一般……很急，求分析

1.自我介绍2.写题 **347. 前 K 个高频元素** 写完追问用了hashmap, 如果hashmap里的元素很多, hashmap的效率会变得怎样?3.项目:缓存的数据一致性怎么保持的4.tcp连接中time_wait状态什么时候发生的?5.反问.