这些 C 语言的题，各位不用电脑纯手写的话，能做到什么程度呢？

今天下午笔试被挂了，题目如下：

1. 下面的输出是什么，请说明原因（钓鱼执法.....很容易就做错了）

int main() {
     int a[5] = {1, 2, 3, 4, 5};
     int *p = &a + 1;
     printf("%d, %d", *(a+1), *(p - 1));

     return 0;
}


2. 请用一个 C 语言表达式判断某个数是否为 2 的 N 次幂 （没搞懂如何用一个表达式计算，这道题不谷歌真的做不出吧.....）

3. 计算某个数的质因数（例如：12 = 2 * 2 * 3 ） (这里想太多了，空在那做后面的去了)

4. 写出单链表反转的过程（写太多遍了，直接秒）

5. 写一个函数判断回文数（没写出最优解，我转换成字符串用双指针判断了）

6. 删除字符串中的数字并压缩字符串的空间，例如： 输入为 "abc123de45fg" ，输出 "abcdefg" （这里也是双指针做的，不需要开辟新的空间，判断字符串结尾是'\0'）

 下面的 7 和 8 选一道做
7. 微积分题，计算 y=x 和 y=x^2 围成的面积（想了一下怎么求积分）
8. 在[0, 2Π]的区间内，计算 y=sinx 与 x 轴围成的面积

9. 矩阵计算,这里具体数字记不清了,随便填一下不影响
A = [[1,2,3], [4,5,6], [7,8,9]]
B = [[3,2,1], [6,5,4], [9,8,7]]

a. 计算 AB 的值 （还记得怎么算）
b. 计算 A 的逆矩阵（不记得相关概念了，没做对）

10. 写出 TCP/IP 的系统调用函数及用法（之前的工作基本不用 tcp/ip ，这里写不出）
11. libudev 的设备通信过程（这个也不了解）
12. 讲一下 linux 的进程间通信（这个就是八股文那几个了）
13. 讲一下 linux 系统从开机到出现登陆界面的详细过程（讲了下 cpu 会从某个地址加载 bootloader ，然后 bootloader 会初始化哪些环境，然后把控制权交给内核了，最后内核从 init 函数开始启动，这里我了解的其实也不是很详细）
14. 还有一道题和前面几道类似的题，记不起来了

15.一道英语翻译题，应该是 I2C 总线手册上的（正常阅读没啥问题）

我看了下我大概写出来了一半的题，被 hr 狠狠的羞辱说题目很基础，认为我大学没认真上 qwq...

然后面的岗位是嵌入式工程师，没有要求必须要相关经验，之前做过三年机器人相关的开发。

我这水平是不是菜到家了？

yanqiyu

8 天前

1. UB ，&a 加减直接就 UB 到家了
2. x ^ (1 << N) == 0 （如果是给定的 N ，否则 x ^(x-1) == 0 ），但是我不会写这种代码，读代码自己也坐牢
3. 2, 3~sqrt(N)的奇数逐个除法？不过遇到质因数 q 就马上迭代 p/q, 从已经找到的质因数开始往下走，不知道有没有高效的算法
4~5: 同
7~8: 微积分我能不能直接写原函数进去，还是必须写数值方法，数值方法要老命了
9. 基础代数，这我熟（）
10,11：我写这种东西离不开文档，记不住
12,13：八股文