算法：给定一个整数n，需要找到两个整数a和b，使得它们满足数学等式：二倍的a的平方加上b的平方再减去一等于n的平方。具体来说，这个等式可以表示为2乘以a的平方加上2乘以b的平方减去1等于n的平方。我们需要找出所有满足这个等式的整数对a和b。思路：遍历可能的a值范围，计算对应的b平方表达式，检查结果是否为完全平方数。若满足条件则记录a和b的值。将等式变形为2a² + 2b² = n² + 1。观察n的奇偶性，当n为奇数时，n²+1为偶数，可进一步简化。通过数学变换发现a和b的取值与n存在特定关系，可减少遍历范围。

1.算法：给定一个长度为n的数组，我们可以执行一种操作。每次操作可以从数组第二个元素到最后一个元素中选择任意一个元素。将选中元素的一半向下取整后加到数组的第一个元素上，同时该选中元素自身减去这个向下取整的值。我们需要重复进行这样的操作，直到数组的第一个元素大于或等于数组中所有其他元素。要求找出最少需要多少次操作才能达到这个目标。思路：使用最大堆存储非首元素。每次取出最大元素，将其一半加到首元素，剩余部分放回堆中。重复直到首元素大于等于堆中最大值。操作次数即为答案。2.算法：给定一个n乘n的网格，每个格子有一个数值。从左上角起点出发，要移动到右下角终点，每次只能向右或向下移动。移动时有特殊规则：当向右移动时，必须拿走当前所在格子的数值；当向下移动时，必须不拿当前所在格子的数值。目标是选择一条从起点到终点的路径，并决定沿途每个格子的取舍，使得最终获得的总数值最大。思路：使用动态规划解决。定义dp[i][j][0/1]表示到达(i,j)格子且不拿/拿该格子时的最大价值。根据移动规则进行状态转移：向右移动需要拿当前格才能转移，向下移动需要不拿当前格才能转移。最终取到达终点时的两种状态最大值作为答案。

想为社招做准备，技术岗社招的考察点对于校招来说有什么样的区别 我认为应该是在技术栈的选型上，技术的底层实现，设计思想，和真正当方案落地时，引发的问题，对应的解决方案。

大家对于使用AI写代码有什么样的看法，想看看不用工作年龄，不同经验的兄弟对于AI的看法。我先说说自己的看法，我认为以后AI编程会成为大趋势，以前我还一直停留在AI做个算法题都做不明不白的阶段，但是现在大模型的微调也在往编程能力去靠，各大公司推出的模型都先说自己编程能力提高了多少多少，证明需求量是很大的，而且是被社会所认可的价值。

今年二本秋招行情如何呀，看很多大厂的hc比去年放宽了很多，机会理论上来讲应该是更多了，不过生源也更多了。想看看二本同学目前秋招的情况，有中大厂约面的嘛。

想和二本兄弟说的是，秋招这个阶段二本约面几乎没有，这是很正常的现象，不要陷入自我怀疑。现在要做的是好好复习，持续投递，等待机会，我们没有那么多机会被大厂反复捞起来面试，也没有无限复活，机会就只有屈指可数的那么几次，如何在有限时间内体现出自己不同于其他比你学历更强的人有着更高的价值才是关键。

华为要简历特别积极，现在还有华为的hr联系，要了几十次简历了但是笔试都不发给我。😡

为什么大家都说美团不卡学历，但是我认识的同bg没一个进面的，灵感古力古力古力哇擦灵感菇灵感菇

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

1.算法：给定长度为n的序列A，你可以选择至多一个区间[L,R]（也可以不选），将该区间内的每个数加1，得到新序列B。目标是最大化 inv(A) - inv(B)（即尽可能减少逆序对数量）思路：选择区间 [L,R] 使得操作后，减少的逆序对（来自左侧大于区间内元素恰好1的数对）尽可能多，而新增的逆序对（来自区间内等于右侧元素的数对）尽可能少，从而最大化逆序对的净减少量。2.算法：给定一个长度为n的01串s和m个数字a₁到aₘ，判断能否从s中选出m个互不相交的连续子串（区间），使得每个子串恰好是对应数字aᵢ的二进制表示（无前导0，0用"0"表示）。思路：将每个数字aᵢ转化为二进制字符串（无前导0），然后尝试在s中为每个二进制串匹配一个出现位置，且所有匹配区间互不相交；可通过贪心策略（如优先选择最靠左的匹配）或动态规划（记录匹配状态和区间结束位置）来高效判断可行性。

