旷视科技笔试总结~

原本以为自己应聘的是Java岗位，笔试的内容跟别的研发岗位会有所区别，然而，却不是这样的，旷视科技对于研发岗位的笔试都是同一份笔试题，但是相比较来看，还是偏向c++方面，我简单总结这份笔试的卷子，在这里只给出部分题目及解析。

一、填空题

1、考虑下面的递归表达式：，那么

2、对于一个含有n个元素的无序数组，构建一个大顶堆，该操作的时间复杂度为？

3、在32位的机器中，假设在地址0x100位置存储了一个int值为100，那么在0x103地址里面存的字节值用十进制表示是？

4、三种不同的图书单价为10元、15元、20元，某学校计划恰好用500元购买上述图书30本，那么不同的购书方案有？种

二、不定项选择题

1、盒子A 有2个红球和3个篮球，盒子B有3个红球和1个篮球，按照以下方式选择一个球：1>选择一个盒子，选择盒子A和盒子B的概率分别是1/3和2/3；2>从上一步选的盒子里选择一个球，该盒子里所有的球被选择的概率是相等的。

如果最后选出的球是红球，那它是从盒子A中选出来的概率是？

2、二叉树的中序和先序遍历分别是d b e a f c g和a b d e c f g，那么它的后序遍历是？

先序就是 根左右、中序就是 左根右
所以先序的第一个a一定为根节点，则根据a将 中序的分为左右两部分 dbe fcg
则先序也分为两部分 bde cfg 则b是左子树的根节点 c是右节点的根 再遵循上面的步骤就可以画出树了。
后序 是 左右根 最后结果为：d