零跑汽车一二面-已offer

#面经#4.12一面，4.16二面，已oc.1.自我介绍2.做题，指定的IDE很难用。题目描述如下：已知一组由离散点构成的曲线curve，离散点数量大于等于3，相邻离散点用线段连接构成一条曲线。同时给定一点坐标，判断这一点的位置是在连接而成的曲线上，还是在曲线左边/右边。面试官给出了用向量的提示，代码写得磕磕巴巴，但总体还是做出来了，使用的方法是依次判断与每一线段的位置，判断方法是判断给定点与两点之间的向量叉乘值。面试官说可以通过几何距离提前找出最近的点，然后只需要判断一次就可以了。3.介绍实习经历，项目经历。4.详细询问实习经历，问是否参与了控制算法开发？5.对哪些控制算法比较熟悉？6.PID调试的时候，输入偏差是什么？多个输入偏差的情况下，是否存在权重问题？7.项目使用了哪些控制算法？实现了什么难点？8.反问：该岗位的实习内容是什么？9.家是哪的？是真的想来零跑工作还是只是丰富经历？最后介绍了一些基本情况：至少实习三个月，每周最少三天。做题花了快有40min的时间，总体70min左右。基本没有八股，全问的实习和项目经历。面试官那边噪音很大，所以有时候他说话听不见。二面：HR面1.自我介绍2.本科经历，实习经历的收获。3.有没有继续深造的打算？为什么打算就业？什么时候确定的职业规划？4.未来工作地点有想好是在哪里吗？家里同意这样规划吗？5.是否独生子？家里是有兄弟姐妹吗？6.对零跑汽车有了解吗？对机器人行业和汽车行业之间的异同有什么看法？（结合本人实习经历）7.是否了解一些其他新能源汽车行业的车企？在这些企业之间怎么做选择？会考虑零跑吗？8.实习中最看重的点是什么？为什么选择来投递零跑的实习？想在这里收获什么？9.你觉得自己是一个什么样的人？10.最早能够什么时间能来实习？这个时间有和导师沟通吗？11.对薪资有什么要求吗？之前的实习薪资是多少？12.异地实习的话，薪资可能很大一部分要贡献给房租，可以接受这一点吗？13.反问：这个岗位是在哪个部门下的？

自我介绍计算机网络五层模型TCP属于哪一层，主要作用HTTP与HTTPS有什么区别Java的数据结构链表与数组的区别链表的底层实现ArrayList与LinkedList 的底层实现和它们的优缺点循环遍历链表，做插入删除会遇到什么问题什么是哈希表冲突怎么解决哈希冲突哈希表的底层实现用过哪些树，平衡二叉树有什么优缺点，时间复杂度MySQL默认的存储引擎InnoDB索引底层使用B+树，为什么不用B树和哈希表怎么优化慢SQL，怎么看一个SQL是慢SQLSQL的执行计划你见过哪些Mysql的索引主键索引和唯一索引存储结构有什么不同es倒排索引是什么概念es的分词策略守护线程的概念，与用户线程的区别算法...

打了电话直接面试，问的还是基础的，但是听录音自己答得不咋的，逻辑很混乱。自我介绍C++11 的特性你用过哪些？智能指针的实现？或者说智能指针帮助我们解决了什么问题？智能指针使用过程中有哪些问题需要我们注意的啊？或者说智能指针有什么缺点吗？weak_ptr 你用过吗？循环引用会产生什么后果？你用过一些容器吗？vector 或者 list 这些？你在什么场景下会用 vector？vector 相对于 list，它有什么优点吗？vector 有什么缺点吗？有什么方法可以解决 vector 的动态扩容内存和时间上的成本吗？进程间的通信你用过哪些方式？你什么情况下用 socket，什么情况下用共享内存？UDP 和 TCP 的区别有哪些？为什么 UDP 是无连接的呢？TCP 三次握手之后，跟 UDP 比，速度上有什么区别吗？Linux 的常用命令你用过哪些？sed 有用过吗？HTTP 协议你了解过吗？HTTP 的 method 有哪些？HTTP 我要传输一张图片需要一个怎样的前期准备？反问#我的实习日记#

编程题第一题：给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。笔试时间两个小时，前面选择题考的很综合，本担心后边编程时间不够前边选择快速过，结果做完还有1个小时。