虾皮运筹优化一面凉经

虾皮一面面经，周六下午面的周日挂了😓
一开始等了十五分钟，原因是面试官那边网断了结果他不知道，以为是我没来，刚想给我发短信才发现是他网断了😂
提心吊胆地等了十几分钟，导致后面特别紧张，全程说话都特别结巴
1.自我介绍
2.看我项目里有用过强化学习，就问什么时候用强化学习，什么时候用运筹优化？（一上来就被问懵逼了😭）
3.真实业务过程中会有那种很多约束的情况，导致模型会没有可行解，这怎么办？
答：松弛，把约束变成软约束加到目标函数里
有啥松弛办法？答：只知道个拉格朗日松弛 接着他又问：还有呢？ 答：不知道了😭
4.有哪些方法加速求解？
（以下是我回答的，不知道对不对，因为不会所以基本上磕磕绊绊地答了下面这些）
建模角度：避免用整数变量，避免非线性约束
算法角度：用启发式找初始解来加速，添加割平面，想办法剪枝
决策变量角度：避免整数变量（神志不清了已经）
5.你用什么求解器？求解器里面会有for循环创建变量，好多个for循环放一起最后会导致求得很慢，你要怎么解决？
（完全不会😭）
6.手撕，1.求内积外积还有一个机器学习里的什么积，名字记不得了...2.两个字符串，用动态规划找最长公共子串
我说第三个这个积我不知道能不能搜一下，他说那第三个就空着
7.手撕完又问了一下我那个论文里的强化学习数据量多大，怎么训练的，当时太紧张了答的磕磕绊绊的😭

第二第四第五个问题有大佬知道应该怎么回答么😭