[facebook实习面试题目]F intern interview review, first round

chatting for a long time at the beginning T_T

1. add sibling pointer to the left sibling of each node in a tree

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

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

is the challenge to support cost based optimization in Hive.

12分钟

struct NODE
{
        NODE* pLft;
        NODE* pRgt;
        NODE* pLSib;

        NODE() : pLSib(NULL), pLft(NULL), pRgt(NULL) {}
};

NODE* _link_parent(NODE* pChld, NODE* pParent)
{
        assert(pParent);
        if (NULL == pChld) return;

        NODE* pIter = pParent;
        while (pIter != NULL)
        {
                if (pIter->pRgt != pChld)
                        return pIter->pRgt;
                else if (pIter->pLft != pChld)
                        return pIter->pLft;
                else
                        pIter = pIter->pLSib;
        }

        return NULL;
}

void LinkSib(NODE* pRoot)
{
        if (NULL == pRoot) return;
        
        if (pRoot->pRgt != NULL)
        pRoot->pRgt->pLSib = _link_parent(pRoot->pRgt, pRoot);

        if (pRoot->pLft != NULL)
        pRoot->pLft->pLSib = _link_parent(pRoot->pLft, pRoot);

        LinkSib(pRoot->pRgt);
         LinkSib(pRoot->pLft);}

根本没时间检查, 一大堆bug

just got the email that I've passed(4 hours later)

Action without delay.

just got the email that I've passed(4 hours later)

Action without delay.
Imbalism 发表于 2011-10-14 05:44

    过了把第二轮的经验也贴上来, thanks

电面么。。。四个小时。。。
看来我真的被默拒了。。。。。。

不是，on campus的，跟电面不一样。因为明天直接2面

回复 1# Imbalism
我记得这题以前有人发过，用了挺久才想清楚，15分钟太少了

回复  Imbalism
我记得这题以前有人发过，用了挺久才想清楚，15分钟太少了
darksteel 发表于 2011-10-14 10:25

    我以前发过, 后来其他人答上来了, 可以挖坟找找

回复 9# wwwyhx
对，我记得看到过一个可行的想法，自己还试了半天，才算理清头绪。最后编出个东西都懒得测了。