《算法岗》专题

#星环科技#太难了太难了，有些题目只会调参的调参侠是做不出来的。 只记得一部分 计算题： A有100元，B有80元，每局游戏A有25%的概率赢，B有75%的概率赢，游戏进行到一方输光。 问赢的概率相减的值 编程题： 有a个货物，b张价值c的优惠券，问最少要花多少钱买完所有货物 用贪心思路AC了 问答题1. 实现一个有向图的类 init，只根据边 get_nodes，得到点的列表 get_dst，得

0828晚上一面，电话面 正在摆烂，突然来了个电话，说是海康的电话面 首先自我介绍 然后让我选一个最具代表性的工作讲讲 然后问一些背景问题，比如泥电的英才学院是干嘛的 然后问我做多模态懂不懂cv那边的东西，举个例子啥的 最后是反问 15分钟，没什么八股，都是问项目，不知道能不能过

一面 1h 自我介绍 深挖论文 深挖实习 八股transformer、diffusion model 手撕lc每日温度 反问 二面 30min 自我介绍 在哪里上班 优缺点 为什么做这个方向 导师是谁 没听过你们学校有做这个方向的啊？ 中科大西电清华上交的谁谁谁你认不认识，美国的什么什么实验室有听过吗 手撕lc旋转图像 没有反问 3天后感谢信，二面简直是抽象死了，除了有手撕之外跟hr面没差别，还鸽

选择8道 多选7道 编程3道 难度一般 但最后一题咱们就是主打一个Dijkstra算法写不对 通过0% 祈祷明天面试不要被取消

岗位：算法工程师（运筹优化&机器学习） 15:00专业面试1 自我介绍； 问科研项目（问得很细）； 问实习期间做的项目（问得细且发散，实习做的东西越充实越好讲）； 机考复盘讲思路； 手撕一个子序列问题（手写）； 反问。 16:00专业面试2 面试官是实习MT，过程不细说，实习期间对我很满意所以直接速通，查了一下跟我说一面成绩顶格了，他也给我拉顶格，剩下聊之后部门的业务发展之类的。 手撕lc

不是自己的场，补一下题。 T1 其实就是对x进行质因子分解，看有多少质因子，根据质因子数量判断胜负。 但是正常质因子分解是O(n)的，x在1e9以内，无法通过。我们可以只判断1e5以内的素数。因为必然不可能存在2个1e5以上的素数乘积乘出来x。如果1e5以内的筛完了，剩下的数字一定一个素数。 T2 双指针。假设以某元素为结尾可以达到长度为m的连续上升子数组，那么它一定可以达到1、2、3...m-1

约1小时 1.自我介绍 2.挖掘项目，做过啥问啥，面试官有引导这部分面试体验不错 3.手撕算法，找数组内所有和为目标值的组合 4.反问环节 我太菜了，手撕代码太难了，没有debug环境我就是个废物后面只让我讲了思路，但是没写出来内心很不好受估计凉了 面试总结：面试官人不错，心平气和的，我写代码写的慢也没催我，讲项目内容的时候我有的地方磕磕绊绊的没答好甚至帮我回答了总之没有对我这没捋清算法思路，回答

T1：金字塔石块掉落 思路：双指针模拟即可 T2：10101神奇序列，将1和0没有重复并且至少长度为3的为神奇序列，求序列中最长的神奇序列 思路：遍历一遍，碰到前后相同的让长度清零即可 T3：ASDF字符串转换成平衡字符串（各字符数目相等），求满足要求的最小子字符串 思路：先统计多出来的字符串，然后双指针去序列中找 T4：同组放书，同一组为相邻的（可理解为连续子串），要求同一组中最大值和最小值之差

第一题忘了，第二题树染色，第三题颜色子集，第四题小火龙

9月初：一面 1、自我介绍 2、大量八股文：说说逻辑回归；说说常用的损失函数；说说LSTM的长期记忆和短期记忆；说说attention机制；1*1的卷积核有什么作用；说一说怎么进行调参的；xgb和gbdt的区别；xgb和lgb和catb的区别；xgb怎么处理类别型特征；bias和variance的区别；极大似然估计是什么；auc是怎么计算的；roc和pr曲线是什么；说说你知道哪些距离（欧氏距离等）

一面1h+ 1.自我介绍里的生信的内容，二代测序的一个算法，本来就是提一嘴，真认真给他说他也听不懂 2.毕业论文是否发表/是否有过完整的论文发表经历 3.对比学习了解过吗 4.多模特模型了解过吗 5.有关prompt的论文看过吗，prompt的核心思想是什么 6.继续想问多模态，我说我的研究方向是multi lingual model，直接无视 7.想做的工作方向 8.特征融合的时候用concat

#满帮# 10.19 笔试 10.26 一面 1. 挖项目（讲一下层次聚类，ResNet和Densenet的区别，以及ResNet被发明主要为了解决什么问题）。 2. 讲一下卷积（问了很多细节）。 3. 讲一下BN，在什么维度操作，为什么进行scale和shift。 4. 讲一下XGBoost和GBDT区别（细致到问了泰勒二阶展开和一阶展开的数学公式，以及泰勒展开的作用和原理）。 5. 问了LST

24届校招终于告一段落了，楼主也要毕业了，校招以来在牛客看了很多大佬的经验，现在也来回馈一下，顺便兑现自己的承诺（免费SLAM基础和面经），先来点软货，含有较多主观因素和看法，大家酌情参考~ 楼主bg本非硕末9，研究生阶段做VSLAM，三段实习（非知名大厂，但项目比较对口，有落地），一篇一区二作已接收，一篇iros一作在投，RoboMaster分区赛冠军（本科的经历，好像并没有什么卵用，哈哈哈）。

上上周offer被毁，无奈重新投简历，刚结束讯飞一面情况给大家分享。 总时长45min不到 上来先是常规自我介绍，之后问了下为什么选择转做nlp(之前的实习一个推荐广告，一个deepfake，一个vlm based 3d场景理解) 简单聊eccv论文，引申问题，llm如何处理长文本记忆功能(重点不是魔改网络或者long memory tranformer)。想到了sentence embeddin

更新更新更新9.29 笔试不通过，拉黑了傻杯公司😡😡😡 第一题分隔字符串，统计不重复单词个数，分隔符有五种，还可能有数字，Python先replace后split，注意分割后可能存在空串，卡了我二十分钟 第二题给一堆数求组合后的最小数字，可能有一个负数，lc179变种，全是正数就组合最小值，有负数就负数提到最前面，其他组合成最大值。 第三题并查集板子，每个edge判断两个节点是否已在同一个并