地平线 算法 一二面凉经

bg：双2 本硕专业：人工智能实习：并夕夕 - Agent开发项目：外卖、点评、RPC8月中下旬开始秋招，投了160+公司，基本都是官网投的笔试不计其数，各类面试40+场（线上线下、技术非技术）收获一个实习offer，一个带薪offer（白菜，违约要明年4月），一个意向真的好累，发了笔试的就做，发了面试的就面大厂要么不给筛、要么不发笔试、要么简历挂、要么一面挂，真的是饥不择食了也不知道是不满意现在的结果，还是害怕泡不出池子，所以不敢停当然也可能还是有一些对大厂的执念虽然有一定收获，但第一个offer是十天前才发的，第一个意向是昨天才发的所以不管是什么制造业、银行、国企，全都投一通真的好累好疲惫，还有几个池子不知道能不能泡出来真的很感慨，为什么这么难这么难不管是做算法的同学，搞芯片的同学（C9的硕 + 蚂蚁实习）都很难找到比较满意的去处或许真的是选择太重要了、运气太重要了在这乱说一通，也希望大家能更清醒地考虑自己的追求吧或许有些选择并不适合自己想清除自己真的想要什么，或许也就释然一些了最后祝大家1024快乐吧，秋招很累，也是持久战恭喜拿到满意offer的朋友，也祝暂无收获的朋友早日拿到心仪的offer加油，这段拼命的经历大概也会烙在记忆里致你，也致自己

普渡机器人 端到端算法工程师 〈n+12〉*14长城 感知算法工程师 n*17？星海图 大模型应用部署工程师 〔n+6〕*14泡池子华为千里智驾 说本周给答复 人才计划我是签了还是继续等啊各位佬

本篇为本人实习+秋招面试被考到的手撕算法题和编码题总结首先是算法题：1. 算法题部分，有很多题是非常高频的，仅仅从我个人的面试体验就能看出来，最为突出的就是LRU，到了最后我已经可以在8分钟以内写完一次LRU了2. hot100在其中的比例为7/20，但是如果算上重复的，那就超过50%了；另外还会有一些题目是从hot100的做题思想就能拓展出去的3. 无他，唯手熟尔需要编码的场景题通常涉及几个方面的思想：外部多路归并排序；位运算；拒绝采样；大模拟；特殊数据结构有一说一在面试后，我的这方面思想也得到了很大的提升⭐算法题（除去重复题目，共20道）：➡️ 打家劫舍（力扣No.198，hot100，简单）➡️ 树的路径总和 ×2（力扣No.112，简单）➡️ LRU缓存 ×5（力扣No.146，hot100，中等）➡️ 最小栈 （力扣No.155，hot100，中等）➡️ 重排链表 ×2（力扣No.143，中等）➡️ 螺旋矩阵II（力扣No.59，中等）➡️ 最大子数组和（力扣No.53，中等）➡️ 合并区间 ×2（力扣No.56，hot100，中等）➡️ 岛屿数量 ×2（力扣No.200，中等）➡️ 二叉树的层序遍历 ×2（力扣No.102，hot100，中等）➡️ 寻找峰值（力扣No.162，中等）➡️ 翻转链表II（力扣No.92，中等）➡️ 快排 ×2（中等）➡️ 数组中第k大的数，要求堆排序思想写 ×2次（力扣No.215，hot100，中等）➡️ 字符串中最长无重复字符的子串（力扣No.3，hot100，中等）➡️ 分发糖果（力扣No.135，困难）➡️ 小于n的最大数（字节高频题，非力扣，困难）➡️ 寻找旋转排序数组中的最小值（力扣No.153，中等）➡️ 整数反转（No.7，中等）➡️ n个六面的骰子，扔一次之后和为k的概率是多少（中等）⭐场景模拟题：➡️ 两个线程交替输出1-100➡️ 两个复杂字典，如何将字典1通过一些规定好的操作变成字典2➡️ 长为8位的无重复大量数据，如何从小到大输出？如果内存不够一次全部读入呢？➡️ 如果有10亿个32位的整数，如何找出那些只出现过一次的数？内存有限，无法一次性读入全部数据，另外时间复杂度越低越好⭐特殊题：➡️ 实现一个无锁的线程安全的循环队列 ×2，一次Java一次Go➡️ 给定一个数组，如何用最小的比较次数获得最大最小值➡️ 有一个rand函数，生成1的概率是p，0的概率是1-p，那么如何用它生成一个rand2()，使得生成1和0的概率都是0.5➡️ 用rand7()函数构造函数rand10()➡️ 带超时时间的LRU缓存➡️ 实现一个单例模式加油💪🏻祝大家都有自己满意的offer！

岗位：AI算法-自动驾驶算法面试地点：杭研所一面 50min复盘笔试，问了道选择题，牛顿迭代法求解的公式和意义开始上压力，表示我的简历侧重于机器人控制而不是感知，自驾更难的是感知，问我的项目有哪些用到感知算法的（说实话这是已经觉得要无了，不过叽里咕噜说了一通）之后回到具体项目RL训练机器人运控模型的输入输出模型架构，sim2real的gap，怎么解决学校项目，点云数据的处理过程，原理，最终效果手撕 和为k的子数组，力扣原题，前缀和+哈希一面后等了一个多小时没等到二面，等到开饭了hh，二面到下午了二面 50min起手依旧是项目拷打，跟一面类似，穿插了很多八股，主要总结下八股吧ros系统的通信方式有哪些：话题 服务 参数服务器模仿学习数据预处理的dataset和dataloader的区别过拟合和欠拟合，怎么缓解k折交叉验证自注意力机制，QKV含义，为什么除根号dFocal loss怎么优化不平衡样本还有一些很碎的，属于是面试官想到哪点问哪点手撕 两个长方形计算iou（交集/并集）三面 25min主管面挑一个自己觉得最有挑战性的工作讲一下遇到的困难怎么解决为什么放弃第一代方案，怎么决策的与不同专业同事或者同学之间的协作，意见不合怎么处理怎么看待到大厂做一名螺丝钉，会不会觉得被埋没整体流程大概上午10.00开始，下午3.00面试结束，刚刚看到入池，114525定律还是准的哈哈华子应该是最后一个面试的私企了，接下来要休息一下了，有空了把这几个月的面试经历和体验系统整理一下发出来最后，杭研所虽然挺小的，不过风景真的还算不错（你看这池子它又大又深