路特创新内推

第一题 给定一个数字，将其拆分，得出乘积最大的组合例如4可以拆分成1 3，2 2，1 2 1等，最大的组合为2 2思路：用记忆+递推，特别的，当数字为1，2，3的时候直接返回原数就行第二题有一棵二叉树，树上每个点标有权值，权值各不相同，请设计一个算法算出权值最大的叶节点到权值最小的叶节点的距离。二叉树每条边的距离为1，一个节点经过多少条边到达另一个节点为这两个节点之间的距离。给定二叉树的根节点root，请返回所求距离。思路：求出最大和最小叶节点的公共父节点，计算距离第三题leetcode 11原题，接雨水最多的容器思路：双指针秒了

📍面试公司：小米🕐面试时间：2025秋招💻面试岗位：软件开发工程师-C/C++方向❓面试问题： 项目，八股 1、static关键字 2、struct,class 啥区别 3、智能指针 4、map/set、unordered_map/set 5、hash冲突 6、TCP 一面手撕：判断一个数字是否回文 二面无手撕🙌面试感想：还行吧

在我的第一次面试之前，关于面试的知识一点都没学，只学了一周的数分的基础，连sql语法都没搞太清楚，也只做了一个堆料的烂简历，一页简历上面五个项目经历，全是直接搜罗网上别人的简历上的复制粘贴上去，想着靠那点知识找到一份实习，现在想想当时实在是太稚嫩了，只知道需要早点实习才有机会秋招，没有想过需要找什么实习，也不知道和岗位匹不匹配，于是在ssob 拉g 智l上面遇到关于数据的就开投，不管是什么岗，和数据有关就沟通，胡乱沟通了三四天，终于有一个hr认真回复我了，我非常热情的体现我想要这一份实习工作，她说公司在杭州，从我现在的城市过去实习换城市实习会花费很多精力，劝导我重新做选择，我说没关系的，我哥哥在那边读研可以照顾好我的（实际上并不在），那位hr劝导我好好思考，告诉我很多道理之类的，我全部推开不管她说的什么，然后说我百分百可以去，并且非常想获得这个实习机会，于是和那位hr就加上了v约面。我的第一次面试就要开始了，我准备了word自我介绍文档，一点点的自以为可能被问到的问题，然后就正式开始面试，当时第一次面试非常非常紧张，首先先让我进行自我介绍，我在屏幕上跟着念，然后那位hr问我，想找的实习方向是什么，有没有了解过公司的业务，我说想做数分的方向，公司业务应该是做酒店相关的数据处理，然后那位hr告诉我说，公司招的实习生需要做的是打电话让酒店入驻一个app，使得可以网上订购，每天需要打很多电话进行交流，一个月工资加上业绩一共也就4500的样子，挣不到什么💰，让我好好思考之后再决定自己想要的方向，当时我就知道了这相当于一个客服岗，但是我还是想获得第一份实习工作，但是hr极力让我仔细思考自身条件，我也就回应会好好思考的，第一次面试就遇到这么暖心的hr没有打击我反而让我认真思考，真的很幸运。现在想想当时的我确实挺好笑的

1、自我介绍和结构化问题+深挖问题有三个，具体记不太清了。2、专业面：某商品环比下降30%，如何进行分析。3、编程一道sql：连续三次以上好评的五星级酒店。 结论：虽然内容不是太难，但是！！！双机位，不知道为什么手机一直黑屏，十几秒就得点一次屏幕，一旦开始了就不能停，所以心态已炸…