狗狗MTV跪经

感恩节之后第一天面的，一个月之后通知跪了，心情还是蛮郁闷的，但也知道确实是实力不够，没得argue，回忆了下面经分享给大家，求人品，求上岸：

第一轮：韩国冷漠哥

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

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

第二轮：天竺认真姐

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

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

第三轮：欧洲白人哥，没想到是上午3轮下午1轮的搭配，早知道早饭多吃点了

设计一个

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

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

午饭轮：中国热情小哥，上来就说中文，跟他说我上午有些面的不好，他说没事，我也是面了三回才进的

第四轮：中国小姐姐，题最简单，感谢了

deck of cards，给一个array比如【2，1，3，4，5，4，5，6，7，8】，给一个参数k，比如k = 5，问这个array能不能被fully divided by k，并且每个divide后的subarray是连续整数，比如这个可以divide成【1，2，3，4，5】和【4，5，6，7，8】，返回是true or false



结束语：1. 个人感觉狗家一轮如果不是类似OOD的设计题，都expect你做两道，所以思路一定要快和清晰，甚至implementation都不如正确的思路来得重要（包括从trivial solution到一步步优化到最优解的过程）；2. 白板要好好练，不练代码写得丑，而且各个function规划不清 3. 狗家的面试流程真的很棒，很向往，来年再战吧

第三题peer(e1, e2)中， e1, e2是必须report给同一个direct manager吗？

jy_121 发表于 2018-1-22 12:10
问下楼主第四轮是怎么回答的，谢谢、

维护一个k长度的sliding window，扫就行了

第二轮第一题 求指正:

1. public class FindWordsInCharSet {
   
2.     public List<String> findWords(Set<String> dict, char[] chars) {
   
3.         int max = -1;
   
4.         int[] freq = new int[256];
   
5.         for (char c : chars) {
   
6.             freq[c - 'a']++;
   
7.         }
   
8.         Map<Integer, List<String>> map = new HashMap<>();
   
9.         for (String s : dict) {
   
10.             int[] checker = freq.clone();
    
11.             int i = 0;
    
12.             for (; i < s.length(); i++) {
    
13.                 int val = s.charAt(i) - 'a';
    
14.                 checker[val]--;
    
15.                 if (checker[val] < 0) {
    
16.                     break;
    
17.                 }
    
18.             }
    
19.             if (i == s.length()) {
    
20.                 addToMap(map, s);
    
21.                 max = Math.max(max, s.length());
    
22.             }
    
23.         }
    
24.         return map.get(max);
    
25.     }
    
26. }

复制代码

补充内容 (2018-4-9 08:08):
明显space不太好

可能用trie更好一些

你遇到的难题基本都是G的经典面经提，还是好好看面经吧。

1-1 如果query远大于update的话 感觉并不用segment tree 或者binary indexed tree，直接用矩阵表示到每个点sum就好了，这个query每一次就是O(1) 然后update是O(n)
1-2 能不能细讲一下？感觉好像用不到doubly link，

最后一题是不是说所给的数组，能否分割成n个完整的 长度为k的顺子？

谢谢楼主

请问楼主，能讲一下第三轮怎么做吗，用什么数据结构实现吗，谢谢

wjw779 发表于 2018-1-20 00:18
请问楼主，能讲一下第三轮怎么做吗，用什么数据结构实现吗，谢谢

相当于在graph里不断插入node，然后isManager可以用union find

ICong 发表于 2018-1-20 04:55
相当于在graph里不断插入node，然后isManager可以用union find

哦哦，请问楼主第三题能贴一段伪代码么，不太理解建图的算法，谢谢

hychin 发表于 2018-1-18 03:43
你遇到的难题基本都是G的经典面经提，还是好好看面经吧。

请问在哪里搜索这些经典面经题呢？谢谢帮助！

问下楼主第四轮是怎么回答的，谢谢、