华为 4.13笔试

本文没有任何参考意义，纯粹是个日记
一道都没ac，主要难在自己不习惯没有提示的输入模式，很多都忘了

第一题
倒在了，string转int（Integer.parseInt(s)）,以前打个 Integer.p 就出来了没留心后面是什么
重写比较器，忘了结构。目的是筛选出多余的服务器
例子是一个字典序字符串比较

//例子是一个字典序字符串比较
Collections.sort(s,new Comparator<String>() {
@Override
public int compare(String s1, String s2) {
    int i = 0;
    while (i < s1.length() && i < s2.length()) {
        if (s1.charAt(i) != s2.charAt(i)) {
            return (s1.charAt(i) > s2.charAt(i))? 1: -1;
        }
        i++;
    }
    if (s1.length() == s2.length()) {
        return 0;
    } else {
        return (s1.length() > s2.length())? 1: -1;
    }
});

第二题：
动规问题
关键是又需要重写比较器，裂开了
以终止时间从小到大进行动态规划，即前 i 个故障 在 j 小时内能获得多少积分
做法是略有问题的，只能过75%剩下的超时了

第三题：
动规？前 i 袋糖果，最接近 j 个糖果的组合是多少
找到最接近 total/2 的组合，如果那个组合是等于的就返回答案，不是就返回 -1