一个小小研究生的华为面试之旅

自己是自动化学院的一名学生，当初为了不找工作，才决定的考研，如今又要找工作了，自动化是一门万金油，但是现在的热门专业却是软件，没有哪家公司可以离开计算机，离开软件。我从研一开始认真学习C，但是效果不是很理想。

所以我想给年轻的你一些忠告，多看书，多巧代码，要自己动手。

言归正传，华为笔试，这些网上很多可以自己找一下，当时我自己一个人做的，其实笔试你可以跟几个同学一起做，然后就是机试，第一道题，还比较简单，字符串的问题。

第二道题，环形链表的问题。第三道题，数独的问题。第三道题我不基本不会，都没怎看，把主要精力放在第二道题上，在规定时间里也没做对。华为的机试规矩是，第一题100分，第二题200分，第三题300分，100分就算通过，当然我也通过了。

专业面试，先问了一下我简历上的项目，然后喊我手写链表反向，我以前没注意看，就没写出来，第二道题是字符串比较的问题，比如abcde,那么abcde,bcdea,cdeab等都与abcde相等，我也没完全写对。第三道题，二分查找，我也没完全写对。

后面回学校自己写了下，虽然完成了，但是还是被淘汰了，希望大家能够早作准备。

二分查找：

#include "iostream"

using namespace std;

int find(int* a,int begin,int end,int x)

{

int s=(begin+end)/2;

if(a[s]==x)

return s;

if(a[s]>x)

{

end=s-1;

return find(a,begin,end,x);

}

if(a[s]<x)

{

begin=s+1;

return find(a,begin,end,x);

}

return -1;

}

void main()

{

int a[]={1,3,4,5,6,7,8,9};

cout<<find(a,0,7,9)<<endl;

}

注：没有加入边界啊，空啊等判断。严格说应该加上。

链表反向：

#include<stdio.h>

#include<stdlib.h>

#include"iostream"

using namespace std;

//链表定义

typedef struct node{

int data;

struct node *next;

}link;

//构造链表

link * create_link(link *head)

{

int data[5];

int i=0;

while(i<5)

{

scanf("%d",&data[i]);

i++;

}

link *p=head;//p为每次链表更新后的最后一个节点

for (i=0;i<5;i++)

{

link *q=(link*)malloc(sizeof(link));

q->data=data[i];

q->next=NULL;

p->next=q;

p=q;

}

return head;

}

//链表反向

#include"iostream"

using namespace std;

link* reserve_link(link *head)

{

link *last=head->next;//last为链表最后一个节点，反向后为第一个节点

int num=1;

while (last->next!=NULL)

{

num++;

last=last->next;

}

link *p,*q;//p为链表更新后反向那端开始的最后一个节点

p=last;

int i;

for (i=num-1;i>=1;i--)

{

int j=1;

q=head->next;

while (j<i)//找出原向的第i各节点p

{

q=q->next;

j++;

}

p->next=q;

q->next=NULL;//此时节点q的next域是空，不加此句最后的两个节点会成环

p=q;

}

head->next=last;

return head;

}

intmain()

{

link *head=(link*)malloc(sizeof(link));

head->data=0;

head->next=NULL;

link *li=create_link(head);

cout<<li->next->data<<endl;

link *relink=reserve_link(head);

cout<<relink->next->data<<endl;

return 0;

}