滴滴日常二面9.2（9.2已oc）

一、自我介绍

• 简单自我介绍（学校、专业、技术栈、项目亮点）。

二、算法与编码题(全为ACM模式,自己写测试用例)

1. 二叉树最大深度
   • 递归+迭代都要实现
2. 最大深度扩展题
   • 完成多叉树版本
3. 大数加法
   • （不能用 int/long）
   • 考虑进位、长度不一致的情况
4. 大数乘法
   • 思路：竖式模拟，每一位相乘累加，处理进位。
   • 考察点：比大数加法更复杂，进位可能是多位数。

四、个人相关问题

1. 为啥不读研,
2. 为啥来实习,
3. 有没有实习经历,
4. 最快啥时候能到岗,
5. 能实习几个月

五、反问环节

• 结果什么时候出？面试官回答很快

六、总结

全程一个小时,面试官早到了五六分钟,上来说我很看重代码能力,所以直接出题开始手撕,最后大数乘法调试了半天,最终还是没写对,其他都搞定了,时间也到一个小时多一点了,让我下去研究研究,就结束了,全程0八股0项目