菜鸟一些C++笔试/面试记录/面经

（更新中，一直到找到工作为止）

2023.3.17 ps: 最近签了家保底，不说是哪家了（工资一般）。签了保底后人就摆了，文章也很久没更新了，有一堆做过的笔试没写。后面不确定还投不投，可能会在不投后再来更新了：）

为了避免不必要的麻烦，不标注每道题来源公司。本文一方面是为了自己复盘，另一方面期待大佬的解答纠错。如需删除直接私信即可。

公司

贝格迈思，青葡萄科技，杭州宏杉科技，中电海南创新研究院，英佩游戏，上海军世电气，伴芯科技...

笔试题（ps：最近懒了一下，好多笔试题没更新复盘...后续会尽快更新）

1 输出结果（2,4）

int a[] = {1, 2, 3, 4}; 
int *b = a; //b指向a[0]
*b+=2; // a[0] += 2;
*(b+2) = 2; // a[2] = 2;
b++; // b指向a[1]
printf("%d,%d\n", *b, *(b+2)); // 2, 4

2 给中序后序遍历结果，求前序遍历结果（碰到不止一次）

3 输出结果（2147483647,-2147483648,-2147483647,2147483647）

int i = -2147483648;
printf("%d,%d,%d,%d", ~i, -i, 1-i, -1-i);
// ~取反

4 以下哪个事件发生于传输层三次握手期间? （两个应用程序交换数据。）

5 如何定义一个int类型的指针数组，数组元素个数为10个（int *a[10];）

6 不能把字符串"HELLO!"赋给数组b的语句是（char b[10];b = "HELLO!"; ）

7 AB两台机器都正常工作,B机器未监听任何端口.如果A机器向B机器80端口发送SYN包,会收到何种类型的回包?(RST包)

8 输出结果（6个-）

#include <stdio.h>
#include <unistd.h>
int main()
{
    int i;
    for (i = 0; i < 2; i++) {
        fork();
        printf("-\n");
    }
    return 0;
}

9 在使用浏览器打开一个网页的过程中，浏览器会使用的网络协议是 （DNS，HTTP，TCP）

10 进程对页高速缓存区中的数据修改之后，数据页被标记为“脏数据”在下列哪些条件下，脏数据不会被写入磁盘（突然断电，内存足够大)

11 排序算法的平均时间复杂度

12 无向图的DFS遍历得到的顶点序列

13 Linux中常见的IO模型（select，poll，epoll）

笔试碰到的LC/编程题

19. 删除链表的倒数第 N 个结点 mid

44. 通配符匹配 hard

147. 对链表进行插入排序 mid

面试

1 自我介绍，项目介绍

2 TCP三次握手

3 Linux 僵尸进程产生原因及解决方法

4 计算机启动

5 听说你给开源社区有一些小贡献，能不能讲讲

6 介绍一下Linux环境下C程序如何进行编译，调试，执行的

7 了解MySQL数据库优化吗，性能低怎么查找出慢的原因

8 中断原理的实现

9 硬中断和软中断

10 CPU多个核心怎么分配，怎么保证不同核心获取的数据不冲突

11 Cmake介绍一下