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

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

}

一个小小研究生的华为面试之旅相关推荐

主题：一个中专生:我在华为面试的真实经历，转http://www.javaeye.com/topic
华为是个创造神话的企业,从注册资金2万元的飞速膨胀.3G.高科技.高速成长.全民持股和民营企业--目前华为在国内不但是电信第一大供商货商,而且海外市场也越来越火红,目前正在蚕食网络商老大CISCO的本 ...
一个三本学生的面试之旅
前言首先先自我介绍一下,我是一个来自三本院校的学生,大学的专业是计算机科学与技术,也就是你们口里面经常调侃的"三本狗" 和 "码农".今年大四,我也面临着找实 ...
老紫竹的华为面试之旅
由于各种原因,我已经5年没有被别人面试了. 收到通知 2008年5月29日,接到了华为的一个系统设计师的职位面试通知,怀着多接触,交交朋友的心态,我同意过去看看. 到达北京 2008年5月30日,到了 ...
一个中专生:我在华为面试的真实经历
华为是个创造神话的企业,从注册资金2万元的飞速膨胀.3G.高科技.高速成长.全民持股和民营企业--目前华为在国内不但是电信第一大供商货商,而且海外市场也越来越火红,目前正在蚕食网络商老大CISCO的本 ...
一个中专生:我在华为面试的真实经历，转
华为是个创造神话的企业,从注册资金2万元的飞速膨胀.3G.高科技.高速成长.全民持股和民营企业--目前华为在国内不但是电信第一大供商货商,而且海外市场也越来越火红,目前正在蚕食网络商老大CISCO的本 ...
[一年前写]华为面试官面试
呵呵,今天赶巧碰上了华为的面试官,很不辛的被pass掉了.讲讲大概的经过吧. 说起来能被华为面试确实有点巧,我在华清远见培训嵌入式,然后武汉软通动力公司就来培训的地方面试,过了很久很久--我不记得有 ...
一场B站服务端开发面试之旅
作者 | 蓝来源 | 我是程序员小贱(ID:Lanj1995Q) 此次B站服务端开发面试之旅可谓惊险,不过通过对大部分面试题套路的掌握,不出意外还是拿下了,下面我们来看看这些题是不是常见的不能再常见 ...
华为面试到入职培训 (南研所)
文章目录前言第一面性格测试第二面等结果约定入职时间和体检入职大队培训食堂加班问题签合同,回岗位感受与总结前言终于培训结束, 回到岗位了, 写写期间的经历. 因为是社招, 流程 ...
转:一个硕士应届生的面试总结.(很精彩,特别是具体的各公司面试信息)
一. 求职历程总结 2007年1月10日,随着在三方协议上郑重签下自己的名字,我的求职历程终于划上了一个圆满的句号.在这三个月漫长而艰辛的过程中,我付出了很多,经历了很多,也收获了很多 ...

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

一个小小研究生的华为面试之旅相关推荐

最新文章

热门文章