CDG 腾讯金融科技

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.RocketMQ和Kafkax别。nameserver +commitLog+mmap+事务消息+消息过滤等2.如何保证消息可靠?3.消息积压怎么解决?4.mysql隔离级别?5.乐观锁防超卖怎么做的?6.索引为什么用 B+树，不用B树，红黑树,跳表，哈希?7.redis持久化策略?8.redis高可用?9.jvm内存结构，哪些地方会oom?10.算法:-个sql模糊匹配，归并排序11.对我评价:基础很扎实。有些细节记得不是特别清楚，但是很正常。12.反问

1.数组第k大的数怎么实现?小顶堆实现。 时曠空复杂度?2.稳定排序有什么作用场景?多维度排序3.排序的理论最快时间复杂度是多少?O(n)4.有哪些?这些排序有什么限制吗?只记得桶排序了，限制答得也不好。5.联合索引。联合索引(a,b,c)如果a全是一个值我select*fromtwhereb=1andc=1能走索引吗?看优化器6.一个表id为主键 时间 time k为索引，三个字段:帮我分析下面三个执行效率select * from t where k = 1;select time from t where k = 1；select id from t where k = 1；7.深分页问题，让我写出sql优化8.算法:检测有无循环引用(意思应该是图有没有环)

1.项目介绍2.实习拷打3.HashMap和ConcurrentHashMap 的实现原理及线程安全问题?JDK1.8对它们做了哪些优化?4.Java 内存模型(JMM)是什么?volatile 关键字的作用及实现原理?5.线程池的核心参数有哪些?核心原理是什么?如何避免线程池溢出?6.什么是线程死锁?产生死锁的必要条件有哪些?如何排查和避免死锁?7.重载和重写的区别?Java 多态的实现原理是什么?8.ArrayList 和 LinkedList 的底层实现及性能差异?各自适用场景是什么?9.MySOL慢查询优化的思路和步骤?如何通过Explain 分析执行计划?10.什么是 MVCC?其实现原理是什么?11.Redis 与 MySOL数据一致性的解决方案?延迟双删的原理及适用场景?12.Redis 为什么快?其底层的事件驱动模型是什么?13.Kafka 消费者组的重平衡机制是什么?如何避免不必要的重平衡?14.手撕，取出二叉树每层的倒数第二个节点值