紫光同芯 一面挂

8.26艾为电子自我介绍1.共享内存2.socket3.4.5是hr类型的问题，遇到什么创新的问题等。让上传一下自己的奖项。20分钟结束  感觉KPI了。

bg双2机械转嵌入式，七月中做好简历在网上瞎逛投，被字节打电话约面试。30分钟面试30分钟手撕，个人认为面试官很和善，节奏很快，问的不偏，会追问1.自我介绍2.FreeRTOS任务调度，调度策略3.优先级反转4.qt和lvgl5.ota6.对称加密和非对称加密7.线程和进程，进程间通信方式8.线程同步机制9.死锁10.堆，栈，内存分区11.heap4的算法12.tcp，udp，三次握手，四次挥手13.DNS14.智能指针15.虚函数16.链表17.手撕-回文字符串判断18.手撕-翻转链表

1.算法：给定一个宽度为n的无限高游戏界面，初始每列已有一定高度的方块（用数组表示），然后依次下落一系列特定形状的俄罗斯方块（每个方块由若干格子组成），要求模拟下落过程（方块会落到底部或已有方块上），并最终输出游戏界面各列的新高度。思路：对于每个下落方块，根据其形状（需考虑旋转和平移）在初始高度数组上尝试放置：从顶部向下扫描，检查方块底部与当前界面是否碰撞（即方块所占格子的下方是否已有方块或超出底部），找到最低的合法位置后更新对应列的高度（取原高度与方块放置后新高度的最大值），依次处理所有方块即可得到最终各列高度。2.算法：给定n艘船的耐久度数组a和攻击次数k，海盗攻击顺序为左右交替（先左端、再右端、再左端第二艘、右端第二艘，以此类推），每次攻击减少目标船1点耐久，求攻击结束后耐久值非正的船的数量。思路：由于k可能很大，直接模拟每次攻击会超时。通过计算完整攻击轮数（每轮左右各一次）和剩余攻击次数，可确定每艘船实际被攻击的次数：左侧船主要受左端攻击，右侧船主要受右端攻击。遍历每艘船，根据其位置计算所受攻击次数（左侧第i艘船被左端攻击次数为轮数加可能的额外左攻击），若耐久值小于等于攻击次数则被击沉，统计总数即可。

只会第一个，分享一下题目给有需要的第一题，静态俄罗斯方块(满行不会消除,纯纯落格子)初始地图<宽度>为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)的绝对值最小是多少（...