大疆笔试预习复习(1):机器人控制方向

0. 测评通过要点

搜刮来的：

A、最合适的性格

我信守自己作出的承诺
　　我觉得人们信守承诺相当重要
　　我坚持按时完成任务

我做事广泛听取别人的意见
　　做事前我会征询大家的意见
　　我愿意花时间去帮助他人

我做事不喜欢半途而废
　　我必须了解底层原理才能更有效地学习
　　我倾向于根据客观事实做决定
　　我必须找到解决问题的办法
　　我需要了解论点背后的逻辑

我喜欢创新
　　做事时我喜欢有新方法，新点子
　　我能想出很多主意
　　我喜欢提出很多主意
　　我喜欢提出独到的见解

B、适中的性格

我善于和别人建立融洽关系
　　我喜欢有压力的环境下工作
　　我喜欢忙碌的生活
　　我需要有明确的远景计划
　　我喜欢思考未来
　　我给自己设定了长远目标
　　我经常展望未来
　　我对未来比较乐观
　　我相信未来的事情会是好的
　　我做事很有远见

做事的时候我需要有章可循
　　我做事井井有条
　　我非常注重细节
　　我善于同事处理多项任务
　　我循规蹈矩地去做事情

我喜欢对数据进行统计与分析
　　我喜欢讨论抽象性的问题
　　我善于处理数字资料

我不容易被别人激怒
　　我信任他人
　　我在与陌生朋友交流时会轻松自在

我大部分时间是快乐的
　　我有强烈的好奇心

我喜欢有竞争的工作
　　我是一个竞争心很强的人

C、不适合的性格
　　我掌控着自己的未来
　　我在重大事情发生前会紧张
　　我想有人陪在我身边
　　我坚持自己的做事方式

我善于结交朋友
　　我喜欢结识陌生人
　　我善于谈判
　　我善于推销
　　我是个很健谈的人

我关注别人的做事目的与做事动机
　　我善于理解人们背后的动机
　　我善于体会他人的感受

我要超越别人
　　我有较大的野心
　　我想成为团队中的领导
　　我更愿意领导别人

我喜欢挑战别人的想法
　　我享受独自工作

1.题目类型

听说考矩阵
矩阵可以把永乐爷爷的线性代数看一遍

1.1 矩阵知识

• 齐次线性方程组
• 非齐次线程方程组
• 行列式/矩阵基本变换
• 矩阵求逆+矩阵的秩

2.搜刮来的题目（分割线————————————————————————————）

3. 20200810后端

不定项选择题：12道
编程题：3道（喝咖啡debug，背包问题，单词匹配）
找到了题目：

• 编程题
  1.喝咖啡能提高改bug的效率。n表示bug数，a表示改bug效率的提升倍数，x表示咖啡的杯数。一杯咖啡只能在一个小时内有效，求最短能用多少时间改bug。

作者：我，1个five罢了
链接：https://www.nowcoder.com/discuss/472920?type=5&order=0&pos=2&page=0&channel=1009&source_id=discuss_tag
来源：牛客网

输入：
n=8
a=2
x=2
60
60
60
60
60
60
60
60
输出：240
输入：
n=4
a=3
x=3
333
77
100
13
输出：175

作者：我，1个five罢了
链接：https://www.nowcoder.com/discuss/472920?type=5&order=0&pos=2&page=0&channel=1009&source_id=discuss_tag
来源：牛客网

2.输入n和t，n是食物的种类，t是总价钱。接着是n行，每行三个数，分别是价钱，满意度，数量，问满意度最大是多少？
背包？又见背包？怎么每次笔试都有背包？A了11。
3.一个字符串方块，再给一个字符串数组，求字符串里面的字符串是否在方块里面，可以上下左右搜寻，跟贪吃蛇似的。
AC，dfs来做，要求按照字典序返回。

---

4. 20200810 测开

作者：南嫱
链接：https://www.nowcoder.com/discuss/472840?type=2&order=0&pos=2&page=1&channel=1009&source_id=discuss_tag
来源：牛客网

4.1.单选18道

linux1道chown/chmod，c++1道，python基础居多，如标识符命名规则、关键字等

4.2.多选4道

python函数题2道
三、简答

4.3.1 #include 和#include "filename.h"有什么区别？

搜寻的答案ByCoom
标准规定，包含C++提供的标准头文件或系统头文件时应使用尖括号，包含自定义头文件时可使用双引号。
1，系统自带的头文件用尖括号括起来，这样编译器会在系统文件目录下查找。 #include (新标准不用.h)
2，用户自定义的文件用双引号括起来，编译器首先会在用户目录下查找，然后在到C++安装目录（比如VC中可以指定和修改库文件查找路径，Unix和Linux中可以通过环境变量来设定）中查找，最后在系统文件中查找。 ==
3. 使用引号一定是对的，使用尖括号则不一定是对的

4.3.2 解释try-except-else-finally

4.3.3 获取字符串中出现次数最多的字母，次数相同的取最小的字母

