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