芯动科技——嵌入式笔试
刚结束笔试分享一下脑海里还记得的题目(记错的地方大佬们勿喷)
笔试一共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、编程题。(射击一个计算器实现一个字符串的加减乘除)
代码体验极其不好,文档的形式敲代码,没有办法运行调试,后边都不想写了,所以破罐破摔直接写的核心代码。。。