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

#美团笔试#

大后端笔试编程题太难了也两道只通过了0.09第一道好像是给的字符替换规则和替换后字符，反推最开始的字符串有几种。应该要动态规划，但想不出来。第二道是给m个数和一个01子串，看是否划分m段对应数组的数字。没啥思路，只会转二进制，后面想不到怎么做，随便输出过了9%

就A了1.1道，这种情况要重新笔试吗😅