2025秋招理想汽车测试开发工程师
2025秋招-理想汽车-测试开发工程师-上海。
2024-10-10 简历投递。
2024-10-11 邮件笔试邀请，3天内完成。
2024-10-11 技术笔试。
试卷名称：2025届【算力平台】软件类（测试开发）。
考试时长：60分钟，试卷总分：100分，考试题型：单选10道， 编程2道。
单选题：每题5分，共50分，C++、Python、计算机网络、操作系统。
编程题：每题25分，共50分。
第1题，有两堆石子，开始时大小分别为a、b，每回合在石子较多的堆中取走一定倍数（不能为0）的min(a, b)，当某方可以把一堆石子取完时便是胜者，已知先手，双方均采用最优策略，求出胜者。解法：递归+贪心算法，难度简单。
第2题，将一个长度为n的序列分成k个部分，各部分不能为空，各部分内部下标连续，各部分的分数为该部分中所有元素的最大公约数。求出序列最大的得分S。解法：动态规划，dp[i][j]代表前i个元素分成j个部分的最大得分，难度中等。
类似资料：