范文无忧网面试笔试笔试回答

软件工程笔试题1

11月18日 编辑 fanwen51.com

[经典面试题的回答技巧]无论是企业的招聘选拔还是应聘者,对面试的问题,一个是问,一个是答;如何能够从面试题的问与答中,判别出应聘者的个人素养、心理倾向和工作意愿呢?下面我们来看看求职者是如何回答者...+阅读

写一个程序, 要求功能:求出用1,2,5这三个数不同个数组合的和为100的组合个数。

如:100个1是一个组合,5个1加19个5是一个组合。。。。 请用C++语言写。

答案:最容易想到的算法是:设x是1的个数,y是2的个数,z是5的个数,number是组合数注意到0=x=100,0=y=50,0=z=20,所以可以编程为:number=0;for (x=0; x=100; x++)for (y=0; y=50; y++)for (z=0; z=20; z++)if ((x+2*y+5*z)==100)number++;coutnumberendl;

上面这个程序一共要循环100*50*20次,效率实在是太低了事实上,这个题目是一道明显的数学问题,而不是单纯的编程问题。我的解法如下:因为x+2y+5z=100所以x+2y=100-5z,且z=20 x=100 y=50所以(x+2y)=100,且(x+5z)是偶数对z作循环,求x的可能值如下:z=0, x=100, 98, 96, ... 0z=1, x=95, 93, ..., 1z=2, x=90, 88, ..., 0z=3, x=85, 83, ..., 1z=4, x=80, 78, ..., 0......z=19, x=5, 3, 1z=20, x=0因此,组合总数为100以内的偶数+95以内的奇数+90以内的偶数+...+5以内的奇数+1,即为:(51+48)+(46+43)+(41+38)+(36+33)+(31+28)+(26+23)+(21+18)+(16+13)+(11+8)+(6+3)+1某个偶数m以内的偶数个数(包括0)可以表示为m/2+1=(m+2)/2某个奇数m以内的奇数个数也可以表示为(m+2)/2所以,求总的组合次数可以编程为:number=0;for (int m=0;m=100;m+=5){number+=(m+2)/2;}coutnumberendl;这个程序,只需要循环21次, 两个变量,就可以得到答案,比上面的那个程序高效了许多倍----

只是因为作了一些简单的数学分析这再一次证明了:计算机程序=数据结构+算法,而且算法是程序的灵魂,对任何工程问题,当用软件来实现时,必须选取满足当前的资源限制,用户需求限制,开发时间限制等种种限制条件下的最优算法。而绝不能一拿到手,就立刻用最容易想到的算法编出一个程序了事

延伸阅读:

证券业务营销笔试题证券业务营销类笔试题精选,仅供大家练习。 1.全面营销就是将产品、技术、管理、销售、服务等公司经营的各个方面都视为营销的一个环节,由这些环节构成一个为满足客户的需要服务...

发散思维类面试题发散思维类的面试题目怎么回答比较好呢? 发散思维又称辐射思维、放射思维、多向思维、扩散思维或求异思维,是指从一个目标出发,沿着各种不同的途径去思考。发散思维是创造性思...

软件测试英文面试题求职者在参加英语面试时需要好好准备一下,下面我们来看看有关英文面试会问到的一些题目。1.要有一份高质量的自我介绍2.同时面试的人员,对你以前的测试工作经历会比较感兴趣,会...

2012年苏果面试题1.这个职务需要出差,你能适应吗? (可以,没问题) 2.苏果面试题:在纸上写了武汉二字,让我指出武汉周边其他城市所处位置?(瞎蒙,都错了) 3.为何辞职? 4.苏果面试题:如果公司派你去一个城...

结束面试的完美面试题在面试结束前,大多数的主考官都会丢问题给求职者,最常见的就是:你有没有什么问题或疑问,想要提出来的?无论求职者是否有提出问题,其实,这个问题背后的真正含意,通常是主考官用来测试...

2011年质检员笔试题以下是2011年质检员笔试题目,现分享给大家练习练习。一章 概述 1、国家验收标准:一个标准、16个规范(P9+建筑节能验收规范) 2、省验收及控制标准:住宅工程控制标准、建筑节能验收...

税法类笔试题以下分享是笔试题目是与税法有关的,大家敬请阅读: 税法类: 不能转嫁的税的类型 矿石进口需缴税(关税,增值税) 增值税一般纳税人符合的条件 对于纳税人的要求(在中国境内有住所或者...

活学活用的8个经典面试题面试过程中,面试官会向应聘者发问,而应聘者的回答将成为面试官考虑是否接受他的重要依据。对应聘者而言,了解这些问题背后的猫腻至关重要。本文对面试中经常出现的一些典型问题...

6道经典英文面试题6道经典英文面试题 First One: Work experience work experience is the type of work youve done in the past. If you hent started working yet you can say Right now I...

推荐阅读
图文推荐
栏目列表