徐工研究总院

进入笔试，会有Java和CPP两个语言来选择大体分为选择题和算法题两种，选择题里面有单选和不定项选，难度适中，题量大概 20道总共，和我投的方向很贴合。算法题：1 木棍拼房子 用木棍搭一个房子形状，下部是一个长方形，上面是一个等腰三角形，两种共用一条边。现在手上有一堆木棍，这些木棍的长度不相同，最多用一次，问能否用给定的木棍拼凑出房子。 这个问题 本质就是判断给定的木棍里面，能不能凑出三对长度分别相等的木棍，我没有考虑是否能构成三角形，但好像也不用考虑，直接就A过了。2 好二元组 给定一个长度是n的数组，然后数组里面的元素都是一个数组，里面有两个元素，就称之为一对二元组。 可以选择一个下标，将...

实习经历第一次写，感觉写的有点像在堆东西，但不知道咋改，有无高手指导。准备3月底开始投暑期，时间问题不大吧。    有一个mcp打错字了，忽略即可

总的来说，这是一场收获很大的面试，感觉面试官不是以老员工的角度来拷打我，而是以一个引路人的视角带着我去思考一些场景问题，用一些真实场景来向我展示平时所学应该如何应用，然后问问题也都是笑着和我聊天那种问法，感觉是一个很有人格魅力的人，就是在他面前基本上说不了谎，而且感觉他更喜欢那种真诚地回答以及真实的思考，真的对我自己有很大的帮助，真的给字节点个大大的赞

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