选择没啥好说的算法第一图打了一个暴力拿了15%的分，看数据量必须nlogn，感觉得用线段树或者树状数组去logn维护，但到最后也没理清第二题手撕PCA，第一次用python写acm读入，大概写了一个结果输入有问题晕了第三题找满足条件的路径，写了一个dfs打了一发，T了，75%第四题看都没看，感觉是数学推导，肯定来不及写了这么难我是在打比赛么团子？Look at me！

我只能说真离谱，这个社会太扯淡了

为什么投那么多，都是不合适的，这背景真的很差吗，一个相关的面试都没有😭😭😭，有哪方面的欠缺，希望有人点拨一下，我弥补弥补。

美团第一批秋招笔试于8月9日上午10:00进行！ 来看看往年都考些什么！速来复习！笔试过过过！ 试卷入口：2024年秋招-美团-硬件开发岗-第一批笔试  经典的一道题 【编程题】小美的序列处理 题目描述： 给定一个长度为的序列。你可以通过修改任意位置的元素值为任意整数。请问最少需要修改多少个数字，才能使得序列变成一个非严格递增序列（即 ）。 输入描述： 第一行一个整数，表示序列长度。第二行个整数。 输出描述： 一个整数，表示最少修改次数。 解题思路： 这是一个经典的动态规划问题。问题可以转化为“找到最长非严格递增子序列的长度”，那么最少的修改次数就是 。因为最长的非严格递增子序列中的元素可以保...