虾皮运筹优化一面凉经

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

第二第四第五个问题有大佬知道应该怎么回答么😭
全部评论
面试通过了吗楼主
点赞 回复 分享
发布于 2025-09-05 15:39 泰国
for循环创建变量会影响求解速度吗,面试官想问的是不是很多变量的情况下怎么快速求解
点赞 回复 分享
发布于 2025-11-16 00:03 香港

相关推荐

1. 自我介绍2. 上一段实习主要做了哪些业务?3. Agent Benchmark方面主要是针对通用Agent还是垂类agent?4. 请说一下在benchmark开发过程中,印象比较深得是哪一个benchmark,背景是啥,难点有哪些,学到了什么?5. 如果需要你做一个多模态的agent benchmark框架,你会如何实现?6. Python中哪些类型是不可变类型?7.python中的进程和线程有什么区别?8. 用过装饰器,迭代器,生成器嘛,讲一下9. OSI模型结构10. TCP/IP在哪一层11. TCP/UDP有什么区别?12. 代码题:  Z字形排列 leetcode中等难度题13. 反问14. 还有几个问题我忘记了。。。。体验:1. 网络不太好所以体验可能不是很好2. 回答不太好的地方:1. 生成器 迭代器 装饰器,我说的不是很细致 ,重点说了装饰器,另外两个一笔带过了就,当然也只是AI辅助下用过2. OSI模型结构,自下而上回答的,中间有顺序说反了3. TCP/IP回答是在传输层,应该分开答的,TCP传输层IP网络层,当时只回答了传输层。。。3. 代码题:只有一两个测试数据,难度leetcode中等题目,网络不太好线上IDE加载不出来,随便说了说思路,但是这题之前看leetcode没刷到过,第一次看有点懵逼找了半天Z形。。。。总结:1. 基础知识八股文要背的呀,之前从来没背过,虽然很多知识看一遍就能记起来,但是还是要多少看一下的2. 最近几次面试感觉比较喜欢考中等难度的这种非算法题,是让你找规律的这种题,不像著名的滑动窗口或者动态规划这一类的,感觉这种题找规律或者说去拼很花时间3. 整体还好吧,上次实习时间过去比较久了而且当时没有在自己电脑写实习记录导致很多细节都忘记了,回答的比较笼统,所以再实习还是做好记录吧
查看12道真题和解析
点赞 评论 收藏
分享
评论
3
12
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务