特斯拉 C++ 软件工程师一二面（OC 已拒）
特斯拉 C++ 软件工程师一面
面试官自我介绍
自我介绍
直接做题，发了 coderpad 网站在线编程白板
算法题：一个网格里什么曼哈顿距离好像，不太记得了
一开始还以为是岛屿数量，后来发现不是，面试官口述题目，搞了半天才明白，用 dfs 强行做的，acm 模式要求能跑，搞了快一个钟做出来了，反问时间复杂度空间复杂度，优化方法？说了 bfs、动态规划
反问：一面只做题吗还是我做太慢了？做题为主，有时间会继续问；业务？地图导航
平台：teams
时长：一个钟
总结：没啥好说的，做题就完事了
特斯拉 C++ 软件工程师二面
自我介绍
拷打项目
技术点难点
数据一致性
算法题：两点直接最短步数和一些额外条件，一开始用的动规，面试管说有些情况没考虑到，后面改成广度搜索，应该对了。时间复杂度？优化？
epoll？两种触发方式？如何处理
拓扑排序？还了解什么图算法？
可以有空类吗？空类的大小？
shared_ptr 实现原理？使用场景？
聊天，什么时候能去实习？
平台：teams
时长：两个钟
反问：无
总结：地图相关业务，算法题都是图论，真滴不会。面试官强者发型，感觉是一遍工作一边面试，跟他对话经常有延时
二面次日 OC，画饼薪资福利股票，要求实习六个月转正，说是今年特斯拉软件岗都这样要求，已拒。
类似资料：