蔚来嵌软

1. 静止俄罗斯方块，因为下落的位置一定是从最左边开始的所以只要维护前缀最大值即可2. 爬山 原题：https://codeforces.com/problemset/problem/360/B，首先二分答案，再通过dp验证，赛时没调出来，凉

base：合肥第一次遇到三个面试官，还好三个面试官都挺好的，联发科比较注重比赛经历跟实习经历，刚好也是问了这两个项目，开个共享画一些框图还是挺方便的。总共45min，没有怎么问八股。该说不说的，老家那边的公司面试起来就是舒服，其中一个面试官用的老家话沟通，毫无障碍，太感动了，很亲切，希望还有后续吧。反问了一些主营业务，挺广泛的👍不愧是全球前十

两道算法题都不难。奈何太久没刷算法题。什么都忘了第一道算法题是一个静态的俄罗斯方块。输入一个数n表示俄罗斯方块游戏的界面有几列。游戏界面行数无限。然后输入一个数组表示游戏界面输出状态每一列有几个元素。然后输入一些方块。问最后游戏界面的深度还是什么来着。第二道算法题我把思路发给gpt让他帮忙整理了一下。可能是我写的太暴力了。只通过27%用例。超时了。

只会第一个，分享一下题目给有需要的第一题，静态俄罗斯方块(满行不会消除,纯纯落格子)初始地图<宽度>为n，而且场上有一些初始方块，每<列>方块的高度分别为map0~map(n-1)，且是非递减的输入一个数m，表示接下来会有m个方块落下接下来m行，每行两个数w和h，表示一个宽度为w，高度为h的方块从左侧落下，每次输入后，都要输出该方块的高度(以底边高度为准)样例输入51 2 3 6 641 13 11 14 3样例输出：1346第二题：有n个数，分别是h0~h(n-1)，现在可以进行k次操作，每次操作都可以随意修改任意一个数，修改之后hi-h(i-1)的绝对值最小是多少（...