【华为机试】题目+解答+自己不足+提升

在酷热的7月中旬,我参加了1次华为机试,1次华为挑战赛(其实就是模拟机试)。其中我觉得挑战赛给我的收获比较大,比如一些输入输出问题,反而室这道算法的核心问题,不容忽略。

都是3道算法题,第一题100分,第二题200分,第三题300分,每题最多提交5次。华为机试我得了450分,挑战赛得了300分。事后知道100分就能获得面试资格-。-........不过100分也就是做对第一题(不仅仅是做出)。作为985高校的学生QAQ别打我不装了。。。。。。。。自然不能只满足100分,而且拿着100分去面试想必也。。。。。好了,话不多说,下面先说说华为机试的题目。


华为机试

T1 給一个十进制数,输出其二进制第一个1所在的位置

这个题目没截下来,大概意思就是这个。
首先就是要把十进制转成二进制。由于长时间没接触算法,当时我就懵逼了。还好后来我机智(此处省略机智的过程300字。。。。)
算法如下:
	if(x<=0)
		return -1;

	int a[40]={0};
	int i;

	for(i=0;x>0;i++)
	{
		a[i]=x%2;
		x/=2;
	}

	for(i--;i>=0;i--) //for test
		printf("%d",a[i]);
	cout<

首先如果给的是负数或者小数什么的要进行输入判定,我这里就判定了负数(我觉得第一题没得满分就是忽略了小数判定)然后正式开始将十进制转为二进制。数组a[40]用于存储二进制,其中a[0]是二进制的第0位。x是我输入的整数,将x不停地对2取余,余数就是对应的2进制位。比如x=12,第一次12对2取余余数为0商为6,那么0就是12的二进制第0位,存至a[0]中,第二次就对6取余余数为2,存到a[1]中,以此类推了。最终得到a[0]、a[1]、a[2]。。。。。便是二进制的0,1,2......位。我不放心,输出测试一下。

之后就简单了,输出a数组中从小到大第一个值为1的i值即可。


值得注意的是,这种题其实写在一个main函数里就够了,而且这样写也比较好。毕竟机试不是做项目,不需要模块化,这样修改起来也比较容易。


T2

【华为机试】题目+解答+自己不足+提升_第1张图片
宝宝表示这道题其实不难,就是两个字,复杂。
我的思路大概就是
1.首先判断所给矩形是否相交,不相交直接输出0
2.若相交,将相交面积表示出来,并输出结果
最后发现貌似判断相交的思路会影响相交求面积的思路(正所谓数学题多问,第一问为第二问做铺垫一样)由于我的判相交思路不好影响了第二问,导致这一题我没做出来。
思路大概是求出两个矩形中心坐标,用平行于坐标轴的线段连接两个中心,平行于x轴的线段长度若记为cenX,另一个记为cenY,我就判断cenX,Y与两矩形边长的关系。
做完后才发现对第二问毫无帮助,炸了。。。。。。。
浴室这一题200分我得了不到100分。。。。。

T3

【华为机试】题目+解答+自己不足+提升_第2张图片
这道题其实没怎么做出来,就不好说什么。。。。。。下面是这道题正解的源码:
#include
#include
#include
using namespace std;

int num[400][400];
int len[400][400];

int max(int a,int b)
{
	if(a>b)
		return a;
	else
		return b;
}

int main()
{
    int m,n;
    scanf("%d %d",&m,&n);
	for(int i=1;i<=m;i++)
	{
		len[i][0]=0;
		for(int j=1;j<=n;j++)
		{
			len[0][j]=-1;
			scanf("%d",&num[i][j]);
			if(num[i][j]) len[i][j]=len[i][j-1]+num[i][j];
			else len[i][j]=0;
		}
		
	}
	stack S;
	int ans=0,tmp;
	for(int j=n;j>0;j--)
	{
		int W,L;
		tmp=0;
		if(ans>=j*m) 
			break;
		S.push(0);
		for(int i=1;i<=m;i++)
		{
			if(len[i][j]>len[S.top()][j]) {S.push(i);}
			else
			{
				while(!S.empty()&&len[i][j]<=len[S.top()][j])
				{
					L=S.top();
					S.pop();
					int p=S.top();
					W=(i-p-1);
					tmp=max(tmp,W*len[L][j]);
					
				}
				S.push(i);
			}
		}
		int LL;
		if(!S.empty())LL=S.top();
		while(!S.empty())
		{
			L=S.top();
			S.pop();
			int p=S.top();
			if(p) W=(LL-p);
			else {W=LL;S.pop();}
			tmp=max(tmp,W*len[L][j]);
			
		}
		ans=max(tmp,ans);
	}
	printf("%d\n",ans);
    return 0;
}

欢迎讨论!


华为挑战赛(也是模拟机试)

T1

【华为机试】题目+解答+自己不足+提升_第3张图片
这种第一题摆明了是送分题,不好说什么,有一点编程底子的10分钟内都能做出来
#include
#include
using namespace std;

int main()
{
	int m,n;
	int i,j;
	int temp;
	bool flag;
	cin>>m>>n;
	for(i=m;i<=n;i++)
	{
		flag=true;;
		temp=(int)sqrt(i);
		for(j=2;j<=temp;j++)
		{
			if(i%j==0)
				flag=false;
		}
		if(flag==true)
			cout<

T2

【华为机试】题目+解答+自己不足+提升_第4张图片
卧槽,这道题我要吐槽。因为一些原因和问题,导致这道题占用了我整个考试3/4多的时间,这也明显是我的不足,此处进行自我检讨和总结。

Point:输入输出(这里是我的薄弱项!)
这也是这道题最主要的内容和考察点。其实题目本身算法不难,对输入的每一个数,遍历输入的每一个数,统计被整除的次数count,只要count>=2就是结果输出。那么接下来问题来了:
1.计算机如何接受这些输入,因为有要求以“,”为分隔符
因为有“,”,作为字符存在,又不限制输入的具体个数,所以无法用int数组接收这些输入,此处应选择C++字符串string str;作为接收输入。那么很明显,本题对C++字符串是一个考察点,并且考察重要程度甚至大于这道题的算法本身。
2.如何在一个str中取得这些数字
毫无疑问考察应试者的字符串处理能力。
我先想的是以逗号为分隔符,由于C++字符串可以以下标取出值(如str[i ]),取得每一个逗号的位置,后一个减前一个得到中间的数字。然后发现str.substr()函数会连逗号一起取出,所以这不是一个可取的方法,更不是一个好方法。
好的处理方法应该是这样,如下:
char a[10];
int p=0;
int num[N];
int i,j,cnt=0;
	cin>>str;
	for(i=0;i
总的来说,思路如下:(召神)
以逗号为结束标志
一个字符一个字符存
存完一个之后
atoi转化为int
存到一个int数组

然后注意最后一个数字需要特殊处理(最后一个数字后面没有逗号),这样就取出了每一个数,接下来就好做了。

T3

【华为机试】题目+解答+自己不足+提升_第5张图片
该题后来知道,应用匈牙利算法。长期没接触算法,已经不记得了,没做出来。。。。



总之,大神说,作为一个合格的程序员,还是必须注重平时的积累,比如至少要维护一下个人主页、个人CSDN博客,个人Github(惭愧,至今还没有),只有这样,才能做到有备无患啊!

你可能感兴趣的:(面试应聘)