北京时间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[][],其中’-’ 代表没有人,’+’ 代表有人),其中两人的坐标。输出为必达哥斯拉的位置,使其能够和三人中的另一人形成平行四边形的对角线。
思路:将二维数组中进行检索,扫描出第三人的位置坐标,并通过其其坐标与两人中一人的坐标的关系,取反相加到另一人的坐标上,即是必达哥斯拉的坐标值,并输出。