20250824秋招日记

dre子串，双指针枚举一下，遇到 d 就中断。消息存储，数组模拟双链表，作为总队列，再分别维护 100 个队列，作为不同类型的队列。

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

笔试时间：2025年8月17日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题小红书生态团队在评论审核中，需要对得分接近的评论判定观点相近，这一判断逻辑可以帮助团队灵活的调整评论区的观点统一性/观点多样性。 现在，将模型简化如下:给定长度为n的整数数组{a1,a2,…an}和一个整数 d。若|ai-aj|≤d，则称 ai与aj观点相近。一次操作可以选择一对元素，并将其同时从数组中删除(数组长度减少2)。 经过若干操作后，需要保证数组中不含任何观点相近的元素，且希望保留的元素数量尽可能多。请你计算，经过若干操作后，最终保留下来的最大元素数量。输入描述每个测试文件均包含多组测试...

1.自我介绍2.实习拷打3.讲讲javac过程，结合编译原理的东西详细分析4.讲讲你写的一个java代码跑起来的过程，例如编译运行和解释运行5.面向对象的几个特性和举例子说明6.springboot容器启动过程7.讲讲list，map，set几种基本数据结构和使用场景8.假如你用一个arraylist，你已经知道里面会存1w条数据了，那该怎么办9.collections下的加锁和数据结构本身例如chw的加锁操作有什么区别10.手撕SQL:员工编号-id，部门-dep，薪酬-salary求找到所有薪酬大于部门平均工资的员工要求多种解法不知道想要哪种，除了常规的，还写了一种 avg（salary）over（partation by dep）as avgSalary这种11.手撕链表中删除重复元素12.讲讲大模型中的知识蒸馏是怎么做的13.整体介绍介绍你对于agent，work flow，rag，mcp，a2a的理解