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 说说你最大的缺点?回答提示 这个问题企业问的概率很大,通常不希望听到直接回答的缺点是什...