滴滴内推滴滴内推滴滴内推滴滴内推滴滴内推滴滴内推滴滴内推

自我介绍实习拷打ES 查询为啥这么快？ES 索引是啥概念？ES 运维会碰到啥问题？Kafka 的基本架构是啥？Kafka 的 offset 是啥概念？Kafka 的 lag 是怎么产生的？不同分片的消息，消费时有顺序吗？Kafka 为啥吞吐量这么高？Kafka 啥时候会 rebalance？Redis 有事务吗？Redis 用啥命令实现事务？Lua 脚本在 Redis 里有啥用？Redis 的主从复制？MySQL 的主从复制方式？Kafka 的主从同步？算法题：买卖股票的最佳时机 II (LC 122)。

字符串的全排列，通过0%，求解func permutation(s string) []string {// write code herestr := []byte(s)n := len(str)used := make([]bool, n)ans := make([]string, 0)help := make(map[string]bool)var dfs func(str []byte, path []byte)dfs = func(str []byte, path []byte) {if len(path) == n {tmp := make([]byte, len(path))copy(tmp, path)if _, ok := help[string(tmp)]; ok {return}ans = append(ans, string(tmp))help[string(tmp)] = truereturn}for i := 0; i < n; i++ {if !used[i] {path = append(path, str[i])used[i] = truedfs(str, path)used[i] = falsepath = path[:len(path)-1]}}}path := []byte{}dfs(str, path)return ans}

数学还给老师了，完全不懂小数

面试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 生命周期是怎样的？有哪些扩展点？