腾讯后端一面凉经

客户端开发 30分钟手撕两道 合并有序链表（空间复杂度O(1)），旋转数组的最小数字（时间复杂度O(logn)），虽然不难但是只做出来一道第一次手撕确实紧张，以前刷题也没太留意复杂度问题，长记性了……自我介绍C++八股：const关键字的理解，类内函数用const修饰是否构成重载，什么对象可以调用const修饰的函数，指针和引用，智能指针，问得很细，会追问，明明问题都背过但是说的时候总是觉得会丢三落四，还是得背拷打项目：问得很细，汗流浃背了，犄角旮旯都会被问，面试官真的很专业最后反问，问了一下工作内容大致相关的问题，面试官问如果任务需要完全没有学过的语言该怎么办，能怎么办硬着头皮上（bushi），大概就说从头学是来不及的，只能说是边干边学，实践出真知，从看懂源码到上手去写，哪里不会查哪里（毕竟元宝那么牛叉）……面完就知道要寄了……果然第三天进度条变灰了hhh但是确实是很好的体验，面试官人很nice，接下来继续加油吧。

1. Raft算法原理1.1 Raft算法基础 public class RaftAlgorithmPrinciple { /* * Raft算法核心概念： * * 1. 节点状态 * - Leader: 领导者，处理所有客户端请求 * - Follower: 跟随者，被动接收日志条目 * - Candidate: 候选者，参与领导者选举 * * 2. 核心机制 * - Leader Election: 领导者选举 * - Log Replication: 日志复制 * - Safety: 安全性保证 * * 3. 关键概念 * - Term: 任期，逻辑时钟 * - Log Entry: 日...

面试25mins左右，估计是G了。。。1. 算法题：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数的下标。（Two Sum）2. Java 中 `synchronized` 和 `ReentrantLock` 的区别有哪些？在什么场景下会选择使用 `ReentrantLock`？3. 如果两个线程分别调用同一个对象的同步方法和非同步方法，会发生阻塞吗？为什么？4. Java 中的堆和栈的区别？对象是在堆还是栈上分配的？5. 线程池中核心线程数、最大线程数、队列长度这三者是如何协同工作的？能详细说一下线程池的执行过程吗？6. HashMap 和 ConcurrentHashMap 的实现上有什么不同？为什么前者线程不安全？7. 有哪些方式可以实现一个单例模式？懒汉式如何避免线程安全问题？8. 请解释 Java 中的垃圾回收机制，包括 GC 的分代、触发条件及常见的回收算法。9. 数据库索引底层使用了什么数据结构？为什么不用 Hash 表？10. 一条 SQL 查询语句从客户端发送到数据库，完整的执行流程是怎样的？11. 如何通过 SQL 查询每个部门工资最高的员工姓名？表结构为：`employee(id, name, salary, dept_id)`，`department(id, name)`12. TCP 三次握手和四次挥手的过程是什么？TIME_WAIT 状态存在的意义是什么？13. 分布式系统中如何保证接口的幂等性？常见的手段有哪些？14. Java 中的 volatile 关键字作用是什么？能保证原子性吗？15. Spring 中的 Bean 生命周期是怎样的？有哪些扩展点？

值得记录的问题：如果把粗排去掉只留召回和精排，收益会大吗召回目前使用的一些技术手段transformer八股吟唱如何选择损失函数如果把MSE用在分类问题中会怎么样讲一下KL散度和交叉熵的关系 算法题：self attention交叉熵公式把一些井盖往一个深度不规则的井里丢，当井盖直径大于某个井深的直径时可以放进去，问最后一个井盖放置的位置