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

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

话题 自我介绍为什么要对iframe的内容进行缩放？iframe的内容有与主页面进行通讯吗？图片以及视频的预览是怎么做的？如果不使用pdf.js，pdf的放大缩小功能如何实现？Echarts鼠标上移到环形图的某一块会有弹窗弹出是的原理是什么？重构工作是怎么做的？如果给你一个复杂的模块，你会如何拆分模块使到其结构清晰，可复用性强？你如何判断哪些板块是可复用的那些是需要定制化的？给你一个双栏布局的结构，鼠标可以拖动两栏之间的边使到这条边移动两边宽度变化，如何实现？前端性能优化相关：如何优化FCP？页面加载完成后用户使用时页面卡顿的原因有哪些？你是如何学习前端的？结构化具体指什么？红宝书看到哪里了？你在工作中如何与产品和后端沟通的？面试官没开摄像头，本来约的前一天结果在会议等到15min打电话给hr临时调整到第二天

一面（25min）1.讲讲数据结构2.数组与链表区别，如何选择3.hashmap，hashtable实现原理4.hashmap哈希冲突高，遍历久，如何处理5.哈希表的其他设计方案，除了使用数组+链表6.除了链表/红黑树，还有没有其他方法解决哈希冲突7.http，https是什么，以及区别，适用场景8.tcp，udp区别，适用场景9.http，https，tcp，udp的联系10.mysql索引，作用，原理，数据结构，为什么用B+树，还有哪些数据结构算法：最长递增子序列