芯动科技——嵌入式笔试

刚结束笔试分享一下脑海里还记得的题目（记错的地方大佬们勿喷）

笔试一共12道题，4道选择，2道填空，6道问答（刚开始还在想竟然没有编程题，后边傻眼了。。。）

四道选择

1、忘了私密马赛。。操作系统相关

2、出栈顺序1、2、3、4、5、6，进栈顺序可能是

3、x = 8191,count =?

int count = 0;
while(x){
	count++;
   x =  x & (x-1)
  }
  

4、时间复杂度是多少

int fact(int n){
  if(n <= 1) return 1;
  return n * fact(n - 1);
}

两道填空

1、时间复杂度是多少

int a[n][n];
int sum = 0;
for(int i = n / 2; i < n; i++){
  for(int j = i; j < n; j++){
	sum += a[i][j];
}

2、进程间上下文通信机制有哪些？五个空

六道问答

1、自旋锁与互斥锁的区别是什么，两个应用场景是什么？

2、什么是内联函数，使用用它需要注意什么？

3、一段关于指针的C代码，运行过后问指针指向的值是多少，涉及自减操作

4、编程题。（牛客 BM16 删除有序链表中重复的元素-II ： 给出一个升序排序的链表，删除链表中的所有重复出现的元素，只保留原链表中只出现一次的元素。）

5、编程题。（力扣LCR 080. 组合 ： 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。）

6、编程题。（射击一个计算器实现一个字符串的加减乘除）

代码体验极其不好，文档的形式敲代码，没有办法运行调试，后边都不想写了，所以破罐破摔直接写的核心代码。。。