1. 第一轮是1个小时的上机coding，可以自己带laptop，也可以用他们的 题目是LRU的增强版，给定一个输入文件，输入文件第一行是cache size，第二行是一个数N，接下来N行每一行有一个URL，每一个URL是一张图片的链接，URL可以有重复，例如： 100000 3 要求实现一个in memory LRU cache，然后输出一个文件，每一行对应于输入文件的每一行URL，包含： （1）输入文件的URL地址 （2）这个URL是否在cache里，如果在cache里，输出IN CACHE，如果不在cache里，下载这张图片放到cache里，然后输出DOWNLOADED （3）如果不在cache里，输出以byte表示的图片大小 例如： DOWNLOADED 50000 DOWNLOADED 40000 IN CACHE DOWNLOADED 30000 DOWNLOADED 40000 程序写完之后会有两个人来评判，其中有一个人不看题只看代码，所以需要写注释。他们会给个U盘，里面好像有测试数据，但是我当时没听清楚所以做完了以后没测，自己测下来程序感觉并没有什么问题。。

链接: https://instant.1point3acres.com/thread/186453
来源: 一亩三分地