c/c++后端开发岗秋招笔试记录（渤海、百度……）

一、笔试公司岗位薪资（时间）

1、瀚博半导体（上海）有限公司 LinuxGPU内核驱动开发工程师 30-60k（2022.7.25）
2、博乐科技系统服务器开发工程师（2022.9.4）
3、网易后端开发（2022.9.4）
4、滴滴后端开发（2022.9.4）
5、信锐科技后端（2022.9.11）
6、渤海银行软件开发（2022.9.13）
7、百度研发（2022.9.13）

二、笔试感受

1、瀚博半导体（上海）有限公司 LinuxGPU内核驱动开发工程师 30-60k（2022.7.25）
这是我找到实习之后的第一场笔试，给我的感觉是很久没有看八股的我面对选择题的时候真的是很痛苦，并且因为长时间不看一些排序算法，碰到的时候给我一个每次排序的结果让我判断是什么排序，我真的是很懵，并且前段时间因为需要准备实习所以题刷得比较多，也比较体系，但是现在刷题就是一天一两题，并且有时候还会不想干了，编程的时候就没那么顺利。
还是要干起来呀！有意识的重新看八股，网络、操作系统这一块、c++基础知识也要巩固好；算法的话，可以继续往后刷，前面的部分可以回顾一下自己原来记的笔记。

2、博乐科技系统服务器开发工程师（2022.9.4）
今天笔试的时候不是很在状态，写个题磨磨蹭蹭的，没有那种考试的紧张感，hhhh有点飘了还是咋的，做题的时候还有一题没有写的请况下，竟然不去写他反而去死磕最后一道比较麻烦的题，这这真的不是很明智的选择，找回状态，下午的两场笔试，算是给自己提个醒吧，把握好每一场笔试，全力以赴的去完成它，全力冲刺秋招，让自己有更多的选择

3、网易后端开发（2022.9.4）
网易的笔试题比较灵活，感觉是需要去推导一下才能写出来的，首先把问题抽象成为一个数学问题，然后再实现，并不是一些简单的数据结构处理的逻辑操作
并且这次笔试，我最大的收获（当头棒喝）就是写完代码，样例只能通过一部分，那么就要自己写一些测试样例，尽量让样例走过代码的每一个分支逻辑，这样如果你测试样例写的好的话，有可能试几个，你就能看到不符合预期的输出，这样你就可以针对性的去修改你的代码了，这样就比较快一些。（呜呜呜~~别像我一样，前面不好好写测试样例，最后10秒的时候测出来问题，改都改不及了，呜呜呜呜…………哭泣哭泣）

4、滴滴后端开发（2022.9.4）
嘿嘿真的会越来越好，这是今天第三场笔试，前面的选择题难度一般，后面的两道编程题我第一道（82%，剩下的没通过的样例有一些思路了，但是想到的时候时间已经不够了）、第二题100%AC，哇~好久没有感受到AC是什么样的感觉啦，可能就是当你拿个80%样例的时候，再多想一步，坚持就能得到的感觉！！！！开心开心

5、信锐科技后端（2022.9.11）
感觉最近没有写那么多题了，不是很有手感，关于第二题剩下50%的测试用例，我觉得应该是数据表示范围的问题，虽然在做题的时候写了long long，但是还是没有ac过，所以我觉得还是要在牛课上刷一刷企业真题，让自己笔试的时候不要那么被动。

6、渤海银行软件开发（2022.9.13）
渤海银行的笔试是双机位的，今天在教室把手机架在后面做的，中间来了个电话程序就退出去了，那个电话还连续打了两次，挂都挂不及，手机有没有什么在不关闭网络的情况下，把所有电话都自动拒掉啊

7、百度研发（2022.9.13）
今天做的百度的秋招研发A卷，不知道是运气好还是怎么的，三道题两道全部ac了，然后第三道题，我感觉以前笔试也遇到过类似的，就是给你一个二维矩阵，让你给出一个路线。今天的第三道题我一是因为没有什么时间了，二是我确实看到就没有什么思路。但是我发现题目的一种情况一定会输出-1，我就直接cout<<-1<<endl；骗分了。hhhhh菜得很直白

三、笔试题型

