智乐北京c/c++工程师笔试

Question

2010-02-25 | 智乐软件（北京）C\C++笔试题 2月25日 一、写一个函数找一个字符串中出现频率最高的字符（若最高的相同，取先出现的）

二、写一个函数，将一个32位RGB像素的色值转为灰度，RGB转灰度的公式：Grey=.03*red+0.59*green+0.11*blue；RGB像素格式（左边最高位，右边最低位）：00000000RRRRRRRRGGGGGGGGBBBBBBBB.

unsigned int ToGrey（unsigned int rgb）

{ 请填 }

三、#define SQR（x）（x*x）

inline int sqr（const int x）{return （x*x）；}

在什么情况下执行结果不同？

四、这个函数的作用，指出其中有关函数参数类型的一个问题。

void foo（char*s，char*t）

{

while（*s++=*t++）；

}

五、名词理解

placement new、ARM、GCC、Android 、singleton。

六、翻译

①关于多态；②关键词是：游戏、像素、帧频。

七、写出e的值

1.int e=（-1）&12345；

2.int e=0x4321>>4<<4;

3.char*mystr="";int e=sizeof(mystr);

4.int*a[6][3]; int e=a[5]-a[2];

5.int a=1,b=2;int*p1=&a,*p2=&b;p1=p2;int e=a;

6.int func(int i)

{

return i<10?i:func(i/10)+i%10;

}

int e=func(123456);

Answer 1

char func(const char* s)
{
if(!s) //凡是字符串的操作，先判空
return NULL;
if(!*s) //再判首字符
reurn NULL;

//接下来才是主要代码。上面两步没有，考官直接将你pass
char ch,*p=s; //定义标记字符ch、和外层循环指针*p
int max=0; //定义最大次数标记
while(*p++)
{
int count=1; //每次统计时，初值为1
char* cmp;
for(cmp=s;cmp!=p;cmp++) //统计从首字符到当前字符之间出现的当前字符个数
if(*cmp==*p)
count++;
if(count>max) //超过max则更新ch
ch=*p;
}
return ch;
}
//算法思想：将当前字符*p与之前出现的所有字符比较，统计出现次数count。若超过之前统计的最大次数，则更新标记的字符ch为当前字符

Answer 2

只做了第一题，一个字母a-z字符的，太麻烦了。
#include "stdlib.h"
#include "stdio.h"

char str(char *s)
{
char *p;
int i[26]={0},j;
char m;
int n=0;
char c;
p=s;
while (*p!=0)
{
if((*p>='a')&& (*p<='z'))
{
switch (*p)
{
case 'a': i[0]++; break;
case 'b': i[1]++;break;
case 'c': i[2]++;break;
case 'd': i[3]++;break;
case 'e': i[4]++;break;
case 'f': i[5]++;break;
case 'g': i[6]++;break;
case 'h': i[7]++;break;
case 'i': i[8]++;break;
case 'j': i[9]++;break;
case 'k': i[10]++;break;
case 'l': i[11]++;break;
case 'm': i[12]++;break;
case 'n': i[13]++;break;
case 'o': i[14]++;break;
case 'p': i[15]++;break;
case 'q': i[16]++;break;
case 'r': i[17]++;break;
case 's': i[18]++;break;
case 't': i[19]++;break;
case 'u': i[20]++;break;
case 'v': i[21]++;break;
case 'w': i[22]++;break;
case 'x': i[23]++;break;
case 'y': i[24]++;break;
case 'z': i[25]++;break;

}
}
*p++;
}
for(j=0;j<26;j++)
{
if (i[j]>n)
{
n=i[j];
c='a'+j;
}

}
return c;
}

main()
{
char *a="aaabbbbcccccaa";
char c;
c=str(a);
printf("%c",c);

}