（运筹优化算法）秋招笔面经总结
秋招开始的有些晚了，投递了多家公司但是最后真正参加的和运筹有关的面试没有很多。总结一些相关经历（笔试、技术面）供大家参考。
背景: 双非本数学类专业+qs20硕运筹类专业
秋招tips： 秋招tips总结（技术岗|国企|考公）
美团
笔试：4道算法题，有一定难度 一面：
1. 自我介绍、项目讲解
2. 项目针对性提问（问题定义、细节设置，为什么这样做？）
3. 考察基础知识：
单纯形法
检验数含义、影子价格含义
强对偶、弱对偶
拉格朗日松弛法系数怎么求？
互补松弛性怎么理解?
列生成（变量很多怎么办）
各种排序（时间复杂度）、各种数据结构（查找时间复杂度）
检验数含义、影子价格含义
强对偶、弱对偶
拉格朗日松弛法系数怎么求？
互补松弛性怎么理解?
列生成（变量很多怎么办）
各种排序（时间复杂度）、各种数据结构（查找时间复杂度）
4. 提问环节
面试体验很好。面试官会主动先介绍自己和部门业务，问问题的过程中很有耐心，一步步引导，考察对项目、知识的深入理解。
4рх
一面:
1. 自我介绍、项目讲解
2. 仔细询问其中一个项目（问题的定义、细节的设置、规模、方法、结果、迁移），连环追问
3. 考察基础知识：精确算法（分支定界等）、元启发式（邻域搜索、模拟退火等）、TSP、VRP。。。
4. 场景题（网络流）
二面：
1. 自我介绍、项目讲解
3. 会哪些求解方法？整数规划熟悉吗？其它？
4. 考察基础知识：
单纯形法和内点法，复杂度？
LP增加n个变量，顶点数量变化？
精确算法（分支定界、割平面等）
如何缩小可行域？割的种类？
拉格朗日松弛的约束怎么选？
模型没有整数约束但是解是整数的情况？
各种求解器的使用、求解器内部使用的方法？
求解过程中gap长时间没有很大优化为什么？怎么办？
大规模VRP的解法？
5. 提问+聊天环节
三面：
1. 自我介绍、项目讲解
2. 看了一下我写的代码
3. 考察基础知识：概率论、马尔科夫链、TSP等
4. 提问环节
面试体验很好。面试官都很有耐心，知识面广，在交流的过程中学到了很多。
顺丰
笔试：选择题（单选+多选）+简答题+算法题
选择题考察运筹相关基础知识，也有需要计算的部分；
两道简答题分别关于单纯形法和Dijkstra算法；
2（还是3？）道算法题难度适中
一面：
1. 自我介绍、项目讲解
2. 项目针对性提问（问题定义、方法比较、创新点、难点、结果）
3. 项目引申知识：求解器的使用、元启发式（邻域搜索、遗传算法、模拟退火等）、数据预测、机器学习（没有深挖）、解决问题的流程
4. 工作需要的能力：抽象能力、工程能力
5. 提问环节
二面：
1. 自我介绍、项目讲解
2. 项目针对性提问（问题定义、变量、约束、算法细节、创新点、难点、结果、迁移），深度广度都有关注
3. 项目引申知识：求解器的使用、元启发式等
4. 提问环节
面试体验很好。面试官经验丰富，能一针见血地指出我思考的不足之处。氛围轻松类似聊天，交流互动感很强，给了我很大的鼓励。
京东
笔试：2道算法题，难度适中（我参加的那批不是很难）
一面：
1. 自我介绍、项目讲解
1. 自我介绍、项目讲解
2. 学过哪些课？会哪些知识？
3. 提问环节
面试体验很差，笔试面试都感觉是KPI。面试官全程玩手机，话也没说几句，我仿佛在自言自语（没有得到回应所以我只能一直说下去），感觉受到了歧视。
华为
笔试：3道算法题，难度适中
一面：
1. 自我介绍、项目讲解
2. 项目针对性提问（算法、创新点、难点、结果）
3. 为什么投这个岗位？岗位匹配度？
4. 手撕代码（LeetCode673改编）
5. 提问环节
二面：
1. 自我介绍、项目讲解
2. 项目针对性提问（算法、创新点、难点、结果、如何评估）
3. 为什么投这个岗位？岗位匹配度？
4. 考察基础知识：元启发式，强化学习（Q-learning）等
5. 手撕代码（LeetCode1004改编）
6. 提问环节
面试体验好，面试官和善又耐心。但是自己没有提前了解清楚部门和岗位，投递了无线的AI工程师不太对口，没有和运筹很相关，建议大家投递时注意。
其它
除了上述几家的面试，我参与的其它运筹相关面试都只问了项目经历。
还有一些公司只参加了笔试：
便利蜂：
选择题+填空题+计算题+算法题，偏概率统计
阿里：
2道算法题，很难
永辉：
（好像有选择题+）简答题+算法题
有SQL相关（where和having区别、rank和dense_rank和row_number区别。。。）和运筹相关的题（Bland's Rule、牛顿法&梯度下降法。。。）
总结：笔试算法题多刷题练习，熟悉各类基本方法（dp，dfs，bfs等），复习运筹相关基础知识。面试要熟悉项目里的细节和技术，问题会围绕经历逐步拓展。同时注重对知识点的理解，通常会有不断追问。实际工作中接触的问题比理论复杂的多，规模也很大，所以数据处理（sql）的技能很必要。对于复杂问题，建立美观简洁的模型会很困难，所以将问题抽象的能力很重要，代码落地的工程能力也很重要。
以上是我对这次秋招中运筹相关的笔试面试的总结。目前我的能力和技术有限，现有的经验和想法还有很多不足。这些经验不一定适合所有人，大家可以根据自身情况参考。
祝大家学习、工作顺利！
查看16道真题和解析