职位题库

后端开发工程师面试题库

面向后端开发工程师相关面试,围绕系统设计、算法、MySQL、Redis、缓存等主题展开练习,结合题目考察点、回答思路、参考答案和常见误区,梳理知识要点并练习清晰表达。

1239 道题目建议用时 3717 分钟专项面试练习

全部题目 1239 道题

1237

在限时笔试中,面对一道短时间内无法完成的难题,你会如何做时间分配与取舍?

考察候选人在压力下的资源分配和止损决策能力。
1238

给定正整数 n 和 m,构造 m 个质数(可重复)使其和为 n;若无解输出 -1。请说明你的构造思路与正确性证明。

考察候选人能否从搜索/回溯思维切换到数学构造思维,利用质数性质(2 是唯一偶质数、哥德巴赫猜想在竞赛范围内的可用性)设计 O(1) 或 O(log n) 构造,并给出正确性论证。
1239

给定长度为 n 的正整数数组,求最长的非空子序列,使相邻两元素之和为 2 的幂。请给出算法并分析复杂度。

考察候选人能否识别暴力建图/最长路径的复杂度问题,转而用哈希表维护“以某值结尾的最优前缀长度”做线性 DP,并正确枚举 2 的幂。
返回面试题库