FB 店面/Onsite 7/24

店面：
1. 矩阵乘法
2. Task schedule， 任务间有冷却时间K 相邻task必须隔至少K， 保持task顺序 ， 求需要多少时间

Onsite
1a. flatten nest LinkedList， 最后返回一个单个的没有nest的LinkedList
1b. 给一个NxM的

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

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

esign 渣渣了。 good luck吧



补充内容 (2017-8-4 08:14):
要加面一轮System Design， 求各种建议

LUOLUOLNSH 发表于 2017-8-30 20:18
lz能详细说说吗？所以应该是写一个interface 然后判断是interger还是linkedlist? 我只想到通过判断size来 ...

就当是类型是已知的，自己设计数据结构， 比如
ListNode {
ListNode* next;
ListNode* list;
int type;//0 is list, 1 is interger
int val;
}

jordandong 发表于 2017-8-27 04:09
加面的POI, 这个是准备过的题目 面试时候反馈也很好， 结果第二天一大早就通知跪了，非常诡异

哎，面试这东西真说不好。只能Move on了。楼主愿意说一下POI的回答思路吗， 我看到这个面经很多次了，但是还是不确定方向。 是不是讲一堆GeoHashing, 怎么画格子，将二维降成一位，之后存储成Trie。 存储的时候根据Category 存。 Query的时候，根据Category先找到那颗Trie，之后根据精确度找到附近的N个POI，返回. 或者还需要考虑shard trie? 希望楼主给点指点。谢谢！

jordandong 发表于 2017-8-31 02:28
就当是类型是已知的，自己设计数据结构， 比如
ListNode {
ListNode* next;

lz 我用java写了一个 能帮忙看看吗？： ）
class NestedInteger {
        NestedInteger next;
            NestedInteger list;
        int type; //0 is list, 1 is integer
        int val;
        NestedInteger(int x) {
                val = x;
        }

}
private Stack<NestedInteger> stack;
   
private void pushListToStack(List<NestedInteger> nestedList) {
        Stack<NestedInteger> temp = new Stack<>();
        for (NestedInteger nested : nestedList) {
            temp.push(nested);
        }
        
        while (!temp.isEmpty()) {
            stack.push(temp.pop());
        }
}

public NestedInteger flatten(List<NestedInteger> nestedList) {
        pushListToStack(nestedList);
       
        NestedInteger dummy = new NestedInteger(0);
        NestedInteger tail = dummy;
        while(!stack.isEmpty()) {
                while (!stack.isEmpty() && stack.peek().type == 0) {
                            pushListToStack(stack.pop().list);
                        }
                tail.next = new NestedInteger(stack.pop());
                tail = tail.next;
        }
        Tail.next = null;
        return dummy.next;
}

感觉难度比我的题目要大，祝好运！

看到两个sys design题，楼主是面E5的吧？ 题目1b是不是类似word search I ?

熟狗脸 发表于 2017-7-25 09:34
看到两个sys design题，楼主是面E5的吧？ 题目1b是不是类似word search I ?

和 word search 差不多， 我也不知道是什么level的 那recruiter说哪个好用哪个 ORZ

补充内容 (2017-7-25 10:03):
我是指design哪个好用哪个

1a能详细说说么

354886 发表于 2017-7-25 10:05
1a能详细说说么

利扣341  只不过是返回一个linkedlist

补充内容 (2017-7-25 10:10):
利口341是array， 这里是LinkedList， Node 的val可以是整数也可以是另一LinkedList

还好还好，祝楼主好运。

4b given BST and two vals(lo an hi), 这个题如果是LogN的做法，是不是要分三种情况: 1. root.val < lo; 2. root.val > hi; 3. root.val >= lo && root.val <= hi 这样才能用BST的性质决定走向，这个思路对不对？

1b 是利扣 漆酒?

请问 5 system design, client 给 server 传输文件 的系统。 一个/多个clients <-> 一个／多个 server
这题具体问了什么啊？