360 技术综合h卷 在线技术笔

微信用户_1548

40道选择题60分，2道编程题40分
选择题真的多的喘不过气，我个人基础不太好，所以花了60min+的时间在这上面，考的其实感觉就是很多cs的经典内容
编程题
第一道：类似资源分配，n个客人，m种酒每种一杯，每个客人要喝2杯酒，求最多满足多少客人的需求，暴力做出来没ac，可能漏了什么边界条件？不确定
第二题：给定一个数组，在可以改变一个数字的情况下，求最长的递增序列长度，暴力做出来也是没ac，感觉还是要多刷题

微信用户_1548

一、题型分布：
选择题
40 道
在线编程题
2道
        
二、题目描述：
小明在玩一个游戏。
这个游戏在二维平面上，有n座村庄，第i座村庄的坐标为(x-y）。
小明会从某个村庄出发，走到另外一个目的地村庄。
小明每秒可以选择上下左右一个方向并移动一单位距离，从一个村庄到易一个村庄的耗时是所有
移动的方案里花费时间最少的方案耗时，
显然两个村庄间的耗时即x坐标的差和y坐标的差的和，具体的，即区一X|+ly;一y小
现在小明想知道所有村庄两两间耗时中最大的耗时。