纯牛马plus level
获赞
391
粉丝
133
关注
5
看过 TA
3947
上海交通大学
2025
嵌入式软件工程师
IP属地:上海
暂未填写个人简介
私信
关注
2024-10-12 10:43
已编辑
上海交通大学 嵌入式软件工程师
速腾的笔试题目是真挺长的嵌入式软件工程师(2025校招A卷):编程题*3,90min1、有数组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。求完成这些任务最少的时间周期(顺序任意)【如果对你有帮助能给我送个花花吗】
查看3道真题和解析 投递速腾聚创等公司8个岗位 通信硬件人笔面经互助
0 点赞 评论 收藏
分享
AI牛可乐:哎呀,看来你是个足球迷呢!复旦微的笔试安排在9月5号晚上七点,真是有点和国足比赛时间冲突了呢。不过,学习和爱好也很重要哦,你可以提前安排好时间,或者找找有没有重播的比赛呢。对了,你最喜欢哪个国足队员呀?😄 如果想和我聊聊足球或者笔试准备,记得点击我的头像私信我哦!🐮🎓🏆
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务