运筹优化面试题

一、运筹优化相关
1.介绍一个做的最好的一个项目
2.用过哪些求解器
3.如果求解器求解问题时间太长，该怎么优化
4.元启发式算法有哪些
5.有两个约束，是与的关系，怎么在建模中体现（建模技巧）
6.遗传和蚁群有什么区别
7.邻域搜索了解吗？ALNS呢？
8.求解整数规划有什么方法，都介绍一下
9.整数规划方面，列生成和benders分解有什么区别，应用于什么场景
10.为什么用随机优化，Bender分解方法的特点，为什么不用列生成，single cut/multiple cut的不同，regularize和level的不同，用什么solver的，问题规模有多大，求解了多长时间
11.怎么做simulation，如果有一个完整的工业咨询项目流程应该是怎么样的，需要考虑哪些
12.如果model中的某些数据得不到，用什么方法弥补（回答了随机优化，鲁棒优化，SAA sampling，但是似乎不是这个意思）
13.零散的小点，ML和OR的结合，面试官分享了一下对于各类求解器的看法，Gurobi和ORtools主要，问了有没有写过java和c++，如果有的话加分（可惜在学校基本写python）
14.项目中ML的部分，如何确定变量，如何评判好坏，如何和OR模型结合起来
15.SDDP的方法和求解经验-
 随机对偶动态 规划算法(stochastic dual dynamic programming, SDDP )
1.介绍随机优化方法，为什么采用随机优化方法，在过程中需要注意一些什么，在过程中怎么和项目方沟通的
2.ML是怎么和优化方法结合在一起的
3.找零问题，贪心和动态规划
4.n个客户m个备选仓库选址点，运输成本和建仓成本，建模说一下
5.两个约束至少有一个要实现的建模技巧是什么
6.你的两阶段算法都是什么内容
7.确定性算法用过么
8.元启发式算法，启发式算法，超启发式算法的区别
9.超启发式算法落地过吗，超启发式算法的成果介绍一下
10.有一个100x100的网点矩阵，两小时更新一次调度结果，你会怎么做？
11.cplex解不出来，ts满足不了求解质量怎么办
12.数组重复数字剔除，手撕，看代码风格
13.场景建模，变量及约束是什么
14.车辆路径属于什么类型的问题（调度）
15.对选址问题有什么了解，做过相关的项目吗
16.库存优化有了解吗，做过相关项目吗
17.NP问题与P问题的区别，NPC问题与PC问题的介绍。
18.线性规划，单纯形法，具体讲解一下单纯形法的步骤。
19.当变量数目大于约束条件数目时，需要使用列生成算法，讲解一下列生成算法。
20.列生成算法中除了主问题，还有子问题，子问题的作用有哪些。
21.branch and bound，讲解一下，举一个例子，bound是怎么求的。
22.tabu search讲解一下具体步骤。
23.检验数含义、影子价格含义
24.什么是强对偶、弱对偶？
25.拉格朗日松弛法系数怎么求？
26.互补松弛性怎么理解?
27.单纯形法和内点法，复杂度？
28.LP增加n个变量，顶点数量变化？
29.精确算法（分支定界、割平面等）
30.如何缩小可行域？割的种类？
31.拉格朗日松弛的约束怎么选？
32.模型没有整数约束但是解是整数的情况？
33.各种求解器的使用、求解器内部使用的方法？
34.求解过程中gap长时间没有很大优化为什么？怎么办？
35.大规模VRP的解法？
二、机器学习相关
1.电商背景：有用户和商品，之前有了模型，现在加入优惠券特征，问如何设计让用户购买倾向和优惠券价值成正比
2.你觉得你诸多预测项目的核心区别在哪里？
3.预测算法了解哪些，介绍一下
4.机器学习会吗，知道哪些算法。
5.LR模型的数学推导
6.对于LR中的数值型变量需要做什么处理
7.one hot encoding是什么，有什么好处，可以不做么
8.有没有做过特征工程，对于淘宝商品推荐有没有理解
9.算法题，三色球排序，RGBRGBRGB
三、项目相关
1.项目1：精确算法。测试用例，改进的地方，时间，目标，遇到的问题和解决。
2.项目2：启发式算法。时间，设计启发式的idea。
3.项目3：多目标优化
项目1问了研究的问题为什么是非线性问题，体现在哪，为什么可以用CPLEX求解。
项目3问算法最大的提升是什么，如何保证是Pareto最优的。
四、java/python语言基础
1.Final关键字有什么作用
2.Static关键字有什么作用
3.接口和抽象类一般怎么设计
4.数据结构：怎么判断链表有环
5.设计模式了解吗
五、学习技巧相关
1.平时通过什么技术平台获取新的技术