Linkedin App track 电面

是一个中国小妹妹面的。都是地里面的原题，但是不是leetcode tag下面的

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

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

补充内容 (2019-5-7 06:06):
希望能够过！！写第二题的时候，用的是recursive的解法来deserialize, 但是面试官要求尽可能的balanced.其实只需要用同样的思路level order traversal就可以了。最后没有时间写了。哎

补充内容 (2019-5-8 06:18):
今天hr给了feedback, 可以安排onsite了。不过第一次听recruiter打电话的时候说，你本来应该写bfs, instead of DFS，感觉好神奇。

1.         private TreeMap<Integer, Integer> inters = new TreeMap<>();
   
2.         private int totalLen;
   
3. 
   
4.         /** Adds an interval [from, to) into an internal structure. */
   
5.         void addInterval(int from, int to) {
   
6.             Integer low = inters.floorKey(from);
   
7.             Map<Integer, Integer> subMap;
   
8.             if (low == null) subMap = inters.headMap(to, true);
   
9.             else subMap  = inters.subMap(low, true, to, true);
   
10.             Set<Integer> keys = new TreeSet<>(subMap.keySet());
    
11.             for (int k : keys) {
    
12.                 int v = inters.get(k);
    
13.                 if (intersect(k, v, from, to)) {
    
14.                     from = Math.min(from, k);
    
15.                     to = Math.max(to, v);
    
16.                     inters.remove(k);
    
17.                     totalLen -= v - k;
    
18.                 }
    
19.             }
    
20.             inters.put(from, to);
    
21.             totalLen += to - from; System.out.println(inters + "; len:" + totalLen);
    
22.         }
    
23. 
    
24.         int getTotalCoveredLength() {
    
25.             return this.totalLen;
    
26.         }

复制代码

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

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

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

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

想问下面的是senior level么？
谢谢~

maybelgd 发表于 2019-5-7 06:51
想问下面的是senior level么？
谢谢~

是的是的紫薯紫薯

问下楼主有几年工作经验啊？谢谢

jy_121 发表于 2019-5-8 02:14
问下楼主有几年工作经验啊？谢谢

快两年了，紫薯紫薯

liqingfd 发表于 2019-5-8 06:14
快两年了，紫薯紫薯

lz linkedin的senior不是强制必须4+年经验吗？ 否则只能申请普通SDE。我就是刚刚被秒拒的，因为2年经验申senior的岗。

liqingfd 发表于 2019-5-8 08:50
理论上是这样。因为我是朋友帮忙强内推的，所以hr给了我一个机会。我也知道有的senior在linkedin也只是两 ...

这样啊，赞赞赞。强推好厉害，看来是直送HM才可以了现在。否则general refer现在都是跪。