Java后端小红书笔试

第一题： 把数组排序后dp，dp[i]代表从1到i最多可以保留几个数。遍历数组，二分查找左边第一个差值大于d的数，假如二分出来下标为j，直接dp[i] = dp[j] + 1。dp之后扫一遍dp数组取全局最大值，答案就是n减去这个全局最大值。注意如果删掉数量为奇数的话，答案得减一第二题：首先对于字符串第一个plog一定是不会被评论的，由此可得只要轮数足够多，所有与第一个plog不同的plog一定会被删除，所以把答案设置为第一个连续的字符的长度。通过观察可得，可以定义一个变量x，遇到一个不同于第一个plog的plog加一，遇到相同的话，如果x大于0就把x减一，否则就把答案减一。第三题：由题可得这是一棵树。如果x>=y，显然可以一个一个节点炸，输出n*x就行。否则我们要让使用操作2的次数尽可能多。要让操作2尽可能多的话，就要通过使用操作一把连通块数量变得尽可能多。这可以用树上dp作。定义dp[u][0]为对该节点使用操作1，dp[u][1]是不使用，以u为根节点得到的子树内最大连通块的数量。对每个节点初始化 dp[u][1] = 1， dp[u][0] = 0转移时通过dfs，对于所有子节点v，有：dp[u][0]  = sum(max(dp[v][0]), dp[v][1]));dp[u][1] = sum(max(dp[v][0]), dp[v][1] - 1));使用操作2最大次数就是max(dp[root][1], dp[root][0])，这个次数乘y加上剩余节点数乘x就是答案了

职位描述 ByteIntern：面向2027届毕业生（2026年9月-2027年8月期间毕业），为符合岗位要求的同学提供转正机会。团队介绍：我们为抖音电商、直播、教育、健康、内容付费等场景服务，依托字节跳动的科技能力和产品，为用户提供更好的支付、消费金融、保险等金融服务体验。科技创新，普惠大众。1、负责前端技术选型和开发工作；2、优化前端功能设计，解决各种浏览器和终端设备的兼容性问题；3、通过技术手段，提升用户体验并满足高性能要求；4、通用组件、类库编写，提升开发效率和质量。职位要求1、2027届本科及以上学历在读，计算机、通信等相关专业；2、具备扎实的前端技术、数据结构算法基础，能够灵活解决问题；3、有实际项目经验或实习经历加分，至少熟悉一门编程语言JavaScript/C++/Python/Golang/Node/Rust等；4、具备技术好奇心和热情，具有良好的沟通能力，拥有较好的自驱能力和自学能力。联系方式发送简历至wangjie.up@bytedance.com

友善、穿背心且打游戏的面试官，不压力楼主就是好面试官。1. 自我介绍2. 自我经历盘点3. mysql数据迁移怎么做（字节二面过后，楼主专门看了，就是mysql借助lvm的快照机制做数据备份，然后binlog同步少量更改）4. 开源经历盘点5. Golang熟吗（不，会写但是不想背八股），那就不问了6. 写道题：删除链表中的重复元素7. 再写道：判断二叉搜索树8. 反问：部门：社区技术工作内容：给创作者结账，对接各大平台的广告数据等等（toB多于toC）。楼主不知道为啥。有意无意投的、面的部门全都是toB的，明明toC看上去更有前途些。看到了牛客和周围太多xhs一面挂且被面试官恶心的了，所以楼主对这次面试其实并不上心，挂了最好。但是面试官是正常面试官，这里就不说xhs坏话了。真挂了，楼主也肯定不会去做xhs第二轮笔试了。

华为上期笔试已有重大改革，这期是否会在次基础上提升难度尚且未知，9.3华为ai岗笔试还在迷茫没有把握，需要速成笔试做题秘籍的d我