美团算法笔试

选择题8题 一共20分编程题4题 一共80分第一题给定一个数组，将这个数组复制1e9次得到一个超大的数组，问这个新数组的最长严格上升子序列的长度，很明显可以每次复制都只选一个元素，所以答案就是数组中有多少不同的数，直接sort后unique即可第二题要用numpy、pandas、scikit-learn实现单层GRU前向传播，没时间做了第三题给定一个数组，要求将数组切割成任意个子数组，使得每一个子数组中的众数*数组长度之和最小，这题直接dp即可，用unordered_map存cnt，dp[i]表示[1,i]的数组划分的最优解，枚举最后一个数组划分到哪，复杂度n方第四题给了一棵树，树上每个节点有...

第一题是循环数组的最长严格上升子序列，脑筋急转弯题目。第二题是 python 实现一个模型的前向传播，给公式。第三题是子数组出现最多的那个树乘以子数组的长度，求怎么拆分数组能让这个玩意儿最小化。第四题是路径修改树上节点的二进制 + 路径查询。真的感觉好难啊🤯 一般笔试做多少分才能有面试啊？有人全做出来了吗？

今年暑期实习行情真的好起来了，暑期实习拿了美团，京东，饿了么三家的Offer，最终去了美团，披上了我的黄马褂，开启送外卖之旅

本人9本无实习经历，二月初开始面试，快手xhs简历都挂，京东一直泡池子，腾子三面挂，滴滴大模型算法一面挂，美团二面挂，亚麻OA都A了也挂，Google一面也挂。反正都是在挂中度过的，其实二月也是比较焦虑和陷入自我否定当中吧。但是还是比较感谢节子的速度的，而且面试的过程里面的氛围和节奏都很舒服，介绍业务和发展方向也是很明晰的。hr小姐姐人也挺好的，而且全程都是hr加我微信进行推进的，有什么情况和我说和和及时帮我推进流程，每次面试前都会提醒我今天的面试以及祝我顺利。（我感觉体感上面，志节是我面过的体验最好的一个了，从hr到面试官人都不错）timeline:3.6投简历推进评估3.7 hr打电话来约面3.9一面，20min后约二面3.11二面，二小时后约三面3.13三面，两小时后约hr面3.13hr面，面完就差不多oc了3.17 收到正式的offer