25选择 2算法1.算法：相邻数字取相反数，可以取左右都可以，并且可以重复取反同一个数字，使得最终的数组和最大。思路：模拟，每个数字都可以选择翻转或不翻转，分两个分支走，开long。2.算法：一串数组，告诉你两个数字a,b和一个操作数，操作数为0，a放b前面，相反则放b后面，返回最终的数组结果。思路：模拟，根据题目要求模拟数字插入的操作，常规循环模拟会TLE，需要优化时间复杂度。

15选择5多选3算法1.输入n输入k，n表示1-n的数字，k表示选择k个数字，当选择的数字i+1没有被选择时，视为选择成功，积分+1，求最终积分最大值。思路：分奇偶n/2和n/2+1时所能获得的最大积分，n-k+1是当k超过所能获得的最大积分时，能获取到的积分。2.n长度的字符串，共操作n次，把位置i的字符移动到最后，i是0-n-1，求最终操作完成时的字符串。思路：模拟，按题目要求移动字符，输出结果。3.麻将，看能有多少种类型的牌可以胡牌。思路：数字必须是>3的，因为每种牌4张，14张才能胡牌，应该可以通过找规律AC很大一部分。没打过麻将，拿边界分跳过。

岗位：Java后端1. 自我介绍2. Java中String是基本数据类型吗3. 抽象类可以被final修饰吗4. Final在Java中有什么用5. 抽象类和普通类有什么区别6. 抽象类可以被实例化吗7. ArrayList和LinkedList有什么区别8. 线程中的run方法和start方法有什么区别9. Run方法是干啥的10. 线程中的ThreadLocal是什么11. ThreadLocal的应用场景12. Runnable和Callable有什么区别13. HTTP请求中GET和POST有什么区别14. Java中的异常捕获处理15. Redis是什么16. 说一下单例模式17. 有一张用户表，我要查询表中重名的信息，sql该怎么写18. 项目中遇到什么问题

实习要不要自己找活干？我的看法可能有点不一样看到有人说“实习不用主动找活儿，反正都是leader分配任务，做别的也没用”，我其实不太认同。是的，实习生的任务绝大多数来自leader分配，但这不代表我们只能被动等待。leader通常很忙，不可能时刻关注每个人的成长节奏。如果你只是机械执行，三个月后除了几句代码、几个文档，可能什么都留不下。但如果你愿意主动一点，情况就会不一样：1. 权限之内，也有发挥空间有代码和文档权限，不代表只能写分配的功能。你可以：在完成主线任务后，主动优化陈旧注释、补充单元测试；看同事的代码，理解业务逻辑，提出更优雅的实现方案；写项目总结文档、绘制流程图——这些往往是团队缺但没时间做的。2. 主动，是为了“被看见”很多人觉得“主动找活没用”，其实是因为方法不对。不是让你抢活，而是：定期和leader同步进展，主动问“有没有其他需要协助的？”；在周会上分享你对项目的观察和建议（哪怕很小）；帮同事解决一个小问题，积累信任感。3. 实习的本质是“偷师”，不是打工如果你只做分配的任务，结束时就只带走几句代码。但如果你主动：你能接触更广的业务逻辑，知道“为什么这么做”；你能让团队意识到“这个人靠谱”，甚至拿到return offer；你能在面试中讲出超越任务的思考——这才是实习真正值钱的部分。---所以，实习要不要主动？要。但聪明地主动——不越界、不抢功、用输出换取信任。没有人会拒绝一个主动且靠谱的人，哪怕你只是个实习生。