Apple 电面 + 面经集合

两轮电面

第一题 Build a Binary Tree from the given array.

Tree的要求：

1. The inorder traversal has to be same as the array

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

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

ica">第二题 Course Schedule II

另外附面试之前搜集的面经

补充内容 (2018-10-28 07:21):
求大米！加大米是不会减少你自己的大米的！

啊lch 发表于 2018-11-9 00:31
请问第一题是类似recursion的做法吗，每次找到范围内的最小点作为root，然后按level建下去

建一个笛卡尔树,用一个 stack,线性的时间就可以了

请教第一题思路

请问第一题是类似recursion的做法吗，每次找到范围内的最小点作为root，然后按level建下去

zhly 发表于 2018-11-9 01:46
建一个笛卡尔树,用一个 stack,线性的时间就可以了

哦哦，明白了。多谢多谢。

楼主辛苦

是不是如果没有给指向父亲节点的指针的话没法线性时间构建笛卡尔树？

请问收到apple电面通知，能预约多久之后呢

感谢分享