图钉 OA

最近有一些Pinterest 的OA: 两道题,是在一个虚拟机里面操作的,然后可以下载sync软件同步文件到本地来编写后提交运行. 第一题是求一个interval,在这个interval里面整个网站的访问量最少;第二题是求网站里面有多少个bot,返回一个list,里面存的是user name

结果昨天做的OA并不是这套,而是前几年的题目。
1.和number of islands 类似,需要自己处理图片,我用的python pil
2. sql, 和地里之前oa 一样
3. rate limter request, 给web log, 每个ip,每秒不超过15次,超过的输出request id

题目第三问的问题都会有小幅调整,但是整体还是做一个类似于LRU cache的来做。而且data很小,其实当成batch 把所有data先读进来做也行,我是用data stream的方法来做的。。