自动驾驶实习-小鹏面经

一、 索引为什么是 B+ 树？在计算机科学中，有很多数据结构可以实现快速查找，比如哈希表、平衡二叉树、B 树。为什么 MySQL 最终选择了 B+ 树？1. 对比哈希表 (Hash)优势： O(1) 的查询速度，快到极致。劣势： 只能处理“等值查询”（where id = 1）。一旦遇到范围查询（where id > 10），哈希表就彻底废了，因为它内部是无序的。2. 对比二叉搜索树 (BST / AVL / 红黑树)劣势：树太高了。物理意义上的痛点： 数据库数据存在磁盘上。每经过一个树节点，都要进行一次磁盘 IO。如果数据有百万级，二叉树的高度可能是 20 层，意味着查一个数据要 20...

第一天回来发现居然有开工红包，下午茶也变成了礼物，这谁爱呢？几天不写代码，打开我都忘记我之前写的啥了😋

1. 请做一个简单的自我介绍，重点说明你的技术栈和项目经验参考答案：（开放性问题，候选人应包含：教育背景、技术能力、项目经验、个人优势。面试官关注：表达能力、技术广度、游戏服务器相关经验）2. 描述一个你在开发中遇到的复杂技术问题，你的分析思路和解决过程是什么？参考答案：（考察问题解决能力和技术深度。建议采用STAR法则回答：）Situation（情境）：详细描述问题发生的背景和现象，为什么这个问题复杂Task（任务）：你在其中的角色和需要达成的目标Action（行动）： 如何定位问题：日志分析、性能监控、代码审查、复现步骤提出了哪些假设和验证方法尝试了哪些解决方案，为什么选择最终方案遇到了什...

已知：美团，帆软，米哈游，滴滴，字节，携程，快手，京东，去哪儿，蔚来，小鹏汽车，赛力斯，腾讯音乐，小米