2016大疆笔试题与总结（编程类）

2017-11-21 15:28:38 4300

0 总体来说，大疆的题目不算太难。尤其是编程题，思路很清晰，不涉及到太复杂的算法。只有第三题可能涉及到递归操作(软肋)。其中第二题有关完全二叉树的操作，只需要知道完全二叉树的四个重要性质就对了,借助数学运算就可将问题解决。 1. 性质1 在二叉树的第i层上至多有2^(i-1)个节点（i>=1）. 2. 性质2 深度为k的二叉树至多有(2^k)-1个节点(k>=1). 3. 性质3 对任何一棵二叉树T，若叶子节点数为m,度为2的节点数为n,则m=n+1. 4. 性质4 具有n个节点的完全二叉树的深度为log2n(向下取整)+1。 0 2016大疆笔试题与总结（编程类）.docx 29.12 KB , 下载次数: 35
举报淘帖0 只看该作者最近下载过的用户(20) 相关推荐 • 【硬件方向】名企面试笔试真题：大疆创新校园招聘笔试题 641 • 大疆创新校园招聘笔试题-硬件真题 24415 • 【机试题】2014大疆嵌入式笔试题（附超详细解答，下篇）精选资料分享 2016 • 硬件工程师经典笔试题集总结 3863 • 大疆校招笔试题（硬件） 6874 • 大疆校招笔试题（软件） 6722 • 大疆笔试题（FPGA） 4160 • 2011华为笔试题 5129 • 中兴笔试题 11757 • 华为C++笔试题 4152 7条评论发表评论只看该作者