面灵AI→

信也科技笔试 10.13

轮次
笔试
时间
2026-10
来源
牛客网

《面试题目》

  1. 单选题 10 道(考点:数据库、Go 语法)。
  2. 多选题 5 道(考点:数据库、Go 语法)。
  3. 编程题一:返回任务执行顺序。每次从已到达的任务中选执行时长最短的,时长相同选 ID 最小的;任务执行期间不能中断。
  4. 编程题二:每个任务为 [开始时间, 结束时间, 收益],选择时间互不重叠的任务,使总收益最大。

《参考解析》

最短任务优先的调度模拟:最小堆加时间推进:这类题没有算法难点,考的是模拟的严谨度。做法是先把任务按到达时间排序,用一个最小堆维护「已到达但未执行」的任务,比较键是 (执行时长, ID);用变量 now 记录当前时间,循环里先把所有到达时间小于等于 now 的任务压堆,然后从堆顶取一个执行(now += 时长,记录它的 ID);如果堆空了但还有任务没到达,就把 now 直接跳到下一个任务的到达时间(这一步最容易漏,会导致死循环或者把空闲时间当成错误)。输出顺序就是出堆顺序。边界要照顾:同一时刻多个任务到达、任务时长为 0、任务数很大时的时间与空间复杂度(总复杂度 O(n log n))。用优先队列的标准库实现即可,注意在 Go 里要自定义 heap.Interface(Less 里先比时长再比 ID),Java 里用 PriorityQueue 加比较器。

时间不重叠的最大收益:加权区间调度:这是经典加权区间调度问题,贪心(按结束时间早或收益高)都不成立,必须动态规划。先把任务按结束时间排序,令 dp[i] 表示「前 i 个任务里、以第 i 个任务结尾的最大收益」,转移是 dp[i] = max(dp[i-1], 收益[i] + dp[p(i)]),其中 p(i) 是结束时间小于等于第 i 个任务开始时间的最后一个任务的下标——这一项用二分(在上一步排好序的结束时间数组里做 upper_bound)在 O(log n) 内求出,总复杂度 O(n log n)。要讲清两个细节:一是「不重叠」的边界按题意判断(前一个结束时间能否等于后一个开始时间),二是答案取 dp[n] 而不是最后一个任务一定被选中。如果题目允许值域很大,注意收益用 long;如果要输出选中的任务集合,就额外存前驱指针回溯。

选择题的考点怎么准备:数据库和 Go 语法是固定搭配,复习面很窄、性价比高。Go 侧高频点是:切片与数组的区别及扩容规则、map 的并发安全与 sync.Map、defer 的执行顺序与返回值陷阱、goroutine 与 channel(有缓冲/无缓冲、关闭后的读写行为)、interface 与 nil 的比较陷阱、GMP 调度模型、值传递与指针接收者。数据库侧高频点是:索引结构与最左前缀、事务隔离级别与幻读、锁的类型与死锁、join 与子查询的差异、范式与反范式、以及几条写 SQL 的实操(分组取每组最大值、去重计数、分页)。这类笔试的复习方法是把两个方向各列成一页清单,逐条自测能不能口头讲清,讲不清的再回头看。

笔试的时间与复盘:15 道选择题加 2 道编程,选择题建议控制在总时长的三分之一以内,不要在一道不确定的多选题上反复纠结(多选题错选不得分,宁可只选有把握的)。编程题先写暴力或朴素模拟把分拿到,再优化;写完后用题目给的样例加两组自造边界(空输入、单元素、全重叠)手跑一遍。交卷后立刻把题面、数据范围、自己的解法和卡点记下来,没做出来的当天补做——笔试的题型在同类公司之间高度复用,这次的题面下次很可能换个壳再考。