《算法岗》专题

第一题证明一下排序后最后位置最小就行，第二题用个defaultdict存就行，第三题check二分从最大最小开始搜不同的位置，然后每个候选x去判断就行。 其他都比较简单，就记录一下第四题吧 小红拿到了一个n阶正方形矩阵{aij}，他准备从左上角走到右下角，每一步可以向右或向下走一格，向知道有多少种不同路径满足路径元素和恰好为x。 0<x,aij<10^9 1<n<18 注解：dp肯定能想到，首先必

🕒 岗位/面试时间 高德打车机器学习算法 🤔 面试感受 太棒了吧，如沐春风，面试官人特好，特温和，还有正反馈 👥 面试题目 主要还是围绕项目，深挖项目，以及项目未来想做什么 其余就是基本深度学习知识，优化器，损失函数，标准化，模型结构，transformer，梯度反向传播，评价指标 手撕是很简单的dp

1.hr问题 问了最大的挑战，喜欢什么样的leader，觉得国外和国内上学的区别，性格怎么样，周围人怎么评价你，有没有女朋友，女朋友怎么评价你，反正问了一堆性格，以及什么时候可以来 2.反问 组里氛围，转正策略，公司福利 第一次全部面完，开泡！ hr说四月上统一发offer

已经oc, 发个面经为秋招攒攒人品 IEG，cv算法岗 一面(30min) 主要深挖简历上面的项目 然后面试官介绍了他们组里做的项目，问有没有思路 二面(30min) 与一面基本相同，深挖项目 同样介绍了组里做的项目，问什么时候可以到岗，可以实习多久 三面(45min) 挑了简历中感兴趣的一个项目让介绍 然后问了一些与技术之外的，兴趣爱好、遇到过什么困难，从中学习到什么等等 HR面(30min)

一面等了半个小时改时间了 一面 问经历相关的图神经网络的一些知识 怎么把图算法用到业务中（聊得挺开心的 八股内容： gbdt和lightgbm，xgboost的区别 梯度爆炸、梯度消失怎么办 算法题 数组连续最大和 通知一面结束完10分钟进行二面，结果等了一个多小时 hr跟我道歉说让我一天都在等，我寻思原来不是大家都这样啊 二面 优化的方法 激活函数 调参的方法 学校有什么机器学习课程 linux

自我介绍 对推荐系统的了解：背景，前景，架构，方法 项目拷打：特征构建，模型选择，评价指标 论文拷打：背景，模型，评价指标 八股（都是从项目和论文中找的点）：SVM原理及其推导，LR原理及其推导，XGBoost原理及其推导，XGBoost处理缺失值的方法，模型过拟合的处理方法， 手写：数组中前k个最小的数（类快排）

机器学习，电话面试45分钟 投了这么多阿里系总算有个面试 纯自学，研究与机器学习不相关，没论文。实习的时候算法一个都没给面试，那时候没算法的竞赛(只有华为杯国一)，只有华子和宁德给面试了，华子一志愿算法没泡出来，被捞到通软，8月开始实习，5-8月狂打了5个算法的比赛，有个kaggle金牌，还有个进线下决赛了(运筹类的算法) 竞赛任务驱动学习，数据挖掘，运筹，图像分类，分割，只要比赛涉及都去接触了，

8.29投 8.30测评 9.1一面 自我介绍 深挖论文 深挖实习 浅出场景题（抛一个业务中会遇到的问题，问怎么解决，要答到面试官想听到的答案。我做的方向比较窄怕被定位就不展开了） 无手撕 反问 9.4二面 自我介绍 浅问论文 浅问实习 疯狂鞭打场景题（家人们谁懂啊这是我面这么多觉得最难的一场） 无手撕 反问 9.8三面 无自我介绍 深挖论文 深挖实习 浅出场景题 手撕：给一个长度为n的数组，在数

发现自己除了会模拟，就会暴力😅

第一题签到 第二题 从字符串数组中找出一组字符串，要求这组字符串拼接后存在主导字符，输出字符串的最大数量 主导字符：字符串中超过字符串长度一半的字符为主导字符 如： aaab abcd abc a bb 应该输出4，前四个字符串拼接后主导字符为a 先想的用回溯，果不其然的超时了，只过了10%，一般回溯超时的话要不加剪枝，要不用dp，加了一些简单的剪枝没啥效果，dp想了半天也没想到怎么做 第三题 定

20min介绍论文，实习经历 10min手撕easy旋转矩阵 10min做扔硬币概率期望 10min 闲聊 面完觉得自己砂疯了，坐等后续 一周后发现已回到人才库

自我介绍 项目拷打 然后开始很多基础的问题： 手写Attention；其中dk的作用是什么？​ Transformer结构，多头公式，区别 讲解下RNN？与Transformer区别？ 归一化作用，有哪些类别，为什么 Batch Normalization，公式？ 为什么使用激活函数 梯度消失原因，为什么使用Relu, 特点，在0点是多少，与sigmoid区别？ F1-sore公式，Precisi

聊项目 用户行为序列提升原因，是否模型之前加了类似的特征 esmm、mmoe、ple是要解决什么问题，以及它们的优缺点 多任务跷跷板负迁移及解决方法 线上线下是否有差异，原因是什么 xgb和lgbm的区别以及优缺点 问项目中的每个模型、方法是为了解决什么问题 一面手撕无重复最长字串 二面手撕买卖股票的最佳时机 #实习，投递多份简历没人回复怎么办# #实习与准备秋招该如何平衡# #找不到实习会影响秋

一面 深挖实习项目，问了算法的idea产生以及部署落地后的效果，最后问进一步改进方法 二面 第一部分考察对NeRF整个领域的了解，介绍了十多个下游领域方向代表的论文并说明优缺点；第二部分针对NeRF问我关注什么样的改进以及重点看哪方面的创新点，之后对NeRF+SDF的表面表达原理细节以及公式提问，接着问实习项目的创新点；第三部分针对他们业务中存在的问题问我有哪些方法或者建议；最后一部分简单过了鼠鼠

codding环节 利用数组的最后一个数，作为分类标杆，把小于该数的数字放前面，大于该数的放后面。要求不能新建数组。 简历细挖，不是往深度思考的方向挖，而是更针对细节。扣的十分细节，总之，学到了很多东西。 部分提问如下 对比学习的思想？ bert所有构件参数分析？ 自注意力机制和多头自注意力机制的时间复杂度是多少？ 自注意力流程说一下，每个小块都问了why？ encoder部分中mlp怎么设置的，