Posted on 2010-04-17 01:38
小强摩羯座 阅读(194)
评论(0) 编辑 收藏 所属分类:
C++ &VC
//gameloft 笔试题
/*
1、RGB值转灰度值对32位整数取R，G，B对应的8位并加权合成。
2、求一个字符串中出现频率最高的字符。字符范围并涡有说明，通常应
指ASCII字符集，可是当时考虑复杂了，于是想到了stl的map来做。
结果没有写完。就交了。
*/
#include<iostream>
using namespace std;
#define CHARNUM 256
//计算一个串最出现频率最高的字符
char mostFreq(const char* str)
{
int freq[CHARNUM]= {0};
int firstPos[CHARNUM] = {0};
int pos = 0;
const char* p = str;
while( *p != '\0')
{
if(freq[*p] == 0)
{
firstPos[*p] = pos;
}
freq[*p++]++;
pos++;
}
int maxF = -1;
int ch = '\0';
for(int i = 1;i < 256;i++)
{
if( freq[i] > maxF)
{
ch = i;
maxF = freq[i];
}
if( freq[i] == maxF)
{
if( firstPos[i] < firstPos[ch])
{
ch = i;
}
}
}
cout<<" maxF ="<<maxF<<endl;
return (char)ch;
}
int main()
{
int* a[9][4][5];
int b = a[5] - a[3];
cout<<"b = "<<b<<endl;
int* c[3];
char * str = "aabyebbdfdf 1`5454545$$$#$#$2788kldef";
char ch;
ch = mostFreq( str);
cout<<"ch = " <<ch<<endl;
}
4.给出一个CThing 类的源代码让分析，其中有三个语句要求解释语句作用。
一个填空，分析时有点忙了，应该一个函数一个函数的分析，或许会有清晰思路。
将各个类的名称和功能整理下会理出些思路。
5、给出strcpy的源代码让说明其功能，并指出参数设置上只少一人错误
6、给出一个将整数i转换为8进制的方法，要求对其进行改进。
src:
void count(int i, char* str)
{
map[
sorry, 记忆不清楚了
7、给几个名词让解释placement new,ARM, GCC, android, 还有一人？？
8、英文解释题目。第一个还好。第二个说游戏加速的
increment ...update frame , ??这词词认识，放一起读不出来表示什么
意思