懂车帝 秋招 一面

一、MySQL 相关慢查询监控：如何实现慢查询监控？具体实现方式（脚本如何工作）？数据量级：项目核心表的数据量级是多少？如何插入大量测试数据（如1100万条）？插入过程中遇到了什么问题（如查询变慢）？如何分析和优化？索引：B+树的层级概念、原理和自平衡机制。叶子节点存储的内容（聚簇索引 vs 非聚簇索引）。回表操作的流程。联合索引的原理和最左前缀原则。还有哪些其他索引类型？事务与锁：MVCC（多版本并发控制）的实现原理，如何保证事务顺序和避免冲突？MySQL 有哪些锁（行锁、表锁）？产生原因？SELECT ... FOR UPDATE是什么锁？日志：redo log、undo log、binlog的定位和作用分别是什么？基础架构：了解 MySQL 的基础组件吗（如连接器、分析器）？数据库范式：了解哪些数据库范式（第一范式、第二范式等）？二、Redis 相关数据结构：Redis 有哪些基础数据结构？它们的应用场景和底层实现是什么？排序实现：ZSET如何实现排序？底层数据结构（跳表）如何工作？数据结构对比：Redis 的跳表和 MySQL 的 B+树有什么区别？Redis vs MySQL：Redis 和 MySQL 的根本区别是什么？持久化：Redis 基于内存，如何实现数据持久化？过期策略：Redis 的过期键删除策略是什么？三、Kubernetes (K8S) 相关基础架构：能介绍一下 K8S 的基本架构吗？核心组件：Ingress是什么？配置文件：了解或写过 K8S 的 YAML 文件吗？四、Linux 相关进程通信：Linux 进程间通信的方式有哪些？内存管理：页表区别？物理地址、虚拟地址、逻辑地址的区别？用户态/内核态：用户态和内核态的区别？什么时候会发生切换？常用命令：用过哪些 Linux 命令？grep -R和 ls -a参数的作用？五、算法能力编程题：现场编写代码解决“最长有效括号”问题，并解释解题思路。六、个人情况与软技能实习时间预计可以实习多久？学习习惯：最近在看什么书？平时如何解决技术问题？面完我还自我感觉良好，怎么反问说有欠缺啊，不知道有没有机会

百度的面试体感很好，但是池子应该很大，泡了三天直接挂掉了0：沟通项目（30min左右）1：redis相比起mysql的优势2：redis独特的数据结构3：bitmap的底层原理和应用，以及不使用BitMap的其他解决方案（比如说int的32位存储）(同样也是位存储)4：每个数据结构的使用场景5：mysql的B+树和B树区别6：mysql索引查询过程7：mysql如何选择索引（一条sql如何选择索引进行执行）(CPU成本和IO成本)8：mysql的隔离级别，mvcc机制9：场景题，规划数据库表和执行流程个人来说百度的面试是整个秋招面试中最让人感到舒适的面试，感谢给到的面试机会，让我更加熟悉自己的...

目前手上只有一个美团成都的大白菜，感觉有点太低了，还有个快手还在评估中不知道能不能泡出来，然后就是上海华为了，问问各位uu这种情况值得去美团吗还是去华为😭😭😭

面试题简述给你一个长度为 n 的数组，每个元素的值都在 1 到 n-1 之间，至少有一个数字重复。要求空间复杂度为 O(1)，返回重复的数字以及它出现的次数，你怎么做？面试官想听的是否知道 O(1) 解决找重复数字的解法。面试示例回答这个题我会先从暴力和哈希思路讲起，再优化。暴力是 O(n^2)，哈希是 O(n) 空间。但是由于题目要求 O(1) 的空间，因此要用指针思维。详细内容可跳转该链接查看详情：http://xhslink.com/o/9YdrAnTRNgn由浅入深分析1、环检测思想：利用数组值作指针。2、数学保证：由于1~n-1的映射必有重复，因此必有环。3、时间复杂度：O(n)，空...