网易雷火3.21笔试

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

1   0.54   0.2  0难爆了，我以后再也不打瓦了，好好刷题😭

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

求内推