感觉这次笔试不是很难,但是奈何做的题太少,还是有俩到没做出来 哎。。。 第一题:求承载所有人做少需要的船数量 看到这道题第一个给我的直觉就像是跟二数之和相似的思路。想达到最少的船数量,最好的办法就是一个小的体重匹配一个大的体重,因为如果俩个小体重的人坐一个船,就浪费了很多承载空间。 所以按照这个思路,先排序,然后定义俩个指针,左指针指向第一位,右指针指向最后一位,然后相加,sum 大于 limit,说明这俩个人无法坐一个穿,所以就把右指针向左移动一位,因为如果移动左指针,只会使得sum更大。如果sum < = limit, 说明这俩个人可以坐一个船,于是标志这俩人已经被...