特斯拉 C++ 软件工程师一二面（OC 已拒）

特斯拉 C++ 软件工程师一面

面试官自我介绍

自我介绍

直接做题，发了 coderpad 网站在线编程白板

算法题：一个网格里什么曼哈顿距离好像，不太记得了

一开始还以为是岛屿数量，后来发现不是，面试官口述题目，搞了半天才明白，用 dfs 强行做的，acm 模式要求能跑，搞了快一个钟做出来了，反问时间复杂度空间复杂度，优化方法？说了 bfs、动态规划

反问：一面只做题吗还是我做太慢了？做题为主，有时间会继续问；业务？地图导航

平台：teams

时长：一个钟

总结：没啥好说的，做题就完事了

特斯拉 C++ 软件工程师二面

自我介绍

拷打项目

技术点难点

数据一致性

算法题：两点直接最短步数和一些额外条件，一开始用的动规，面试管说有些情况没考虑到，后面改成广度搜索，应该对了。时间复杂度？优化？

epoll？两种触发方式？如何处理

拓扑排序？还了解什么图算法？

可以有空类吗？空类的大小？

shared_ptr 实现原理？使用场景？

聊天，什么时候能去实习？

平台：teams

时长：两个钟

反问：无

总结：地图相关业务，算法题都是图论，真滴不会。面试官强者发型，感觉是一遍工作一边面试，跟他对话经常有延时

二面次日 OC，画饼薪资福利股票，要求实习六个月转正，说是今年特斯拉软件岗都这样要求，已拒。