构造 面试题
共 5 篇真实面经 · 涵盖 某公司 / 中国电信 / 京东 / 中国电信天翼云 / 天翼云 等 5 家公司
一场算法笔试题型复盘:抽屉原理、博弈论到最小生成树
一份算法笔试题型速记:六道题分别是签到题、数论(抽屉原理)、博弈论、图论(最小生成树,也可按贪心考虑)、构造、位运算,并给出每一类题的识别特征与常规解法。
中国电信笔试三题:许可模拟、构造与前缀和
中国电信秋招笔试三道编程题的解题思路:第一题用哈希表维护仍有效的许可、边扫描边判定并统计四个结果;第二题按奇偶分组构造序列,用「组内相邻和为大于 2 的偶数」保证合数、交界处用 5 和 4 收尾,并特判 n≤4;第三题用归一化前缀和差值的首次出现位置求最长合法区间。
10.24 京东笔试:2 的幂相邻子序列与质数拆分构造
京东 10.24 笔试两道编程题:一是选最长子序列、要求相邻两数之和恰为 2 的幂,二是把 n 拆成 m 个质数之和并输出任意一组解;原帖复盘了自己写挂的图论思路与回溯爆栈,以及正确做法。
中国电信天翼云机考 三道编程题解析
中国电信天翼云线上机考复盘:25 道单选、5 道多选加 3 道编程。选择题覆盖数据库 SQL、Agent、线程进程、Linux 命令与 C++;编程题分别为许可闸机模拟、相邻和为合数的排列构造、平衡相位子数组最大长度。
天翼云 9.19 笔试 相邻和为合数的构造题
天翼云 9.19 笔试复盘:选择题偏基础并带一些大模型相关内容;算法共三题,第一题模拟必须用 long 才能得分,第二题是相邻两数之和为合数的排列构造,第三题没读懂题意,输出 0 拿到约 22% 的分数。