跳槽季终于要结束了。附上FB,G家，LinkedIn面经

跳槽季终于结束了（每天的刷题生活终于要结束了...)，感谢地里的信息以及各大公司给面子，拿了些offer。现在就等着最后做决定了。从去年10月寻思着想跳槽，然后11月份开始各种准备，刷题，经朋友介绍来到地里，收获很多。今天特意来发一波面经回馈大家。希望有所帮助。

博士毕业时，实习公司直接给了offer.当时还很庆幸不需要job hunting，后来发现，这个经历始终需要有的，晚有不如早有。所以非常羡慕fresh grad有大把的时间去准备，刷题。大家好好珍惜这段无忧无虑刷题的时间吧。在职跳槽，平时工作又忙， 晚上回家还得刷题，准备，当时想想真的很辛苦。感恩节请假一周突击，每天刷将近30题，还得看最优解，早晨8点到晚上11点，跟打仗一样。。

吐槽到此结束，下面附上面经。 都是年前面的。

Linkedin （最后没给offer，非常郁闷，因为觉得每轮表现都很好，所有interviewer一路cool到底，hiring manager从4点聊到6点，觉得精神上都快合二为一了。。 sigh。所以，面试后确实没必要太attached，肯定有无法掌控的因素）2轮coding 3轮design 1轮hiring manager
coding1：union/intersect n list, 后面时间多，还写了一题insert, get_random, delete O(1)
coding2:  paint house1, paint house2
design1:

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

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

ing实在是想不起来了，但记得不难。
觉得每轮都答得不错，果然来offer了。哈哈

还去面了华为的research lab和Sumologic，题都不难，都给了offer。看地里好像没人面这些，我就不贴了。有人需要私信我吧。

PS：贴3波面经，多给点大米呗。

PS2: 感觉刷题都成为生活一部分了，其实觉得每天留出点时间做道题蛮好的，即使不用刻意准备面试，也算一种提高。You never know when you need it。刚毕业那会忙工作，前阵子忙跳槽，2017年，很想找个妹子。不知道有没有在湾区这边的妹子，求认识。 咱们可以谈谈风月，偶尔一起刷刷题。觉得自己还是蛮阳光的。 有意向的，私信我吧。

祝各位新年快乐，拿到心仪offer。






补充内容 (2017-1-24 13:22):
是2017年 1-3月

TRACYLIU 发表于 2017-1-24 13:27
瞥到ps2竟然很有感触，以至于想写个回复。。。

在职跳槽就是个巨坑，一旦开始执行不是在准备中就是在去 ...

那不还是找不到吗……？弯曲的妹子都眼睛长在头顶吧基本

在湾区找妹子，想得好多啊lz

zguucdavisedu 发表于 2017-2-3 05:22
是用priorityqueue. My bad. 没讲清楚。 如果是N个union, 保证所有queue元素值相同。 intersect就不断pop ...

谢谢，自己试了一下，写出来发现只计算了最短距离，没有保存最短距离的字符串，不过如果需要buffer字符串，问题和不用iterator不就基本一样了吗？抛一下自己的砖：
public int minWin(Iterator<Character> s, String t) {
    int min = Integer.MAX_VALUE;
    int tLen = t.length();

    Map<Character, Deque<Integer>> window = new HashMap<>();
    for (int i = 0; i < tLen; i++) {
        char c = t.charAt(i);
        if (!window.containsKey(c)) {
            window.put(c, new ArrayDeque<>());
        }
    }

    int pos = -1;
    TreeMap<Integer, Character> treeMap = new TreeMap<>();
    Map<Character, Integer> target = new HashMap<>();
    while (s.hasNext()) {
        char c = s.next();
        pos++;
        if (!target.containsKey(c)) {
            continue;
        }

        Deque<Integer> queue = window.get(c);
        if (queue.size() == target.get(c)) {
            treeMap.remove(queue.poll());
        }
        treeMap.put(pos, c);
        queue.offer(pos);

        if (treeMap.size() == tLen) {
            Map.Entry<Integer, Character> first = treeMap.firstEntry();
            int iFirst = first.getKey();
            char cFirst = first.getValue();
            min = Math.min(min ,pos - iFirst + 1);
            treeMap.remove(iFirst);
            window.get(cFirst).poll();
        }
    }

    return min;
}

LZ这是多长时间的工作经验呀

f1371342385 发表于 2017-1-24 12:46
LZ这是多长时间的工作经验呀

快4年了。

恭喜楼主！太牛了

恭喜楼主，妹子一定会有的！

没看懂，为什么2016年1-3月的？

新帖还是旧帖

freemail165 发表于 2017-1-24 13:19
没看懂，为什么2016年1-3月的？

新帖还是旧帖

写错了，想起来已经17年了。。肯定刷题刷的。。

rectangle那轮lz给的答案肯定是对的

瞥到ps2竟然很有感触，以至于想写个回复。。。

在职跳槽就是个巨坑，一旦开始执行不是在准备中就是在去准备的路上。虽然工种不同，我想起自己之前跳槽也是整个人成天贴着一张面试脸除了工作和准备什么都不敢想，跳完了嘚瑟几天其实也差不多该准备下一次了。

湾区找不到妹子这是危言耸听吧我身边都是姑娘找不到对象我自己也是。可能努力着努力着就渐行渐远分化到两个宇宙里去了，隔着结界，互相看不见，看见了还看不上。都单着吧。