fb实习挂经

两个四十五分钟背靠背，第一个是脸家纽约办公室的：

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

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

第二个是波士顿办公室的小哥，

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

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

后来就随便闲聊了一下 发现小哥是个master， 干数据库的啥的。求米。。。

niubility

如果要用recursion的话应该需要提取左右两个子树的首位结点然后和root串起来，算法上有点类似lc114的解法，随便写了一个不知道对不对，有问题请大家一起帮忙指出来看看。
def BST_to_DLS(root):                                                                                                                                                                                                                                                                                                                                                                                                                                if not root: return None, None
    node = ListNode(root.val)
    if not root.left and not root.right: return node, node
    left_head, left_tail = BST_to_DLS(root.left)
    right_head, right_tail = BST_to_DLS(root.right)
    if left_tail:
        left_tail.next = node
    node.prev = left_tail
    if right_head:
        right_head.prev = node
    node.next = right_head
    head = left_head if left_head else node
    tail = right_tail if right_tail else node
    return head, tail
return BST_to_DLS(root)[0]



补充内容 (2020-10-13 02:56):
原题应该是LC426
做了一下仅供参考：
https://leetcode.com/problems/co ... -divide-and-conquer

muxiazhixing 发表于 2020-10-6 22:30
doubly linkedlist sort那题是不是可以用merge sort那种divide and conquer的办法

求米。。。。。
原题是LC426，
解法应该是：
class Solution {
public:
    Node* head =NULL;
    Node* tray =NULL;
    void helper(Node* root){
        if(root == NULL) return;
        helper(root->left);
        if(tray == NULL){
            head = root;
            tray =root;
        }
        else{
            tray->right = root;
            root->left =tray;
            tray = root;
        }
        helper(root->right);
    }
   
   
    Node* treeToDoublyList(Node* root) {
        if(root ==NULL) return NULL;
        helper(root);
        head->left = tray;
        tray->right = head;
        return head;
    }
};

哦哦对了 有个 follow up 问遇到0 怎么办？我说我的方法cover了这个case 然后口头带着跑了一遍

所以是其中一道题没解好就挂了?

Donononon 发表于 2020-9-30 12:04
哦哦对了 有个 follow up 问遇到0 怎么办？我说我的方法cover了这个case 然后口头带着跑了一遍

第一轮第一题的followup吗

我也遇到了最后一题，不过45分钟只做了这一题。尤其是后面手跑case用了接近十分钟吧。

想纠正一下，走迷宫如果只有→和↓两个方向，就不存在最短路径了，路径的长度是唯一的。

用dummy node（哨兵）属于链表的常规操作吧，可以规避很多edge case。

这个不让用的话感觉面试官是在要求一个特定的解？

遇到这种只能算运气不好。

楼主加油！

不知道小帅 发表于 2020-10-1 06:51
第一轮第一题的followup吗

是的，可能我一下就给了最优解，他没反应过来吧

过客824 发表于 2020-9-30 12:31
所以是其中一道题没解好就挂了?

不知道啊，我是被面试的，不太清楚他们的标准

hgon23 发表于 2020-10-1 13:21
用dummy node（哨兵）属于链表的常规操作吧，可以规避很多edge case。

这个不让用的话感觉面试官是在要 ...

应该是的，我看了下lc的解法确实可以不用dummy head，用recursion就行