def main():
    str = input("请输入一段字符串")
    dict = {}
    for s in str:
        num = str.count(s)
        dict[s] = num
        
    num = 0
    for d in dict:
        if dict[d] > num:
            num = dict[d]
            res = d
   return res

print(main())

---

2019
作者：Mr.bear1
链接：https://www.nowcoder.com/discuss/216767?type=1&order=0&pos=6&page=1&channel=1009&source_id=discuss_tag
来源：牛客网

选择题部分：
比想象中简单，不知道有没有坑，全部都是多选有点虚。
编程题部分：
第一题简单模拟；
第二题可以做成一个1e8的01背包，一直不敢写，动手的时候太晚了没做完，所以不知道行不行；
第三题就是一个简单的最短路就行了，算0到其他的最短路就行，一开始看错题以为位置是连续的，用了floyd，不过n才200，也可以用。

多组输入这个问题，c用while(~scanf("%d",n))，c++用while(cin>>n)这种形式就可以了。

---

20200810

3.1 后端题

第一题第二题都是背包问题
第二题是多重背包

• 给一个单词表 一个vector 遍历数组找每一个单词是否出现了 然后答案排序——就把leetcode查找单词列数改成随机的就可以了～
• 
  

最后一题应该是DFS
tcp细节，三次握手怎么握手

---

大疆机器人算法工程师，求一面面经
介绍项目，然后逐个问项目细节。
最后问了操作系统进程 线程的问题。
还有c++的一些简单题，static、内存四区什么的。

---

20200810
大疆视觉算法——无编程，只有计算题和和概念题

测开 第三题，找匹配的单词，dfs回溯只通过65%

c++笔试编程第一道题木棒最短距离该怎么做呀

---

3.1 嵌入式

作者：不刷完题不毕业
链接：https://www.nowcoder.com/discuss/85548?type=2&order=0&pos=13&page=1&channel=-2&source_id=discuss_tag
来源：牛客网

趁着刚刚笔试完，赶紧记下来，回馈牛客。
总体来说，注重C语言基础知识；涉及到一些Linux；编程题相比于互联网企业简单一些。
题型包含单选（102）、多选（5？）、填空（5？）、简答（36）、编程（2*11）
单选

    char ch1 = "abc"
    char ch2 = "abc"
    char[] ch3 = "abc"
    char[] ch4 = "abc"
    判断ch1==ch2? ch3==ch4?

    中断的context
    ***一致性维护：pre writeback
    ddr带宽
    assert 

多选

    实时操作系统有哪些
    文件系统格式
    otp存储
    attrbute(packed)
    rtos系统中，关键区域的保护怎么实现 

填空

    print
    linux下，进程的通信方式有哪些？ 

简答

    for的调用次数
    mmp和fread
    实时系统和非实时系统优缺点，如何选用 

编程

    双向list删除最后N个节点
    list翻转 

---

3.1 嵌入式题目

• 1.单项选择题 10道 每道题两分
  考了c语言的基础知识，linux的进程线程知识，iic，spi,usb等通信协议的对比，都是一些比较基础的题目
  tc,udp也有考
• 2.多项选择题 5道
  linux系统/usr /tmp /etc目录的作用
  内核态和用户态通信的方式
  其他记不起来了
• 3.填空题 4道
  （1）c的各种变量的存取区域，给你一段小程序，让你分析各个变量的存储区域，堆，栈，静态存储区这些
  （2）c语言编译过程中，volatile关键字和extern关键字分别在哪个阶段起作用
  （3）linux系统打开设备文件，进程可能处于三种基本状态，如果多次打开设备文件，驱动程序应该实现什么(这个我不是很懂，求大佬解答)
  还有一道记不起来了，不过不难
• 4.问答题 三道 每道6分左右
  实时系统和非实时系统的优缺点和应用场景；
  c语言中static关键字对工程模块化的意义；
  无锁编程，x86/ arm提供了什么支持
  （这个我也不是很清楚，求大佬解答）
  5编程题 2道 31分
  环形缓冲区的写入接口实现；
  两个有序数组合并为一个数组
  编程题难度不大

试卷大概就这样子，明天笔试的小伙伴可以参考一下，感觉linux考的比较多，还有c的基础。

---

3.2 算法和机器学习方向

跟我无关——不看了

• 算法和机器学习方向

• 填空题

1. 具体题目记不太清楚了，是关于输如一个200x200的图像，经过几次卷积和池化后，求维度大小。
2. 在训练集标签为[0,0,0,1,1,1,1,1], 求信息熵的大小。

• 简答题

1. BP算法推导
2. 写出Leaky-ReLu的数学公式，相对于sigmoid函数的优点
3. Adagrad的优缺点
4. 在图像处理中，Data augmentation有哪些方式
5. 为什么要进行数据归一化，有哪些方式

• 编程题

1. 给你一个数列a[0], n[1],…,a[n-1]，n大于4，必定存在i, j, p, q, 使得i

2. 给你一个数组，求一个k值，使得前k个数的方差+后面n-k个数的方差最小，并说明时间复杂度。