记应聘：华为 可信理论、技术与工程实验室 产品数据工程师
简历面
其实对自己的简历还是有点自信的。加上是内推的，这一关过了。
第一轮在线考试
记在前面：
邮件给的硬件模拟题是一些数据结构的基础知识。
软件模拟题是两到代码题，第一道超简单，简单的加法，可能考察一个输入输出。
第二道题是 0交换排序
长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的交换，完成以下函数。
这是我第一次的代码：
#include之后，修改了一下。
/**
* 交换数组里n和0的位置
* array: 存储[0-n)的数组
* len: 数组长度
* n: 数组里要和0交换的数
*/
extern void swap_with_zero(int* array, int len, int n);
class Solution {
public:
/**
* 调用方法swap_with_zero来对array进行排序
*/
void sort(int* array, int len) {
int j = len - 1;
while (j >= 0) {
while (array[j] == j) { j--; }
if (j >= 0) {
swap_with_zero(array, len, array[j]);
swap_with_zero(array, len, j);
}
j--;
}
//for (int j = len - 1; j > 0; j--) {
//swap_with_zero(array, len, array[j]);
//swap_with_zero(array, len, j);
//}//或者可以换成这三行。
//之所以要从后面开始，是因为，0最终是排在前面的，从前面开始遇到了0不好处理。
}
};
接下来，等着第一轮考试了。考完了再记。
考试死的好惨，但还是需要记一下题目。
第一题是，输入一个数字串（长度小于1000），数字之间用逗号隔开，要求，找出所有的素数，去重之后，按照升序输出。
代码如下：
#include 昨天代码只跑通了66.7%的测试用例，可能是因为没有考虑到负数。
第二题是，个人觉得是一个智能优化的题目，给出8个（小文件数目/需要主机数）的信息，现在给你x个主机，问在最优调度下，最多可以处理多少个小文件。
8个信息是：
今天查了查资料，就是01背包问题，确实属于动态规划，是个优化问题。
思想参见：0 1背包问题
代码：
#include 第三题是，我觉得不难，代码逻辑很简单，就是对数组的操作，但是不知道为啥，通过率0%.就是说，第一行输入N,表示一个数组的元素个数，最多1000000个。第二行输入数组的元素，元素都在-10000到10000之间（大概），第三行输入一个数M，表示下面进行M个操作。接下来就是输入相应的操作。第一个字母是U,表示更新操作，更新第二个输入的数a（下标）到第三个输入的数b（下标）之间的数组元素，每个都更新成，该元素的第三个数k次方。若第一个字母是C，则表示求和，求的是第二个数a（下标）到第三个数b（下标）之间的数组元素之和。
看例子：
输入
5
1 2 3 4 5
3
U 3 4 2 表示更新a[3]到a[4]之间的数，每个数更新成自己的2次方。
C 3 4 输出a[3]到a[4]之间的数的和。只有加法有输出。
C 2 3 类似。
还有一个条件是为了避免次方之后太大，对每一个结果取模 模1234567891.
#include 另记：关于C++里面将字符串转换成整数的库函数。
以下三个函数属于c标准库, 添加头文件
1.atoi():（把一字符串转换为整数）会扫描参数 nptr字符串，跳过前面的空白字符（例如空格，tab缩进等，可以通过isspace( )函数来检测），直到遇上数字或正负符号才开始做转换，而再遇到非数字或字符串结束时(’\0’)才结束转换，并将结果返回。如果 nptr不能转换成 int 或者 nptr为空字符串，那么将返回 0。
2.atol():（把一字符串转换为长整形）会扫描参数nptr字符串，跳过前面的空格字符，直到遇上数字或正负符号才开始做转换，而再遇到非数字或字符串结束时(’/0’)才结束转换，并将结果返回。
3.atof():（把一个字符串转换为双精度浮点数）会扫描参数nptr字符串，跳过前面的空格字符，直到遇上数字或正负符号才开始做转换，而再遇到非数字或字符串结束时 (’/0’)才结束转换，并将结果返回。参数nptr字符串可包含正负号、小数点或E(e)来表示指数部分，如123.456或123e-2。
4.strtod():（将字符串转换为双精度浮点型值，并报告不能被转换的所有剩余数字）strtod()会扫描参数nptr字符串，跳过前面的空格字符，直到遇上数字或正负符号才开始做转换，到出现非数字或字符串结束时 (’/0’)才结束转换，并将结果返回。若endptr不为NULL，则会将遇到不合条件而终止的nptr中的字符指针由endptr传回。参数nptr 字符串可包含正负号、小数点或E(e)来表示指数部分。如123.456或123e-2。
第1.1轮在线机考
上次那个那么差，应该是没过。但是可能由于走内推，直接给部门员工发过邮件，26号晚还有一个在线机试，这个应该是部门内部的招聘吧。总之，加油。
今天又是凉凉的一晚，只对了0.83道题。
下面是题目：
1.在一个int型整数的bit流中，找到101比特块首次出现的次数以及首次出现的位置，用空格隔开。位置是从右边开始下标为0。如果没找到输出次数为0，下标为-1.并且比特位允许重复使用，即‘10101’中间的那个1可以和前面的和后面的同时组合。这道题过了83.3%。剩下的用例可能是因为负数没考虑？现在证实了，不是负数，但不知道是啥。
#include 2.将表格数据转换成文本数据。
表格中的每一行，由若干个字段组成,每个字段可以是整数或是字符串(字符串只包合数字、字母以及特殊字符(这里列举了几个特殊字符，并规定出现的就是这几个)。现在需要将表格中的每一行转换成文本中的每一行。
具体格式如下：
采用逗号分隔不同的字段，数字直接采用10进制的文本存储，字符串的存储规则如下：如果字符串本身出现了逗号以及双引号，则用"a,""“表示a,”。反之，给不给字符串加双引号就无所谓。如abc或者"abc"都可以。
输出格式：第一行输出字符串格式是否正确，正确输出分段的个数，不正确输出error
若正确，则输出每个字段的值，每个字段独占一行。
例如：a,1,“b,”""
输出为：
4
a
− − -- −− \qquad 备注一下，空的段用这个代替
1
b,"
我一开始的思路是考虑边界情况，一个一个if,尝试了之后，我就放弃了，有点负责。后来我又尝试了字符串的分隔，也有点复杂，经过大佬点拨，现在准备换成利用栈的思想来解。
（当时在做这道题的时候，还被一个错误思想卡住了，一直觉得那个整数需要算出具体的数值，但是后来想想，完全不需要嘛，只需要保留原来的整数，还是以字符串的形式，直接输出就可以了）
但最后实现的时候，又换成了队列。。
#include 这个代码自测几个数据是可以的，但是没有在机试时跑，不知道怎么样。
3.n度好友，比如说A-B-C，那么C就是A的二度好友。这里C走这条路是中间经过的中间人是最少的。就是说如果还有A-B-D-C，依然认为C是A的二度好友，即取最短的那个。
推荐值，A-B好友熟悉程度为k1(0
第1行输入3个整数m,i,n分别代表用户数m,某个用户号i,n度好友,代表本组测试需要输出用户i的n度好友.
第2行输入1个整型数k,接下来3*k个整数用空格隔开,每三个组成一个关系对,每个关系由3个整型数组成i,j,w代表用户j和i的熟悉程度,即 r [ i ] [ j ] = r [ j ] [ i ] = w r[i][j]=r[j][i]=w r[i][j]=r[j][i]=w.
输出：T行，每行是每组数据对应的输出。按照推荐值降序输出，相同推荐值的，按照好友编号升序输出。如果没有n度好友，则输出-1.
#include 这个代码也没有机试时跑，自测几个数据是可以的。有人说用栈的思想解决。但是最终还是选择了这个层次遍历的思想，
这次怕是有凉了，不知道后续会怎么样。不过前天收到一个职业性格测试，过了？再有，华为的性格测试是自己的题库，不像有的大厂，直接用的一些常用的数据库来做的，我怎么知道的？（答：我做了好多家的测试了。）
3.9更新，快两周了，没消息。应该是凉了，不报希望了。如有后续，评论区里面见。