其他

什么是RESTful？

RESTful是一种软件设计风格，在RESTful设计风格中，一切都被视为资源，不管是实体还是抽象，都可以用资源进行映射。 然后通过标准的HTTP方法来管理资源。

RESTful风格的服务可维护性较高，队开发者友好。我们可以通过HTTP方法和资源类型，初步判断出这次操作背后的业务场景，而不是通过代码来解读接口功能。

1T文件中求最大值、最大的前K个值

求最大值，可以将文件顺序遍历一遍，即可求出最大最小值。

求前K个值，可以维护一个数量大小为K的小顶堆，对于大于根节点的场景，

pop：先删除根节点，将尾部数据放到根节点，然后往下调整，确保堆属性。

insert：再将数据推入尾部，然后往上调整，确保堆属性。

1T文件中求频率出现最高的值、最高的前K个值

采用分治处理，遍历1T的文件，按照哈希取余的方式将数据写入到1024个文件中，这样每个文件应该就在几GB左右，完全可以读入内存操作。 如果仍然过大，可以继续拆分。

现在统计每一个子文件内元素出现频率的前K个值，最后合并计算即可。