IT公司面试题总结 四

发布 2019-07-26 03:52:17 阅读 8688

3.技巧题。

试题1:请写一个c函数,若处理器是big_endian的,则返回0;若是little_endian的,则返回1

解答:int check cpu()

union w c;

return ( 1);

剖析:嵌入式系统开发者应该对little-endian和big-endian模式非常了解。采用little-endian模式的cpu对操作数的存放方式是从低字节到高字节,而big-endian模式对操作数的存放方式是从高字节到低字节。

例如,16bit宽的数0x1234在little- endian模式cpu内存中的存放方式(假设从地址0x4000开始存放)为:

内存地址存放内容。

0x4000 0x34

0x4001 0x12

而在big-endian模式cpu内存中的存放方式则为:

内存地址存放内容。

0x4000 0x12

0x4001 0x34

32bit宽的数0x12345678在little-endian模式cpu内存中的存放方式(假设从地址0x4000开始存放)为:

内存地址存放内容。

0x4000 0x78

0x4001 0x56

0x4002 0x34

0x4003 0x12

而在big-endian模式cpu内存中的存放方式则为:

内存地址存放内容。

0x4000 0x12

0x4001 0x34

0x4002 0x56

0x4003 0x78

联合体union的存放顺序是所有成员都从低地址开始存放,面试者的解答利用该特性,轻松地获得了cpu对内存采用little-endian还是big-endian模式读写。

试题2:写一个函数返回1+2+3+…+n的值(假定结果不会超过长整型变量的范围)

解答:int sum( int n )

return ( long)1 + n) *n / 2;//或return (1l + n) *n / 2;

剖析:对于这个题,只能说,也许最简单的答案就是最好的答案。下面的解答,或者基于下面的解答思路去优化,不管怎么“折腾”,其效率也不可能与直接return ( 1+ n ) n / 2相比!

3.不用第三变量交换两个数。

void swap(int a,int b)

a=a^b;

b=b^a;

a=a^b;

或者。void swap(int a, int b)

a=a+b;

b=a-b;

a=a-b;

不过这两种方法只是修改了函数的形参,如果要修改实参,可以采用如下的方法:

void swap(int* a,int *b)

a=*a^*b;

b=*b^*a;

a=*a^*b;

printf("in %s:a=%d,b=%d",_function__,a,*b);

4.求大数的阶乘例如100!,使用通常的做法会溢出,这里要使用数组的方法。例如:123*20 相当于 100*20 + 20*20+3*20

数组方法。思路:用data数组来存放阶乘的每一位数字,首先令第一位的数值为1,位数为1,然后将每次相乘的乘积存回数组,并循环处理每个数组中超过10的数,若数值超过10,则需要进位,将位数加1,原来的数除以10,商数加前一位数的数值后存回前一位数的数组中,再将余数存回原来位数的数组中。

例如求5!的值。步骤一:

位数1数组内容0 0 0 1步骤二:

位数1数组内容0 0 0 2步骤三:

位数1数组内容0 0 0 6步骤四:

位数1数组内容0 0 0 24

因为24大于10,需要进位。

data[1]=data[1]+data[0]/10=0+2=2

data[0]=data[0]%10=4

所以数组内容为0 0 2 4

位数2步骤五:

位数2数组内容为0 0 2*5 4*5

即0 0 10 20

因为data[0]大于10,需要进位。

data[1]=data[1]+data[0]/10=10+2=12

data[0]=data[1]%10=0

此时数组内容为0 0 12 0

data[2]=data[2]+data[1]/10=0+1=1

data[1]=data[1]%10=2

位数加1数组内容为0 1 2 0

#include <>

int main()

int n = 1;

scanf("%d",&n);

int a[20000];

int carry;

int i;

int digit = 1; /digit 大数的位数。

a[0] =1;

int temp;

for(i = 2; i <=n; +i)

carry = 0;

for(int j = 1; j <=digit; +j) /digit 大数的位数。

temp = a[j-1] *i + carry;

a[j-1] =temp % 10;

carry = temp / 10; /进位。

while(carry)

a[++digit-1] =carry % 10;

carry /=10;

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

printf("%d",a[i-1]);

printf("");

return 0;

#include <>

int main()

int n = 1;

scanf("%d",&n);

int a[20000];

int carry;

int i;

int digit = 1; /digit 大数的位数。

a[0] =1;

int temp;

for(i = 2; i <=n; +i)

while(carry)//判断是否进位。

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

printf("");

return 0;

采购面试题

翰亚采购考试题目。姓名日期得分考评者。注 供100分,每题10分,完成时间60分钟,附加题20分,可选择是否做 1 采购基本工作职责有哪些?工作重点是什么?2 你为什么要选择做采购?这个职位与其他职位有什么基本区别?3 你对 商是如何砍价的?有哪些方法可以降低成本?4 最能简单概况你自己的词语是什么...

HR面试题

1.学习一门新语言,你要从哪几方面入手?2.如果你被公司录用你有什么打算?3.你希望的薪资是多少?如果达不到呢?4.为什么要来上海?上海和其他城市的软件业?5.为什么要应聘我们公司呢?6.你是否只投了我们公司的简历?如果被2家公司同时录用你会怎么作?7.说一下你朋友对你的评价?评价自己?8.兴趣好爱...

文秘面试题目

2 你觉得你个性上最大的优点是什么?回答提示 沉着冷静 条理清楚 立场坚定 顽强向上 乐于助人和关心他人 适应能力和幽默感 乐观和友爱。我在北大青鸟经过一到两年的培训及项目实战,加上实习工作,使我适合这份工作。3 说说你最大的缺点?回答提示 这个问题企业问的概率很大,通常不希望听到直接回答的缺点是什...