美团笔试好难

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

做了一坨....早知道继续顺延了，好久没刷力扣导致做笔试完全没多少思路，回溯的题目感觉思路是对的，但是超时➕结果有点偏差😤😤

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

今天做了美团的笔试，算法只a了第一题的20%，ai面答的也是一坨，感觉出师不利啊，美团这边大概率是无缘暑期了，准备下周六在搏一搏。找实习真的好焦虑啊，不知道啥时候才能找到暑期实习，感觉找工作真的是一个漫长的过程，不应该被短期的不愉快影响后面的生活，之前找实习的过程就挺艰难的，希望后面能顺利一点，最后祝友友们找实习顺利哇