一道面试题

       前些时候在找工作,就在准备结束此次找工作历程的时候,去了一家公司面试,去了之后技术经理直接带到一台电脑旁,

给了一张纸条,上面是这样的题目: （用C或C++来实现）

 

    1、创建一棵树，该树的深度是随机的，每个节点的字节点数是随机的。

    2、给每个节点分配一段随机大小的内存空间，给每个节点赋一个随机数。

    3、遍历这棵树，如果父节点和子节点的值都是奇数则在这两个节点中间插入一个偶节点。

    4、销毁这棵树。

 

  假如：随机函数是 Random（）

 

     是让我在记事本里写出代码不用调试的，一开始因为着急，而且没写过这种程序，所以弄了一棵理想的满二叉树，

后来技术经理说“我们不着急，只要你不着急就行”，所以在他们那里吃了一顿工作餐之后，我重新按照题目来做，

最后在他的敦促下实现了题目要求的所有条件，虽然他满意了，但是后来的老总面完试之后，要再等一个星期他们

面完其他人在决定，其实这家公司无论从待遇，工作内容，都是我这次找工作完全符合条件的一家，也是唯一一家，

也是最后一个面试的一家，虽然一个星期后他们选择了我，但是我却把选择权交给了上天，因为之前由于我的不果断

错过了一个不错的工作，所以这次谁先到来就选谁，就在他们打电话的同一天去另一家公司报道了，其实有的时候

想要的东西就在最后的一坚持。