大数跨境
0
0

(运筹优化算法)秋招笔面经总结

(运筹优化算法)秋招笔面经总结 运筹Offer
2023-08-13
1
↑↑↑↑↑点击上方蓝色字关注我们!





本文仅作为学术分享,如有侵权作删文处理




作者:shizku

链接:

https://www.nowcoder.com/discuss/353159261821804544?sourceSSR=search 


秋招开始的有些晚了,投递了多家公司但是最后真正参加的和运筹有关的面试没有很多。总结一些相关经历(笔试、技术面)供大家参考。

背景: 双非本数学类专业+qs20硕运筹类专业

秋招tips:秋招tips总结(技术岗|国企|考公)

https://www.nowcoder.com/discuss/353159250102919168


美团

笔试: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. 自我介绍、项目讲解

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)的技能很必要。对于复杂问题,建立美观简洁的模型会很困难,所以将问题抽象的能力很重要,代码落地的工程能力也很重要。


以上是我对这次秋招中运筹相关的笔试面试的总结。目前我的能力和技术有限,现有的经验和想法还有很多不足。这些经验不一定适合所有人,大家可以根据自身情况参考。

祝大家学习、工作顺利!

如何发布招聘?


如果你也想发布公司招聘岗位,请扫描以下二维码或者添加微信号:or_offer 联系我们的工作人员添加请修改备注为:公司+姓名+招聘!





微信公众号后台回复

实习:获取实习岗位投递方式

校招:获取校招岗位投递方式

社招:获取社招岗位投递方式

学界招聘:获取学界岗位投递方式

职场会客厅:获取直播链接和往期直播视频完整版

加群:获取加入求职群方式



【声明】内容源于网络
0
0
运筹Offer
运筹OR帷幄社区旗下的求职和留学资讯平台,聚焦运筹学、大数据、AI等领域,内容涵盖企业招聘、实习内推、职场经历分享以及运筹学海外硕博申请咨询
内容 1337
粉丝 0
运筹Offer 运筹OR帷幄社区旗下的求职和留学资讯平台,聚焦运筹学、大数据、AI等领域,内容涵盖企业招聘、实习内推、职场经历分享以及运筹学海外硕博申请咨询
总阅读19
粉丝0
内容1.3k