华为面试经历 by eric

1. 机试

共有三题

a、加密

要求

输入一个字符串；

字符串的前半部分-1，如b，将会变为a；当为a时，输出z;

字符串的后半部分+1，如b，将会变为c；当为z时，输出a;

字符串的长度若为奇数，中间的那个字符不做变化；

标注：很简单的题目，唯一注意的就是效率问题；

b、比较

要求

输入：

41234 3456 12345 654 12386

123

输出：

12345 12386 41234

将输入第一行中的数字和第二行的数字进行比对，找出包含第二行中的数据，然后排序输出；

标注

在做题时，对scanf的用法不熟悉，导致上文中特定形式的输入出现问题，从而后面两题都出现了很大的问题；

c、约瑟夫环的单链表实现

要求

  编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个人开始顺时针方 向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部 出列为止。设计一个程序来求出出列顺序,以单循环链表方式实现。  

M,n都小于10；

实现

#include <stdio.h>
#include <stdlib.h>

typedef struct node{
	int num;
	int key;
	struct node *next;
}LNode;

void Joseph(int, int, int*);
LNode *CreateList(int);

void main()
{
	int m, n, a[10];
	//m是报数范围，n是人数，a[10]存储每个人所拥有的密码
	
	scanf("%d %d", &n, &m);
	Joseph(n, m, a);
}

void Joseph(int n, int m, int *a)
{
	LNode *head = NULL;
	LNode *p = NULL;
	LNode *temp = NULL;
	LNode *last = NULL;

	int i;
	int count = 1;

	head = CreateList(n);
	p = head;

	while(p != p->next){
		for(i=1; i<m; i++){
			last = p;
			p = p->next;
		}

		printf("%5d", p->num);
		m = p->key;
		temp = p;
		last->next = p->next;
		p = p->next;
		free(temp);
	}

	printf("%5d\n", p->num);
	free(p);
}                                                                                                                                                                                                                                                           

//单循环链表的创建
LNode *CreateList(int n)
{
	LNode *p, *r, *list = NULL;
	int value;
	int i = 1;

	while(i<=n){
		scanf("%d", &value);
		p = (LNode *)malloc(sizeof(LNode));
		p->num = i++;
		p->key = value;
		p->next = NULL;

		if(!list)
			list = p;
		else 
			r->next = p;
		r = p;
	}

	r->next = list;

	return list;
}

2. 技术面试

自我评价

表现的不是很好，很多自己理解的东西但是不能很好的和面试官说清楚。

需要针对理解的东西，进行表达训练。

不要全说实话，放大自己的优点，尽量不要说自己的缺点。

在面试之前，要详细思考如何对项目进行讲解，使面试官能够了解。

尽量淡化本科经历，强调研究生经历。

简历需要修改；

问题

每一个项目的大致介绍

如何避免指针使用所带来的危险（野指针）

•  在定义指针的时候，对其进行初始化，如初始化为NULL
• 正确的释放，并且释放后，并将指针设置为NULL，以免后面再次使用。会使人认为其是合法指针
• 为一个指针再次分配内存之前，要判断该指针是否为空，防止出现内存泄露

任务的状态变化

几种主要状态：

• TASK_RUNNING
• TASK_INTERRUPTIBLE         因为阻塞造成的睡眠
• TASK_UNINTERRUTIBLE      
• TASK_STOPED  信号sigstop进入，sigconc退出
• TASK_ZOMBIE

描述死锁

如何避免死锁

• 按固定的顺序获取
• 防止发生饥饿

双向循环链表和单向循环链表相比，好处在哪里；

 

3. 性格测试

具体内容

• 乐观；
• 完成工作；
• 细心；
• 领导力；
• 相信别人，信赖别人；
• 乐于帮助别人
• 是否容易紧张；
• 外向或内向；

注意两点

前后一致；

选择岗位需要的，而不是根据你是什么样的进行选择；

可以通过APESK来做一下测试，了解一下自己

4. 终面

没有进入，详细的询问项目相关