笔试
第一题:
(具体背景记不清了,大概意思是)有三种资源(任务?)A,B,C。他们消耗的时间(资源?)可以用数字表示:13 9 11
输入:
3
13 9 11
5 10 7
11 5 8
第一行输入n表示n行,下面是一个n*3矩阵。
要求:相邻两行不能选则相同资源,比如第一行选了A,第二行只能选B或者C;每行必须选择最小的情况;
最后求出累计最小的情况:
9+5+5 = 19
输出19
第二题:
比赛射箭,总共比赛次数n,每个选手可以多次射箭得分。x表示选手的出场顺序,y表示对应的选手射箭的分数。求出每个选手最高三次得分累加和,根据得分对选手降序排列
要求:
(1)出场次数小于3次的不纳入排名
(2)同样分数的情况按照选手序号进行排序
输入
n:13
x: 3 3 3 4 4 5 4 6 4 5 6 6 5
y:45 34 56 93 76 65 84 82 63 77 69 79 85
输出 4 6 5
第三题:任务调度器 leetcode621
给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表。其中每个字母表示一种不同种类的任务,例如[A,A,B,B,B,A]。任务可以以任意顺序执行,并且每个任务都可以在 1 个单位时间内执行完。在任何一个单位时间,CPU 可以完成一个任务,或者处于待命状态。然而,两个 相同种类 的任务之间必须有长度为整数 n 的冷却时间,因此至少有连续 n 个单位时间内 CPU 在执行不同的任务,或者在待命状态。你需要计算完成所有任务所需要的 最短时间 。
前两题暴力解法,case100%,第三题只做了25%没时间了。吐槽一下机试的ide,比平时练习难用的多。建议用本地ide做
一面
讲项目经历,问一些基础问题,写代码:简单的字符串题
二面
leetcode17,做完聊了聊项目经历
审核
5.23提交材料审核
6.1收到offer,8号入职,成研,等待的过程比较忐忑的(网上普遍等审核2~4周),期间hr联系了一次说可能得下周审核过,让先体检(害怕是托词,不过还是体检去了)。庆幸周二就收到了offer,没遇到网上的各种情况,比较幸运
全部评论
(14) 回帖