新石器无人车 算法岗

谢谢牛客！谢谢各位小伙伴送的花花！领航不知道领哪儿去了归来仍是0offer

一、自我介绍二、根据简历问了一些相关问题三、图形学：冯氏和布林冯区别？（镜面反射计算优化）GLSL用过吗？从GL调用来说一下渲染管线？涉及到哪些着色器？CPU到GPU的过程？缓冲区id？EBO索引的好处？介绍MVP中的P矩阵？着色，纹理着色用过吗？路径追踪介绍一下？四、C++：左值和右值的区别？const作用？vector容器，用过吗？底层内存连续吗？扩容机制？智能指针？过了，但拒绝了二面

第一题:贪心+区间排序。将所有区间按照左端点升序排列，枚举一遍如果当前区间的右端点在已合并区间右端点的前面，那么直接跳过，否则更新区间长度，最终所有区间的并集就是答案。第二题:哈希表。利用哈希表快速查找每个字符串在哪些集合中出现。对于每个集合，通过遍历所有其他集合，计算交集的大小，并找到交集大小最多的那个集合。第三题:dp。问题可以看成两个人同时从起点出发到终点但是路径不同共同能采摘到的最大果实数量，dp[k][i][j]表示两个人在第k步时第一个人在第i行第二个人在第j行采摘到的最大果实数，具体转移方程见OJ#校招##笔试##秋招的第一个offer，大家都拿到了吗##华为#

10.29 线上一面（技术面）1. 自我介绍2. 拷打简历上写的项目，问项目背景、主要工作、结果等等，问得比较细，可能我项目说的内容比较多，问完这块儿就差不多快二十分钟了3. 接着问了通信系统调制解调、信号滤波等算法4. 反问环节：入职培训和晋升绩效；团队目前多少人等等总体来说差不多半小时吧10.31 线下综合面1. 自我介绍2. 对新凯来的招聘流程了解吗3. 项目中有遇到什么困难，怎么解决？4. 你觉得你和员工的区别是什么？5. 有什么兴趣爱好6. 你会什么技能？是否具有可迁移性7. 意向工作地点8. 获得过什么奖项？你觉得你为什么能获得x奖9. 反问环节：招聘候选人看重什么／绩效如何考核等...