华为new grad面经

2022/1/19 机考
第一题（100）：
选择适合的数据包
给六个蓝牙分段，分别命名为 2-DH1,2-DH3,2DH-5,3-DH1,3-DH3,3-DH5，分别能存储不同程度的字符串：54，367，679，83，552，1021
输入：n 和 n个字符串长度
需要选出最长度适合的蓝牙分段
输出：蓝牙分段的名称（2-DH1,2-DH3,2DH-5,3-DH1,3-DH3,3-DH5）和使用次数，如果使用零次则不需要输出，如果使用次数相同，则按照（2-DH1,2-DH3,2DH-5,3-DH1,3-DH3,3-DH5）顺序输出


第二题（200）：
预测输入法
输入第一行是字典里存储的词汇：chengdu chongqing
接下来的输入为需要预测的输入：ch
ch是chengdu chongqing的头，所以可以预测为 chengdu和chongqing
输出结果应该为 1.chengdu 2.chongqing

如果输入：
chengdu chongqing
beijing
则应输出none

因为华为笔试需要自己处理输入，遇到的第一个问题就是不确定有多少行的输入，就有点卡住，最后也只跑通了10%

第三题（300）：
和下面帖子一毛一样
https://blog.csdn.net/qq_3699303 ... tm_relevant_index=8


2022/1/21 技术一面：
自我介绍
项目经历自我介绍（都比较关心编码经历，但我的暑研，实习都是偏向数据处理）
常用语言
因为该职位主要使用C 和C++，问了一些相关知识：
数组和链表有什么区别，什么时候用数组，什么时候用链表。还用具体例子提问链表还是数组查找效率更高。
static 变量，定义，和全局变量区别。
数据泄露，定义，什么情况导致数据泄露。
野指针，定义，什么情况导致野指针。
exterm, 完全不会。

手撕代码：
arr1 = [2,3,4,1,2,3]
arr2 = [3,2]
arr2是arr1的子集，如果arr1的元素在arr2里：按照arr2的顺序进行排序；如果不在arr2里的arr1元素，按照升序排列。
输出结果[3,3,2,2,1,4]
先输出在arr2部分的arr1, 再输出不在arr2部分的arr1。

2022/1/21 技术二面
项目经历
英语四六级成绩
会不会计算机系统结构
会不会编译原理
从c语言到可执行文件一共分几步
用没用过linux
tcp和udp的区别
常用的算法有哪些

手撕代码：
一道动态规划题：
一个x*y的二维数组表示一个格子游戏，格子的值为权重，从[0,0]到[x-1,y-1]的众多路径中找出权重合最小的值，
只能往下，往右移动。
例子：如下数组的结果为8
1  5  2
2  1  3
3  4  1
int minPath (int* grid, int x, int y){
}

2022/1/22 主管面试：

还没开始，希望好运。

楼主加油！祝好运！

谢谢分享！祝好运！！

加油！ 祝楼主好运

楼主加油，祝好运！

请问第一题能否给一个例子，怎么叫最长度适合的蓝牙分段？ 谢谢

线上面试吗？