1、大疆笔试题
在深圳做嵌入式,大疆公司绝对是Top级别的,大疆的技术栈也很深。但2020受美国制裁后,有所缩
招。另外提醒,研发岗对学历要求高一些。
大疆公司每年秋招是分批考试,考试时间自选,分为AB卷,本文分享是B卷。
选考时间:2020.08.16,19:00-20:30(A卷为2020.08.10)
题型:单选(2’ * 10)、多选(3’ * 5)、填空(4’ * 4)、简答(6’ * 3)、编程( * 2 = 31’)
B卷主要考察C语言,还考察一些Liunx和ARM知识点
一、单选:
1、
const *char 和 const char* 定义变量的区别
2、关于cache错误的是?
3、sizeof 结构体(含位域的)
unit16_t
unit32_t
unit8_t
4、FIQ中断向量入口地址?(考察ARM知识点)
回答:FIQ的中断向量地址在0x0000001C,而IRQ的在0x00000018。
5、R15除了本身的功能还可以作为程序计数器?
回答:寄存器R13在ARM指令中常用作堆栈指针SP,寄存器R14称为子程序链接寄存器LR(LinkRegister),寄存器R15用作程序计数器(PC)。
ARM微处理器共有37个32位寄存器,其中31个为通用寄存器,6个位状态寄存器。通用寄存器R0~R14、程序计数器PC(即R15)是需要熟悉其功能的。
6、如何判断机器大小端?
联合体方法判断方法:利用union结构体的从低地址开始存,且同一时间内只有一个成员占有内存的特性。大端储存符合阅读习惯。联合体占用内存是最大的那个,和结构体不一样。
a和c公用同一片内存区域,所以更改c,必然会影响a的数据
#include<stdio.h>
int main(){
union w
{
int a;
char b;
}c;
c.a = 1;
if(c.b == 1)
printf("小端存储\n");
else
printf("大端存储\n");
return 0;
}
指针方法
通过将int强制类型转换成char单字节,p指向a的起始字节(低字节)
#include <stdio.h>
int main ()
{
int a = 1;
char *p = (char *)&a;
if(*p == 1)
{
printf("小端存储\n");
}
else
{
printf("大端存储\n");
}
return 0;
}
二、多选
1、哪些类型可以自加:i++
2、全双工总线类型有哪几个?
3、线程间同步方式?
进程间通讯:
(1)有名管道/无名管道(2)信号(3)共享内存(4)消息队列(5)信号量(6)socket
线程通讯:
(1)信号量(2)读写锁(3)条件变量(4)互斥锁(5)自旋锁
三、填空
1、填一种编译优化选项:-o
2、在有数据cache情况下,DMA数据链路为:外设-DMA-DDR-cache-CPU,CPU需要对cache做什么操
作,才可以得到数据?
3、面向对象编程三大特点?
回答:封装、继承和多态
四、简答
1、SPI四种模式,简述其中一种模式,画出时序图?
回答:请参考CSDN博客。
2、判断大小端的三种方式?
3、为什么TCP是稳定传输?
回答:可以从TCP和UDP的区别出发去回答。
五、编程
1、求最大的和:
取两个不重复的字串,求他们的最大的和
2、停车,求收费最多(数据太多,可能有误,自己可以想思路)
用户编号 1 2 3 4
开始时间 1 2 3 7
结束时间 4 4 12 9
同一时间只能服务一个用户
用户编号 1 2 3 4
开始时间 1 2 3 7
结束时间 4 4 12 9
2、小米笔试题
岗位:嵌入式软件工程师
笔试时间:2020.09.08,18:00-19:30
选择题10(3分)=30
专项选择题10(3分)=30
编程题2(20分)=40
选择题:
1、如果要在根目录运行程序,需要把路径设置到下面哪个环境变量中?
2、inline函数的特性。
3、冯‘诺依曼体系:计算机硬件由运算器、控制器、存储器、输入设备和输出设备五大部分组成。
4、对900,512,613,700,810,采用选择排序,则第三轮排序后结果输出是多少?
5、某一段程序的时间复杂度是多少?(考察时间复杂度和空间复杂度)
6、简单逻辑题。
7、入栈ABCDE,不可能的出栈顺序是?
答案
8、死锁是怎么发生的,以下哪种情况会发生死锁?
9、在搜索中“主键”的意思是?
10、采样频率至少不小于多少才能还原波形?
专项选择题:
1、构造函数和析构函数的调用参数的顺序是?
2、进程和线程的区别?(经典)
答案:经典题目,参见下面链接
3、java如何实现类继承?
4、java的垃圾回收机制是哪些表述?
5、结构体避免编译器优化的关键字?
比如:attribute((packed))
6、java中,switch(expression)语句,expression不可能是什么类型?
7、一段python代码运行结果是?
8、C语言中static关键字的作用?(经典)
9、C++中不能重载的符号是哪一项?
++、>=、sizeof、delete?
10、C++中生成.exe文件的过程
编程题
1、密码生成器
时间限制:1000MS
内存限制:65536KB
题目描述:
注册网站时,需要使用包含不同类型(数字、符号、大写字母、小写字母)的字符,和特定长度。检查一个
密码内容同时包含以上4种类型的字符,并且长度在8-120个字符之间。符合要求,返回0;长度不符合返
回1;类型不符合要求返还2.
可以一次输入多组密码,以空格符间隔,空格符不作为密码。
输入描述
需要验证的密码,多个密码以空格符间隔,空格符不作为密码的部分
输出描述
每个密码的检查结果,每个结果需要换行输出
样例输入
123 12345678 123abcABC!!!
样例输出
1
2
0
2、单词搜索
第二道题是leetcode原题第78题,难度中等。
时间限制:3000MS
内存限制:589824KB
题目描述:
给定一个二维网格和一个单词,找出该单词是否存在于网格中。
单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相
邻的单元格。同一个单元格内的字母不允许被重复使用。
输入描述:
需要查询的单词
输出描述:
true代表单词存在,false表示不存在
示例
board =
[
['A','B','C','E'],
['S','F','C','S'],
['A','D','E','E']
]
给定 word = "ABCCED", 返回 true
给定 word = "SEE", 返回 true
给定 word = "ABCB", 返回 false