1、瀚博半导体（上海）有限公司 LinuxGPU内核驱动开发工程师 30-60k（2022.7.25）
时间：90分钟
题型：25单选 + 一道英文翻译 + 5道编程题
具体：单选包括网络、操作系统、c++语言；编程第一道后序遍历，第二道字符串操作、第三道中序后序还原二叉树

2、博乐科技系统服务器开发工程师（2022.9.4）
时间：120分钟
题型：4道编程（100分，每题25分）+最后一个是什么来着没有看题（1分）
具体：
1、小船过河，求前进的次数
2、求希尔排序数据交换的次数
3、给你一个数，n，让你给出[0,n]这个区间内【0-9】这几个字符出现的个数
4、给你一个二维数组，再给你一个string数组，让你判断数组中的每个string是否可以在二维数组中通过上下左右的移动得到，可以的话返回true，反之返回false

3、网易后端开发（2022.9.4）
时间：两小时
题型（4个编程题15分、25分、25分、35分）
具体：
1、给一个数组和一个数k，数组中的每个数都可以加k任意次，让你计算数组中最终能够有多少个数，数值相同
2、让你输出一个01组成的字符串，满足有n个字符，k个1，相邻1有t对
3、给你一个数组，给一个数k、n，你要对数组的值减k减n次，要使的数组的值都尽可能的小，最后让你返回减操作之后数组中最大的值
4、大致是给你一些数据，告诉你每个节点的权值，节点之间的连接关系，让你计算每个节点的权值因子数的和（应该要构造树，我没怎么写）

4、滴滴后端开发（2022.9.4）
时间：100分钟
题型：20道选择（60分）、2道编程（40分）
具体：
1、有一堆桃子，让你打包它在最大的桃子重量不超过平均重量的k倍的情况下尽可能的在一个箱子里多装桃子，让你求出最多能装下的桃子的数量
【这题需要考虑总重量sum表示范围，应该选用long long类型】

2、给你一堆区间【Li,Ri】，让你找在这个区间内的数字经过func函数之后等于Ti的数的个数，这个func函数逻辑：将数字的每一位利用运算符^进行异或得到一个结果。
【这道题需要在规定的时间内运行得到结果，所以为了避免func函数在计算的时候在不同的【Li,Ri】中重复计算同一个数，所以这里我选用了map作为全局变量，存储他的func函数值，使用map之后就减少了很多重复计算，就从80%变成了100%】

5、信锐科技后端（2022.9.11）
题型：不定项选择（20个 42分）、填空题（3个 8分）、编程题（3个 50分）
具体：选择题父进程子进程 fork之后的关系考了两个
编程题：
1、接雨水问题
2、计算二元一次方程
3、没看题，直接没写呢（下次还是不能摆烂，不要放弃任何一分，加快速度做题）

6、渤海银行软件开发（2022.9.13）
时间：100分钟
题型：单选题（30x2=60分）、编程（两个算法题一个SQL题）
具体：
1、给你节点和边的个数以及节点之间的连线，让你返回这个网络中的路线的个数（每条路线必须经过两个节点）【这题我是真没有思路，也不知道应该用什么数据结构来存储他】
2、海豚波波跳，给你一个数组，每个数组都有在当前位置他可以跳的最高高度，让你判断，从数组的第一个位置开始跳，他能不能跳到数组的最后一个位置
3、这个SQL题，我直接用where 加上各种表之间属性相等的连接条件，最后order by一下，可是就是没有拿到分。题目我放在下面了
图片说明

7、百度研发（2022.9.13）
时间：120分钟
题目：单选（15x3=45分）、不定项（5x3=15）、编程（三个 10分、15分、15分，40分）
具体：单选（快排、cookies section、awk、虚函数构造函数、类指针调用具体过程）
编程：
1、给你一串字符让你判断里面有几个子串符合（1 4 位置上是辅音字母，其他是元音字母，同时这个子串还不能出现重复的字符）
2、给你一个01字符串，你每次可以翻转两个字符串，问你：是否可以将字符全部变成相同的（这道题，我觉得一个一个慢慢的判断过去太复杂了，所以我根据测试样例做了一个不完全归纳：0 1的个数都是奇数个---false，其他情况都可以返回true）
3、题目放在这里了（这种题目我需要去实际写一下才可以）
图片说明