今天参加了一个IT公司的面试有两道开放性试题没答上来谁能帮帮忙

[名企考试题汇总IT公司的面试题]网络管理员:IT公司的面试题 1.指出以下服务所默认的端口号。(6分) FTP： Tel： POP3： SMTP： PCAnyWhere： Windows终端服务：微软用来测试应聘者的试题。它主要考察受训者的逻辑思维...+阅读

答案：进行100遍切换之后，有锁1,4,9,16.....100，共10把锁头是打开的；

如果走廊里依次排列着K把锁头，那么在第K遍后，有锁1,4,9,16.....,|sqrt(k)|锁头是打开的.

证明： 100把锁头分别标记为s1,s2,s3,..,si,..,s100

s1只在第1遍被切换状态；

如果i是素数，si只是在第1遍和第i遍被切换状态，切换次数为偶数个；

如果i是非平方数的合数，则总可以分解为i=m*n=q*p=....=r*u(m!=n,q!=p,....,r!=u),si只是在第1遍，第i遍，第m,n,q,p,...,r,u遍被切换状态，切换次数为偶数个；

如果i是平方数时，i=m*n=q*p=....=r*u=x*x(m!=n,q!=p,....,r!=u),si只是在第1遍，第i遍，第m,n,q,p,...,r,u遍，第x遍被切换状态，切换次数为奇数个；

切换之前，锁头是锁着的状态，经过偶数次切换后，锁头还是锁着的状态；

切换之前，锁头是锁着的状态，经过奇数次切换后，锁头变为打开着的状态.

因此，只有当i是平方数的锁头被打开.

算法：由开锁智力题的操作步骤，我们可以获得启发，按照这种方法获取平方数.

step1：将数的状态值都设定为-1;

step2：将所有数依此模1,2,3,....,100，如果结果为0，就改变状态；

step3：打印出状态值为1的数.

程序：下面是利用这一方法获取[1,100]区间上平方数的程序，代码在vc++6.0平台运行成功.

/**author:mapping

date:2007.2.15

FindSquareNumber .cpp**/

#include

using namespace std;

void main()

{

int a;

int i;

for(i=1; i{

a=-1;

for(int j=1;j{

if(i%j==0)

a=(-1)*a;

}

if(a==1)

cout}

system(＂pause＂);

}

延伸阅读：

今天参加了华为的面试被一个算法题水了根据要求修改了，复杂度为O(n)，没有引入额外的数组：） #include <stdio.h> #define N 7 void main(){ int a[N],step,temp; printf（＂输入%d个整数：\n＂,N）; for(int l=0;l<N;l++) scanf(...

面试官提问的一个问题不知道怎么回答谁能帮帮忙我认为，无论回答该报还是不该报，都是中了提问者的圈套。因为这个问题从不同的角度（而且都是正确的角度）考虑，会得到不同的答案，所以直接回答该报还是不该报，是不对的。聪明的回答...

今天去一个公司面试面试官不仅当场拒绝了我还说了很多否定我你的这种思维过于概括化了，把一个点上的不顺利，过分的推论出自己的能力是怎样的，自己吓唬自己。其实每个公司在招聘的时候，HR是通过多个维度来考察候选人的，并不仅仅是表面的知识...

今天参加了一个IT公司的面试有两道开放性试题没答上来谁能帮帮忙讲答案：进行100遍切换之后，有锁1,4,9,16。。。。。100，共10把锁头是打开的；如果走廊里依次排列着K把锁头，那么在第K遍后，有锁1,4,9,16。。。。。,|sqrt(k)|锁头是打开的。证明： 10...

今天参加了一个IT公司的面试有两道开放性试题没答上来谁能帮帮忙答案：进行100遍切换之后，有锁1,4,9,16.....100，共10把锁头是打开的；如果走廊里依次排列着K把锁头，那么在第K遍后，有锁1,4,9,16.....,|sqrt(k)|锁头是打开的. 证明： 100把锁头分别...

老师面试试题回答马上要参加老师的面试了希望得到大家的帮助谢谢1、看你自己的特长了 2、对于老师来说，不应该对学生有偏好。应一视同仁，着重培养学生人格。 3、360行行行出状元，这是个实现自我价值的职业。教师的前途不在于教师自身，而在于给...

试题难度：难度：中档试题类型：开放性试题试题内容：每个人心目中试题答案：（1）①帮助同学们寻找“现实的我”与“理想的我”的差距，并明确自我努力的方向和途径。②帮助同学们悦纳自我，学会客观地正视自己的优点和缺点。③培养同学们的实践能力...

两道非常难回答的面试题高手帮忙！一个人有3个动机，权力动机，成就动机，亲和动机，他的表现是由他3个动机不同造成的. 如果领导脾气不好，说明其亲和动机很低，技术好又对你不满，说明其成就动机高，一个成就动机高的人自己...