地平线 算法 一二面凉经

主包是菜比，0论文0实习，死磕算法岗，互联网大厂全挂，目前只剩这俩泡池子，岗位都是自驾算法。月base都是根据往年数据推测。华子 N * (14-16) ：大概率是14，组里是做大模型相关，方向比较前沿，是转大模型方向的好机会。但是华子车端搞大模型感觉前途未卜。理想 （N + 10) * 14 : 方向是感知算法，和主包的方向较为match，薪资高很多，整体工作强度应该比华子大。但是方向较窄感觉以后不一定好跳槽。而且理想稳定性相较华子应该较差，应届生只有两年保护期。两个都是属于贷款offer，不过华子开出来概率应该比较大，理想看下周情况了。求求佬们能给一些建议。

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！