前缀和 面试题
共 7 篇真实面经 · 涵盖 360 / 百度 / BIGO / 中国电信天翼云 / 京东 等 6 家公司
360 笔试编程题思路:一笔画无向图与打车最小花费
360 秋招笔试两道编程题的思路记录:一道是给定一笔画无向图求可能的落点与落点个数(数据规模 1e5,帖主思路是建模转化后用欧拉图),另一道是打车分段计费下可以在点上下车换乘、求最小花费时间(数据规模 1e6,帖主思路是 DP 加前缀和优化)。
百度 AIGC 多模态智能体算法工程师二面:工具路由、MCP 与两道手撕
百度 AIGC 多模态智能体算法工程师二面面经,9 月 24 日。考察 Agent 与 Tool 定位、工具从十个扩到成百上千时的路由命中、MCP 与普通 API 的差异、长上下文与记忆分层,手撕滑动窗口最大值与和为 K 的连续子数组个数。
BIGO 前端 9.19 笔试 三道算法题复盘
BIGO 前端开发(语音项目)9.19 笔试复盘:单选难度一般,多选里有没接触过的 WebGL 选项;算法题考了重复子串判定(可用 KMP)、区间内能被 3 或 5 整除的数之和,以及旋转打印数字矩阵。
中国电信天翼云机考 三道编程题解析
中国电信天翼云线上机考复盘:25 道单选、5 道多选加 3 道编程。选择题覆盖数据库 SQL、Agent、线程进程、Linux 命令与 C++;编程题分别为许可闸机模拟、相邻和为合数的排列构造、平衡相位子数组最大长度。
京东 9.26 笔试:两道算法题加一道 AI Coding
京东 9 月 26 日笔试,两道算法题加一道 AI Coding。第一题是镜子网格中统计能逃出边界的光线总数,第二题在安全区间内按倍数和给定变化序列统计可行的初始值数量与最值;AI Coding 部分作者把需求文档直接交给 AI 生成代码,没有改动就提交了。
拼多多9月22日机考笔试真题与解析
拼多多 9 月 22 日机考笔试三道编程题:等值段最少勾取、a-b-a 形态的最长保留子序列、覆盖不少于 k 件货的最小正方形边长,分别考察线性扫段计数、前缀和与最大子段和、二分答案配二维前缀和。
拼多多服务端在线笔试经验分享
拼多多服务端研发在线笔试分享。考察内容涵盖业务场景下的排序去重、贪心算法、前缀和+哈希表优化以及二分答案与差分数组的综合应用。建议熟练掌握ACM模式输入输出处理,注重数值溢出与边界条件处理。