20260115【字节】面试算法真题（共3题）

都说拼多多累，确实累。但今年发完年终奖，算了算存款，够在老家全款买房了。我是23届校招进来的，当时手里也有字节的offer，最后选了PDD，身边人都觉得我脑子进水。现在两年过去，那些去字节的同学还在跟人合租，我已经在看上海周边的别墅了（虽然是远郊）。说这些不是为了炫耀，是想告诉你们：拼多多是真的把钱给够。加班狠吗？狠。晚上十一点下班是早的，十二点正常。但三餐全包，晚上打车报销，关键是你干的每一分钟都能在薪资条上体现出来。不像某些大厂，给你画饼讲情怀。最近我们组扩招，后端、前端、算法、产品都要人。HC充足，流程快。如果你缺钱，想趁着年轻攒个首付，来私信我发简历。如果你想要朝九晚五双休生活，别来，真的别来，我怕你骂我。附一下内推链接：【拼多多集团-PDD校园招聘】内推链接：https://careers.pddglobalhr.com/campus/grad?t=NITm3earI8，内推码：NITm3earI8。可以帮忙改简历

1. 自我介绍2. 你为什么做这个项目3. 你在项目中有遇到什么困难吗？4. 这个项目是买的博主的还是学校让做的5. 项目中有用到线程池吗？线程池的核心结构是什么？项目中使用了线程池处理服务端异步业务逻辑，避免阻塞IO线程。核心结构包括：任务队列、工作线程组、互斥锁（保证队列安全）、条件变量（线程等待与唤醒）、任务提交与调度接口。 #include <iostream> #include <vector> #include <queue> #include <thread> #include <mutex> #include <...

Part1:字符串/数组（注重StringBuilder的使用）：1.合并两个数组：倒序插入排序2.删除有序数组重复项 I / II : 指针计数3.股票利润II ： 局部贪心累加所有上升坡段4.H指数：计数排序（桶排序），倒着遍历5.O(1) 时间插入、删除和获取随机元素：HashMap + ArrayList，删除就用尾节点与被删节点交换再删尾节点6.加油站：贪心 总油量不能亏损 找局部亏损最低点7.分糖果：两次贪心  进阶：常数空间解法：上升段 平坡 下降段8.罗马数字转整数：比较相邻两罗马数字，左 > 右 +当前罗马数字数值 否则 减 当前罗马数字数值9.整数转罗马数字：排列所有可能罗马数字从大到小，遍历数值，减去罗马数字数值去拼接10.最长公共前缀：以第一个字符为基准，去纵向扫描其他字符串的列开始比较11.反转字符串的单词：去除字符串首位和单词间多余空格（仅保留一个）-> 反转字符串 -> 反转每个单词12.Z字型变换：用StringBuilder对象作为桶来存储该存储的字符，用一个标志变量flag判断向下/向上走（第一行/最后一行）13.找出字符串中第一个匹配项的下标（haystack, needle）：needle 是一个固定长度的窗口，在 haystack 上从左向右滑动,设 haystack 长度为 n，needle 长度为 m。我们只需要在 haystack 中遍历到索引 n - m,去匹配。    进阶：KMP算法（next数组）14.文本左右对齐！！！（难度巅峰）：核心是空格的分配：情况 1：当前行只有一个单词-单词左对齐，末尾补齐空格情况 2：当前行是最后一行-所有单词左对齐，单词间只留 1 个空格，行末补齐空格情况 3：普通行-计算总空格数：maxWidth - 当前行单词总字符数。均匀分配：空格数 / (单词数 - 1) 是基础空格数。左侧多分配：空格数 % (单词数 - 1) 是需要额外多加 1 个空格的间隔数。

Elasticsearch 的作用Elasticsearch 是一个分布式搜索与分析引擎，核心价值是把文本和结构化数据建立索引后，支持高性能检索与聚合统计。它适合做查询层，比如消息搜索、日志检索、复杂条件过滤和运营分析，不适合作为强事务主库。用户A给用户B发消息，如何做到消息转发标准做法是先持久化再投递。A 发消息到接入层后，服务端先完成鉴权、生成消息 ID、写入存储或消息日志，再根据 B 的在线状态做路由。在线就通过长连接实时推送，离线就写离线队列，等 B 上线拉取。B 收到后回 ACK，服务端更新投递状态；如果超时未 ACK，就走重试或补偿。这样才能同时保证可靠性和可追踪性。HTTP 做业...