推特OA2（Apache log rate）及timeline

前天一天做掉了OA7，今天早上HR过来约店面了。lz大概3-4周前海投，然后上上周5收到了OA2。一直懒于做，因为貌似很难，然后就拖到了前天。花了半个下午看面经看code，花了一晚上搞掉了OA。
1.家长孩子树。
2.信息masking。
3.hacking time。
4.Apache log rate。

前三道地里资料够多了。
稍微谈谈第四题，lz的算法是先用”来split输入的每一行log，这样就能方便得到时间、path和状态数字。（三个主要信息）
而后最关键一步之一parse时间，按照地里一个同学给的很给力的资料，用SimpleDateFormat直接搞定，注意设定时区GMT。（Google一下就有，是一段java代码）
而后写个treemap的比较器（很多同学也用pq，即heap，本质一样），按照题意比较出输出的先后顺序，到时候直接遍历key就能输出要求的东西。
而后把所有输入都存入map后，遍历map输出即可。

我在这里贴一下自己的比较器java code，比较粗糙，但work，仅供参考。（过全部test case）

     TreeMap<String, int[]> map = new TreeMap<>(newComparator<String>(){

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

div align="left">           e.printStackTrace();

       }

               

                return (int)d1.getTime() -(int)d2.getTime();

                    

               

           }

       });

我的key是字符串：“时间，路径”，value是rate。

祝大家和lz都good luck！