牛客网刷题-华为16校招机试 总结

第一题：一群学生按id排列，老师想知道任选两个id，两个id之间（包含这两个id）的学生中分数最高的是多少，请编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。
总结：

• 好久没练，手有点生，好一会才手、脑才跟上来。 针对学生信息需要进行查询和修改，且学生按id排列，因此想到使用数组。
  同时学生的数量需要输入数值确认，因此不能使用固定大小的数组去存储，确认数据结构为ArrayList，链式数组，可以直接根据id查询更新数组数据。
  这题我踩了两个坑，一个是输入的两个查询最高分的id不一定是前小后大，需要注意。一个是两个id的交换只发生在查询阶段。

第二题：开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。最终输出“文件名 行号 次数”，要求按次数从大到小，次数一样按录入顺序。
总结：

• 这个只有一个测试用例，最开始没理解到底想让做什么。
  输出的文件名有特殊要求，因此涉及到字符串的部分函数，包括split()，substring()等；注意使用“\”作为分隔符的时候要写成“\\”。
  遍历错误记录，错误记录数量不确定，要统计每种错误记录的次数，因此最开始想到的数据结构是HashMap，遍历存入，排序输出。
  结果不对，忽略了HashMap存入的时候就不可能保持录入的顺序，查询资料之后发现这种情况应该使用LinkedHashMap，更改了数据结构，通过。
  重点记一下HashMap的排序写法。

第三题：扑克牌大小，牌型只有个子，对子，顺子（连续5张），三个，炸弹（四个）和对王，比较两手牌的大小。
总结：

• 这题很好理解，无非是对王最大，没对王就炸弹最大，其他情况只能手牌数量一样才可比，不一样就无法比较。考察的应该是能不能把所有情况都考虑到。
  最开始考虑用字符串长度作为初始判断条件，单独判断了大小王，却忽略了“10”的字符串长度是2。失败。后边发现用字符串数组更方便好理解。
  首先用“-”分割两副手牌为两个字符串，后边输出可以直接使用，不要再进行组合。再用“
  ”分割单个手牌，因为手牌都是排好序的，因此除了对王和炸弹之外，其他可比较的情况只需要比较手牌第一张即可。
  还有一个问题是怎么比较单个手牌的大小，因为存在2比1大，K比Q大的情况，最后使用了HashMap来存储大小关系，需要比较的时候直接调用。