速腾聚创 笔试

速腾的笔试题目是真挺长的
嵌入式软件工程师（2025校招A卷）：编程题*3，90min
1、有数组tasks，task[i]=[arrive_time_i,process_time_i]代表任务i到达任务队列的时刻为arrive_time_i，执行时间为process_time_i，使用单线程服务器。调度策略为：若服务器空闲，且队列中有任务待完成，则优先选择执行时间最短的任务，若有多个任务执行时间同样短，则选择下标最小的业务。服务器一旦开始执行某个任务，需要执行完毕后才能开始另一任务。给定任务序列，求它在该调度策略下执行的顺序
2、设计缓存策略，当某个地址i被访问时，首先确认缓存中是否存在该地址的数据。若存在则直接从缓存读取，若不存在需要从内存中读取，并且该地址及其左右相邻地址各floor(cashe_len/2)的数据放入内存，这种情况称为cashe miss。
有数组data，里面存放了各不相同的数，现在对这些数进行随机访问，访问序列为access，求在访问过程中cashe miss了多少次（假设最开始缓存中不存放任何数据）
3、各个部门的业务用小写字母a,b,c,...,z表示，不同字母代表不同部门的业务，相同字母代表相同部门的业务，一个部门可能有多个业务，每个时间周期只能完成一个部门的业务。同一个部门的多个任务之间时间间隔不能小于cool_time个时间周期（允许轮空）。现在给出一个任务序列tasks。求完成这些任务最少的时间周期（顺序任意）

【如果对你有帮助能给我送个花花吗】
#通信硬件人笔面经互助#