11.1山景城，那天狗家walk out，司机提醒我装作不知道这件事，整个园区没有多少人，10:00到了HR也没来，估计去walk out了，是一个小哥来接我的。
- 美国白人小哥，easy题：输入是一个ordering和一个file，都是字符串，ordering类似于一个字典，里面的字符没有重复，问file是否符合ordering的顺序，ordering不存在的字符不用管。
比如：
ordering: adc
File: axxxaxdxddxcxxc(x可以是任何adc之外的字符)，返回true
File: axxdxxaxc返回false
我用的HashMap存range查overlap
Follow-up 是如果file太大怎么办，我用的是分chunk加offset
-
三哥，LC最小成本雇K工
-
比利时小哥，LC拔丝丝
-
三哥ood，实现两个方法start(int id, int start_time), end(int id, int end_time)要求输出一个文档，每一行都是#id, start_time, end_time，按照start_time排序，不能存所有数据，三哥写了这三行就坐下狂打电脑，要hint是不大可能了，我就开始疯狂地举例子找规律，重复已知条件，突然脑子里飘过了LRU，说我想用Map+单链表，然后居然一步一步推出来了。后来听同学说是电面面经，应该用Map+Queue，现在想想还是比较庆幸的。
报个timeline：
Google
Submitted_7.31
OA received_8.4
OA_finished_8.13
Phone interview request_8.15
Phone interview_9.26
Onsite invitation_10.3
Onsite_11.1
Hc_11.14