美团到家二面（已offer）

想到贪心的一瞬间就想到了这个例子，然后改成了回溯搜索但只有15，看好几个大佬用贪心做出来了，求解，如何用贪心，想不明白

等的太煎熬了，今天北京又是自然灾害提前下班，但是没想到突然offer就来了呜呜呜，我太爱团子了。

难爆了，反复敲打两个项目，全程无八股抛了很多项目场景问题，问你解决方案设计思路，完全不会就是说说到后面越来越没信心，摆烂不想回答了，沉默到让面试官主动说没事我们换个问题吧，确实问的有点深了唯一称得上八股的就是问jdbc有用到什么设计模式吧，还说错了一个看来是无缘阿里云了，怎么和网上看的面经不一样啊啊啊啊啊

1h30min本人有史以来最长时间的面试不是八股盛宴，也不是代码超级难度手撕一个和往常很不一样的面试1. 首先自我介绍2. 问成绩？问本科成绩、研究生成绩、问排名，然后问我专业课成绩？？3. 问项目经历，不问技术，问团队组成、问个人负责内容、并给了一个简历优化建议（这里表示感谢，提供新思路）（自此我以为是kpi，因为之前有过类似经历）4. 问我哪个专业课比较熟悉呀，网络+数据库5. 网络：    5.1 哪个模块比较熟悉呀，tcp（给自己挖坑），3次握手为啥3次，3次干了啥（这个没回答好，太烂了，稀碎呀），流控、拥塞控怎么实现呀    5.2 tcp里用了什么数据结构呀（这个问住了，我确实不清楚这个，难道是字符串？？不确定，我去查查）ok网络结束6. 数据库    6.1 数据库索引怎么建（场景题，我依然没答很好，悲伤啊）7. 问实习经历这个还行8.手撕本地idea，这个尴尬了（首先，idea自动提示害我，面试官问我是不是ai，我说不是，他说行），为了避免嫌疑，我不敢直接按tab接收提示，只能照着提示打一遍（这个时候，面试官说，没事可以直接接收，再一次尴尬）手撕很简单，就是树找top k大小的。    8.1一开始用迭代，然后问迭代存在的问题，且代码里没进行判空被指出    8.2 后改成递归，刚刚判空的问题我又一次忘了（尴尬到扣脚）    8.3 继续问，是不是又内存占用过多的问题呀，然后我提出使用优先队列，ok只说想法，然后面试官说也可以用大堆（其实一开始是这样想的，但是有很担心被质疑，可恶）9. 反问，问业务他给我狠狠讲了20min，学到很多新名词，学到了第一次阿里，确实全新体验，但感觉我要挂了