大疆创新2020笔试

大疆创新2020笔试_第1张图片
1.题型

12题不定项选择题

线程与进程
进程之间相互独立,可实现并行,但线程不可以,多线程只能并发执行

黑红树
红黑树(RBTree)是一种相比平衡二叉树(AVL)平衡要求较低的的一种二叉搜索树,所谓平衡要求较低的意思是相比AVL树的每个节点的左右子树的高度差不能超过2,红黑树使用红黑两种颜色来标记二叉搜索树中的节点,并对这种着色进行限制,使得在插入删除操作后对不符合的情况必须进行调整来保持这样一种限制,从而实现自我平衡。我们先来看一下红黑树的定义,也就是着色限制

  • 每个节点必须着色成红色或者黑色
  • 根节点是黑色的
  • 空节点是黑色的
  • 父子节点之间不能出现两个连续的红色节点
  • 每个节点到其后代叶子节点的所有路径上均包含相同数目的黑色节点(一个节点出发的所有路径的黑高相同)

3道算法编程题

你可能感兴趣的:(大疆创新2020笔试)