美团-运筹算法面经

#穿越回大一，你会做什么#我要立志做一名优秀的算法工程师，好好学数据结构，测试竞争人数太多了，都是被python老师忽悠了。学弟学妹们你们一定要好好把握校招啊，社招真的对应届毕业生很残酷

第一题背包问题，把填充的看成c个1物品加到原来物品数组就行，Python死活只能过18%换成c++就a了。第二题贪心，考虑升序降序，但也死活只能18%不知道为什么，Python和c++都试了。明明很简单的题不知道错哪了。。。

9.26：一面，对着项目实习挨个问，让介绍，挨个介绍。问了五十分钟，使用哪种算法就让说一遍该算法流程原理以及优化方法，问建模流程具体怎么建模为什么这样，问数据来源模拟器生成的怎么生成被问趴了 #阿里# 一个小时就收到流程结束通知了效率好高

  看过我上一个帖子的牛友们，应该知道我公司准备裁员了，现在给大家补上一个后续。  “现在公司确实遇到了一些困境，因为经济下行，公司大力投资的工业方向现在已经可有可无了，目前融资也不太顺利，总体来说基本已经资不抵债了，资金链非常不健康。公司目前城市版块还有部分项目回款，如果能称过这个阶段，或许会好转起来。公司为了继续生存，不得不只采取只保留最核心的人员的方法。在坐的各位都是公司的核心，我相信你们很多人出去找其他工作，应该可以找到比这还好的工作。但是今天说这个话的目的，还是希望大家留下来”， 公司总裁M， “工资和薪酬方面可以会缓发，这几个月也可能没有工资，所以大家如果有月光的话，公司也不强求，我也是月光。只是这个时候没有办法，只能保障撑过这段时间，后续肯定会补给大家”“那到底只剩下多少人呢，算法组剩几个人？”我问了一个问题，而问题的答案是只剩一个。“大家如果决定留下来，下午3点以前来办公室找我一趟，决定不留的就不用来了”上午的谈话结束了，午饭后我去找了我的大leader，副总裁H，我问了我最想问的问题，留还是走呢？他说我们是一类人，过去两年我们的合作还是很愉快的，我建议你继续求学，越是环境紧张的时候，才越会体会学习的重要性，在学习总是不亏的。我回答他说，是啊，这段时间白天上班，晚上回去忙自己的事，已经连轴转半年以上，本来也打算休息一段时间。真是怀念以前上学的时光啊，人怎么能同时总有对青春的感受和记忆呢。我们也聊了聊以前一起做的一些实验和失败的paper，我也有了最后的答案。下午5点，公司总裁M把大家喊到了会议室，宣布成都研发中心全员停工停岗，全军覆没。但是后续既没有红头文件明确表明，也没有公司实际控制人以及法人老板的出现。草率而诡异，甚至没有说明后续的处理方案，更像是摆烂了。但是看迹象，这件事情也是早有预谋的。目前大家组建了劳动权益维权群，因为8月份工资都还没发呢！明天将会和老板面对面谈判，邀请劳动监察大队，社区，当地派出所作为第三方公证，提出我们的诉求，并要求得到公司的合理答复和安排。回顾我的两年工作经历，实习+签3方，然后遇见应届生裁员，人还没入职工作就没了，然后在秋招的末班车重新找工作，紧接着又是3年疫情，现在又遇见经济下行，公司处于摇摇欲坠的边缘。树欲静而风不止，人生不如意者十之八九。万事皆易，唯易不易。以后的路该怎么继续走呢？不管怎么样，先拿回自己的工资和赔偿吧。后续有机会我也会更新的，江湖有缘再见！晚安