狗家11.1 山景城 过经

11.1山景城，那天狗家walk out，司机提醒我装作不知道这件事，整个园区没有多少人，10:00到了HR也没来，估计去walk out了，是一个小哥来接我的。

1. 美国白人小哥，easy题：输入是一个ordering和一个file，都是字符串，ordering类似于一个字典，里面的字符没有重复，问file是否符合ordering的顺序，ordering不存在的字符不用管。
比如：
orde

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

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

OA_finished_8.13       
Phone interview request_8.15       
Phone interview_9.26       
Onsite invitation_10.3       
Onsite_11.1
Hc_11.14

第一题用了一个不太一样的方法，希望看了的小伙伴能说一下是否正确，如果有错请指出！

1. public static boolean checkIfFileOrdered(String ordering, String File) {
   
2.                 Set<Character> set = new HashSet<>();
   
3.                 for(char c: ordering.toCharArray()) {
   
4.                         set.add(c);
   
5.                 }
   
6.                 int idx = 0; //idx in ordering
   
7.                 for(char c: File.toCharArray()) {
   
8.                         if(!set.contains(c)) continue;//indeicating 'x'
   
9.                         else {
   
10.                                 if(c == ordering.charAt(idx)) continue;//dulicate current char
    
11.                                 else {
    
12.                                         //update idx, equal to the next char
    
13.                                         idx++;
    
14.                                         if(c== ordering.charAt(idx)) continue;
    
15.                                         else return false;
    
16.                                 }
    
17.                         }
    
18.                 }
    
19.                 return true;
    
20.         }

复制代码

恭喜。。。请问一下第一题那个chunk加offset是啥意思？ 需要你实现吗？

最后一题是实现两个method以及输出文件还是啥意思我没太明白能讲一下吗？

Heinrich 发表于 2018-12-2 14:00
恭喜楼主，已加分，能详细说说第四题怎么做吗？电面面经没见过这题啊？

跟LRU类似，碰到你就知道怎么做了

忘加积分了，就这样吧，祝大家offer多多

恭喜楼主

还有第一题存range查overlap我也没太看懂。。

第四轮类似LC 636 ？

恭喜!你这个timeline和我好像。9月底电面，11.1的onsite. 只是我在Sunnyvale面，还reschedule推后了几天

请问walk out什么意思

恭喜楼主！沾沾楼主的喜气！！

沾沾楼主喜气，希望我也能过HC！！！