Google 实习OA

题还是那两道，往前翻翻应该就能找到，关于第二题建树在这里说一下个人愚见，因为在别的帖子里好像都没有很明确的说法，所以有几句话想说，望能加米的壕们施舍一点~
题目原文给出的说法是给两个array A和E, A长度为N，A[J]是第(J+1)th node的label. E长度为(N-1)*2, E[2*J] 和 E[2*J + 1] 之间有个edge。因为OA的要求里面说要考虑到所有可能的corner case, 而且gg的在线test只会给一个t

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

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

里面找到相对应的node, 把j+1 assign 成 j 的孩子就可以了，非常直白，代码写起来也比bfs要简单

感觉一开始是自己想复杂了，其实是道挺简单的题，但是还是决定把自己的思路和大家分享一下，希望大家能少走弯路。听说坑不多了，跪求人品和店面！

什么时候拿到的OA呀？

楼主好人

twjeric 发表于 2017-11-29 14:49
什么时候拿到的OA呀？

感恩节前一天

已经推了好久都没有消息, 求楼主timeline

刚做完OA， 用了个map 还建了个TreeNode 的Class 感觉我写的比较渣

atlantic7200 发表于 2017-11-29 19:09
已经推了好久都没有消息, 求楼主timeline

我10月1号推的感恩节前一天才收到，一个半月，不慌不慌

其实可能还有一种问题吧，就是不一定1就一定是root吧，其实这题想复杂了会很复杂吧，我是打算先构造成图，再由图的任意一个点再来构造树