4.2晚 百度笔试回忆...

刚出炉的百度笔试，然而感觉我凉凉了...算法这块还是太菜了QAQ

题型

共120分钟：

1. 逻辑分析能力 10分钟
2. 定量分析能力 10分钟
3. 专业试题 25分钟（Java/网络/OS相关基础）
4. 三道编程题 75分钟

编程题

1.叶节点最大乘积

第一眼看到觉得类似叶节点之间的最长路径，但是这题不是二叉树的数据结构，是用二维数组表示的edge，比如[1,2], [1,3], [2,4]代表这些节点相连，[1,5,-2,4] 表示每个节点的值。

在网上搜到一题意思差不多：

2.最少加油次数

Leetcode 871

后来搜了一下发现是 Leetcode 原题...不过没想到是Hard级的🌚

3.分数清零最少要完成的项目数

给定数组包含每个人的分数，有人完成项目则减去 x 分，其他人减 y 分（结果小于零就为0）问最少需要完成几个项目，所有人的分数都能清零

测试（ 参数：3, 4, 1, [6,4,1] ）

[6,4,1] - [2,3,0] - [1,0,0] - [0,0,0] 返回 3

//参数：人数，完成者减几分，其他人减几分，分数列表 
int minCmptProject(int num, int cmptDesc, int restDesc, int[] score)