amaozn面筋 2.18

楼主2月18号amazon电面 下午2点一个白人小哥从西雅图打来 还有一个旁听的。。。 谈了一下简历 自我介绍等等只考了一道题 把binary tree convert to a doubly

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

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

order="0" alt="" /> 最好蛮愉快滴结束面试  面试官叫Mike~

祝大家都能过a家的面试 ～

xiaozhuxiaozhu 发表于 2016-3-6 04:47
你的这题，应该是我进来看过amazon最难的面经题了，这题是facebook的原题。。你是妹子，竟然被这么对待。

呃 这样吗。。。 我觉得还好啊 我本来以为还会有follow up 不过他一说让我给他一行行解释 我估计可能就没有了 不然可能时间来不及。。。。
谢谢哈

你的这题，应该是我进来看过amazon最难的面经题了，这题是facebook的原题。。你是妹子，竟然被这么对待。

chao_uva 发表于 2016-3-6 10:05
所以你自己implement了一个doubly linked list？从ListNode构建开始写的？

当时我要写了一个doublylistnode的定义的时候 面试官跟我说 你不用写了 他之前给我写过一个
class Node {
  Node left;
  Node right;
  int data;
}

他说 tree 里的treenode和doublyListNode全部用上面的这个node def, 我当时就说那么left就代表prev right就代表next了 他说是的 我就准备在node里加一个constructor 我一写 他又说 不用写了 你自己知道就好。。。。
然后我就开始直接coding程序了。。。。

这个是要求in-place吗？

应该是BST吧？按照in order convert之后就是排过序了的

johnjavabean 发表于 2016-3-6 08:25
这个是要求in-place吗？

没有呢 面试官没说 之前还以为会有in-place 的follow up 不过没有哈～

chao_uva 发表于 2016-3-6 09:15
应该是BST吧？按照in order convert之后就是排过序了的

直接traverse也可以的～

ziyaoliu 发表于 2016-3-6 09:40
没有呢 面试官没说 之前还以为会有in-place 的follow up 不过没有哈～

所以你自己implement了一个doubly linked list？从ListNode构建开始写的？

ziyaoliu 发表于 2016-3-6 09:40
没有呢 面试官没说 之前还以为会有in-place 的follow up 不过没有哈～

没要求in-place难道还可以inorder traverse创建一个新的double linked list吗？