概述
剑指Offer——大疆笔试题+知识点总结
情景回顾
时间:2016.9.23 12：00-14：00 19：00-21：00
地点:山东省网络环境智能计算技术重点实验室
事件:大疆笔试
注意事项：要有大局观，该舍弃的还是要舍弃，不要在一道编程题上占用超过30分钟的时间。当你思考了15分钟，还没有好的解决方式的时候，毅然舍弃！
总体来说，大疆的题目不算太难。尤其是编程题，思路很清晰，不涉及到太复杂的算法。只有第三题可能涉及到递归操作(软肋)。其中第二题有关完全二叉树的操作，只需要知道完全二叉树的四个重要性质就对了,借助数学运算就可将问题解决。
性质1 在二叉树的第i层上至多有2^(i-1)个节点(i>=1).
性质2 深度为k的二叉树至多有(2^k)-1个节点(k>=1).
性质3 对任何一棵二叉树T，若叶子节点数为m,度为2的节点数为n,则m=n+1.
性质4 具有n个节点的完全二叉树的深度为log2n(向下取整)+1。
这几次考试均涉及到了C++中计算结构体大小sizeof()问题。看完下面的内容，你就会明白了。
影响结构体的sizeof的因素：
1)不同的系统(如32位或16位系统)：不同的系统下int等类型的长度是变化的，如对于16位系统，int的长度(字节为2，而在32位系统下，int的长度为4；因此如果结构体中有int等类型的成员，在不同的系统中得到的sizeof值是不相同的。
2)编译器设置中的对齐方式：对齐方式的作
最后
以上就是发嗲大树为你收集整理的大疆网上测评题库_剑指Offer——大疆笔试题+知识点总结的全部内容，希望文章能够帮你解决大疆网上测评题库_剑指Offer——大疆笔试题+知识点总结所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
发表评论 取消回复