Facebook 11.2 intern一轮面试

来写一个新鲜面经了。最近要面Facebook，看了很多地里的题，也该来回报回报了！顺便攒人品求过！
面试官是一个非常nice的美国小哥。十分钟resume，然后两个算法题，最后五分钟question。
1.divid

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

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

-11-4 12:47):
好吧，真是奇怪的sad story，最后还是收到的拒信。难道是申请太晚了bar太高了吗？

xiaozhuxiaozhu 发表于 2016-11-3 06:38
lz方便第2题，贴个代码么，非常感谢。

void treeToDoublyList(Node *p, Node *& prev, Node *& head) {
  if (!p) return;
  treeToDoublyList(p->left, prev, head);
  p->left = prev;
  if (prev)
    prev->right = p;
  else
    head = p;
  Node *right = p->right;
  head->left = p;
  p->right = head;
  prev = p;
  treeToDoublyList(right, prev, head);
}


Node* treeToDoublyList(Node *root) {
  Node *prev = NULL;
  Node *head = NULL;
  treeToDoublyList(root, prev, head);
  return head;
}

honghunan 发表于 2016-11-4 23:51
他给你的估计是 据+很确定。所以你就被据了，和bar没什么关系。如果他给你一个过+不确定，你都可以继续下一 ...

哎，真不知道什么鬼，明明都bug free了。很不开心

finerve 发表于 2016-11-3 06:29
第二题tree node本身是双向的node吗?否则不能定义新数据结构,又要doubly linked..

对，相当于把left变成previous，right就是next

感谢分享，楼主加油

第二题空间复杂度指的不是revision memory stack的深度吧？

第二题递归或者栈的话的话不就需要memory了吗
楼主肯定稳了

第二题tree node本身是双向的node吗?否则不能定义新数据结构,又要doubly linked..

lz方便第2题，贴个代码么，非常感谢。

也只有Morris Traversal能做到O(1)空间了吧。。

wtcupup 发表于 2016-11-3 02:58
第二题空间复杂度指的不是revision memory stack的深度吧？

不是，就是说直接在TreenNode上做修改，不能开辟新的节点。

wangyuesong2 发表于 2016-11-3 06:15
第二题递归或者栈的话的话不就需要memory了吗
楼主肯定稳了

应该是不允许用栈的，在原TreeNode上做修改