职位题库

算法工程师面试题库

面向算法工程师相关面试,围绕贪心、算法设计、模拟、排序、边界条件等主题展开练习,结合题目考察点、回答思路、参考答案和常见误区,梳理知识要点并练习清晰表达。

5 道题目建议用时 15 分钟专项面试练习

全部题目 5 道题

01

给定一个正整数数组,如何选取尽可能多的元素使乘积为奇数?最多能选多少个?

考察对奇数乘积条件的理解(乘积为奇数当且仅当所有因子均为奇数),以及简单的计数与边界处理能力。
02

给定 n 个正整数,可以任意排列挑选数字组成序列,要求奇偶交替且严格递增,求序列最大长度。

考察将问题转化为排序后按奇偶分组并构造最长交替递增序列的能力,涉及贪心或动态规划思想。
03

请设计算法求解:在直线巷道上同时派出尽量多的无人矿车,使任意时刻两车不重叠,并说明为什么该问题可以转化为最长递增子序列问题。

考察候选人将实际运动避碰问题抽象为LIS模型的能力,以及贪心+二分的实现细节。
04

给定一条长度为m的路,送货员从某点出发,随机出现在路上的p处,每次送货后返回或继续?请设计算法求最终位置。

考察候选人将实际问题抽象为算法模型的能力,包括状态定义、随机过程处理和边界条件考虑。
05

请设计一个算法,模拟矿车在一条跑道上往返运动,并计算转向次数、最终位置和方向。

考察候选人将实际问题抽象为算法模型的能力,以及对边界条件和模拟过程的处理。
返回面试题库