起初这道题，我的思路是建立一个动态数组或者链表，每有一个新的record进来，我先判断位置再放入，但是考虑到有的record没有先验的位置信息，所以这种方法被pass了。接着考虑新的数据结构，由于之前也刷过一些数据结构的题，这题我们已知一些钻石的重量关系，那么以每个编号的钻石为key，以小于该编号钻石重量的钻石存储的链表为value，这样每扫描到一个编号的钻石就能直观的知道有哪些钻石重量小于它。初始版本1（能通过AC，但是实际上还是没考虑到所有情况）： import java.util.*; public class Cmp { public int cmp(int g1, int g2, i...

2017网易互娱雷火盘古实习生招聘笔试 第二题：在一个NN的数组中寻找所有横，竖，左上到右下，右上到左下，四种方向的直线连续D个数字的和里面最大的值。解答：如果没有思路，就按照题目要求直接穷举遍历来做。在实现的过程中，要考虑到边界问题，这也是这类题的陷阱所在。第四题：在一条无限长的跑道上，有N匹马在不同的位置上出发开始赛马。当开始赛马比赛后，所有的马开始以自己的速度一直匀速前进。每匹马的速度都不一样，且全部是同样的均匀随机分布。在比赛中当某匹马追上了前面的某匹马时，被追上的马就出局。 请问按以上的规则比赛无限长的时间后，赛道上剩余的马匹数量的数学期望是多少。解答：首先这是一个数学问题，首先梳理...