PDD8.3算法笔试
第一题签到题
第二题找到激活最大数量的加油站,预处理距离后进行BFS
第三题构造一个a1 < a2 .... ai > ai+1 > an的数组需要加多少次,左右各求一次变成升序需要加的次数,然后遍历取相加的min
第四题找到到达营地的最小小号,本质上最短路变种,把最短路的优先队列条件变为当前走过的最大消耗的路,到达n点就记录答案并跳出。
#笔试##PDD笔试#第一题签到题
第二题找到激活最大数量的加油站,预处理距离后进行BFS
第三题构造一个a1 < a2 .... ai > ai+1 > an的数组需要加多少次,左右各求一次变成升序需要加的次数,然后遍历取相加的min
第四题找到到达营地的最小小号,本质上最短路变种,把最短路的优先队列条件变为当前走过的最大消耗的路,到达n点就记录答案并跳出。
#笔试##PDD笔试#
相关推荐
在笔试的大西瓜很矫健:校招数分不用想了,这经历和学历都不够用,大厂更别想,初筛都过不了,说点不好听的小厂数分都进不去(小厂也是假数分),要两个对口实习+3个项目(或者3+2),而且要有含金量才能补一点你的学历劣势。
建议刷实习,社招找数分,校招看运气,能入行业就行,可以运营转数分招聘动态