2018-4-18百度笔试

北京时间19:00-19:30，芝加哥时间6:00-6:30

第二次正式的编程测试，来自百度。总的面试其中有60分钟的逻辑、分析题，80分钟的编程测试。

逻辑题

第一部分的逻辑题主要有对编码的分析
1. 如由A-Z组成的特定组合的对应关系分析
2. 骑自行车往各个方向后的位置判断
3. 给予一系列条件列表，各种条件下对应的结果，其特例情况。再给出一个实际的个例，让你根据条件列表做出分析应该获得什么结果

第二部分的逻辑及基本数学知识题
1. 对正实数的概念，指数运算
2. 排列组合分析
3. 代数问题

编程题

第三部分的编程测试题
1. “Fench Problem”， 假设有N块木板做的篱笆，1-K种颜料，所有篱笆本身颜色为棕色，定义数值为0，每组输入参数为: ‘L’, ‘R’, ‘C’分别代表将总左边第L块板开始到第R块板刷成颜色C，输出为当前操作完后最大相同颜色木板数量。函数的输入为(int N, int K, int[][] action_LRC)，输出为(int[] Output)。
思路： 每次对颜色进行统计，相同颜色的个数最大值作为每组操作的输出。
2. “Package Delivery”, 假设一共有N个城市，有M条双向链接两个城市的道路。快递员需要从’1‘ 出发到某个城市送货并返回’1‘城，再继续下次送货。每次货运会有要求的最大抵达时间，快递员可以对路线做出选择，当往返所需时间小于最大抵达时间时，在完成货运所剩余的时间即是快递员可以自由休息的时间。每组输入参数为
思路：minimum spanning tree.
3. “毕达戈斯拉的位置”, 输入为公园的分布情况（char[][]，其中’-’ 代表没有人，’+’ 代表有人），其中两人的坐标。输出为必达哥斯拉的位置，使其能够和三人中的另一人形成平行四边形的对角线。
思路：将二维数组中进行检索，扫描出第三人的位置坐标，并通过其其坐标与两人中一人的坐标的关系，取反相加到另一人的坐标上，即是必达哥斯拉的坐标值，并输出。