转:某game公司面试题一份

wingser

Welcome to Join Us…
姓名：　日期：　时间：

注意：所有题目答案请提供答题思路，否则视为未回答。

1.现有1000个苹果，10个盒子，问各个盒子内应该分别放入多少个苹果，才能使得用户要买任意1至1000之间的一个苹果数，都可以给他（卖的时候是整个盒子卖，不能拆盒子的包装）。








2.请仔细阅读下面的资料：
材料一：CArray
template< class TYPE, class ARG_TYPE > class CArray : public CObject
Parameters:
TYPE
Template parameter specifying the type of objects stored in the array.
TYPE is a parameter that is returned by CArray.
ARG_TYPE
Template parameter specifying the argument type used to access objects stored in the array.

Often a reference to TYPE. ARG_TYPE is a parameter that is passed to CArray.

Remarks:
The CArray class supports arrays that are are similar to C arrays, but can dynamically shrink and grow as necessary.

Array indexes always start at position 0. You can decide whether to fix the upper bound or allow the array to expand when you add elements past the current bound. Memory is allocated contiguously to the upper bound, even if some elements are null.

int CArray::Add (ARG_TYPE newElement);

Return Value:
The index of the added element.
Parameters:
ARG_TYPE
Template parameter specifying the type of arguments referencing elements in this array.
newElement
The element to be added to this array.

TYPE& CArray:perator [] (int nIndex);
Parameters:
TYPE
Template parameter specifying the type of elements in this array.
nIndex
Index of the element to be accessed.
Remarks:
Returns the array reference of element at the specified index.

1)材料二：CList
template<class TYPE, class ARG_TYPE>class CList : public CObject
Parameters:
TYPE
Type of object stored in the list.
ARG_TYPE
Type used to reference objects stored in the list. Can be a reference.
Remarks:
The CList class supports ordered lists of nonunique objects accessible sequentially or by value.
CList lists behave like doubly-linked lists.

void CList::AddTail(ARG_TYPE newElement);
Parameters:
ARG_TYPE
Template parameter specifying the type of the list element (can be a reference).
newElement
The element to be added to this list.
Remarks:
Adds a new element or list of elements to the tail of this list. The list can be empty before the operation.

2)材料三: realloc
realloc
Reallocate memory blocks.
void *realloc(void *memblock, size_t size);
Return Value:
The return value points to a storage space that is guaranteed to be suitably aligned for storage of any type of object. To get a pointer to a type other than void, use a type cast on the return value.
Remarks:
The size argument gives the new size of the block, in bytes. The contents of the block are unchanged up to the shorter of the new and old sizes, although the new block can be in a different location. Because the new block can be in a new memory location, the pointer returned by realloc is not guaranteed to be the pointer passed through the memblock argument.

3)请指出下面这段代码可能会出现的问题
CList<VARIANT*, VARIANT*> g_ValueList;
CArray<VARIANT, const VARIANT&> g_ValuePool;
void AddNewValue (const VARIANT& newValue)
{
g_ValueList.AddTail(&g_ValuePool[g_ValuePool.Add(newValue)]);
}













3.有一无符号整型数组，大小为10, 初始的数值随机，但在[0, 99]之间。请用C语言写一个过滤程序，令数组内的数据互不相等。
说明：
1.若数组内有相等的数据，可令某一数值加1或减1作出偏移，直至不等为止。
2.数组内的数据只能在[0, 99]之间。
3.保持数组内的数据位置不变，即对应下标不变。











4.按要求编写以下函数。
功能：将给定缓冲区中的#字符移到字符串尾部
函数名称：ChangeToTail
入口参数：pSZ指向缓冲区的指针, nSize缓冲区长度
出口：pSZ所指缓冲区中的#字符被移到缓冲区尾部
返回值：在出口缓冲区中第一个#的位置,若缓冲区中无#字符则返回-1
说明：如传入#W#W#W#WW#， 10 则传出时应转换为WWWWW#####并且返回值为5
int ChangeToTail(BYTE* pSZ, UINT nSize)
{
// Todo：请在此加入您的代码












}

5.阅读以下程序，纠正其中的错误。（40分钟）
//------------------------------------------------------------------
class CCelsius
{
public:
CCelsius() { m_nC = 0; }
~CCelsius() {}

short ToFahrenheit() { return m_nC * 9 / 5 + 32; }
void SetC(short nCelsius){ m_nC = nCelsius; }
short GetC() { return m_nC; }

protected:
short m_nC;
};

class CFahrenheit
{
public:
CFahrenheit() { m_nF = 0; }
~CFahrenheit() {}

short ToCelsius() { return (m_nF - 32) * 5 / 9; }
void SetF(short nFahrenheit) { m_nF = nFahrenheit; }
short GetF() { return m_nF; }

protected:
short m_nF;
};

class CTemperature : public CCelsius , public CFahrenheit
{
public:
CTemperature();
~CTemperature();

BOOL CreateLevel(UINT nSize);
void ReleaseLevel();
UINT GetLevel(int nCelsius);

protected:
UINT m_nSize;
short* m_pLevel;
};

//------------------------------------------------------------------

CTemperature::CTemperature()
{
m_nSize = 0;
m_pLevel = NULL;
}

CTemperature::~CTemperature()
{
ReleaseLevel();
}

BOOL CTemperature::CreateLevel(UINT nSize)
{
ASSERT(m_pLevel == NULL);
if (m_pLevel)
return FALSE;

m_pLevel = new short[nSize];
if (m_pLevel == NULL)
return FALSE;

for (UINT i = 0; i < nSize; i++)
m_pLevel = 100 * i * i;

m_nSize = nSize;
return TRUE;
}

void CTemperature::ReleaseLevel()
{
if (m_pLevel)
{
delete [] m_pLevel;
m_nSize = 0;
m_pLevel = NULL;
}
}

UINT CTemperature::GetLevel(int nT)
{
ASSERT(m_pLevel);

for (UINT nLevel = 0; nLevel < m_nSize; nLevel++)
{
if (m_pLevel[nLevel] > nT)
break;
}
return nLevel;
}

void OutC(CCelsius* pC)
{
if (pC)
printf("摄氏%d度等于华氏%d度\n", pC->GetC(), pC->ToFahrenheit());
}

void OutF(CFahrenheit* pF)
{
if (pF)
printf("华氏%d度等于摄氏%d度\n", pF->GetF(), pF->ToCelsius());
}

void OutL(CTemperature* pT)
{
if (pT)
{
printf("摄氏%d度的等级为:%d\n", pT->GetC(), pT->GetLevel(pT->GetC()));
printf("华氏%d度的等级为:%d\n", pT->GetF(), pT->GetLevel(pT->GetF()));
}
}

void main()
{
CTemperature* pTemperature = new CTemperature;
if (pTemperature == NULL)
return;
CCelsius* pCelsius = (CCelsius*)pTemperature;
pCelsius->SetC(100);
OutC(pCelsius);
CFahrenheit* pFahrenheit = (CFahrenheit*)pCelsius;
pFahrenheit->SetF(400);
OutF(pFahrenheit);
pTemperature->CreateLevel(3);
OutL(pTemperature);
CTemperature* pTempOther = new CTemperature;
if (pTempOther == NULL)
return;
*pTempOther = *pTemperature;
delete pFahrenheit;
OutL(pTempOther);
delete pTempOther;
}

6.C++程序设计
1)写出以下程序的运行结果：
#include <iostream>
class Base
{
public:
Base()
{
cout << "Base()" << endl;
}
Base(const Base &theBase)
{
cout << "Base(const Base &theBase)" << endl;
}
~Base()
{
cout << "~Base()" << endl;
}
void Open()
{
OnOpen();
}
private:
virtual void OnOpen() = 0;
};

class Derived : public Base
{
public:
Derived()
{
cout << "Derived()" << endl;
}
Derived(const Derived &theDerived)
{
cout << "Derived(const Derived &theDerived)" << endl;
}
~Derived()
{
cout << "~Derived()" << endl;
}
private:
virtual void OnOpen()
{
//这里可能抛出异常
}
};
Base *CreateInstance()
{
return new Derived();
}

int main()
{
Base *pBase = ::CreateInstance();
if (pBase)
{
pBase->Open();
delete pBase;
}
return 0;
}

2)在1）中，类Base和类Derived的实现有没有问题？如果有，如何修改？




3)说明1）中类Base的Open函数和OnOpen函数的设计目的和意义。




4)使用STL技术修改main()函数中的代码，使之成为异常安全的。

sonicbigk

怕怕

hack

做完了, 哪位老师来改下

1.答: 相当于用10位2进制数表示1000以内的数, 盒子里面放1,2,4,8,16,32,64,128,256,489

2.g_valueList.AddTail只是把内存地址存入CList, 一旦CArray超出upper_bound进行realloc后, 所有元素的地址就会改变, CList中的指针就变成了所谓"野指针"

3.可以用空间换时间, 或者时间换空间
#include <stdio.h>
#include <time.h>
#define N 10
#define MIN_NUM 0
#define MAX_NUM 99
int main(void) {
        int i;
        int rand_array[N];
        int rand_flag[MAX_NUM-MIN_NUM+1];
        if (N>MAX_NUM-MIN_NUM+1) {
                printf("Error!\n");
                return 0;
        }
        srand((unsigned)time(NULL));
        for (i=0; i<MAX_NUM-MIN_NUM+1; i++) rand_flag = 0;
        for (i=0; i<N; i++) {
                rand_array = MIN_NUM+(rand()%(MAX_NUM-MIN_NUM+1));
                while (rand_flag[rand_array-MIN_NUM]==1)
                        rand_array = (rand_array+1)>MAX_NUM?MIN_NUMrand_array+1);
                rand_flag[rand_array-MIN_NUM] = 1;
                printf("%d ", rand_array);
        }
        printf("\n");
        return 0;
}

4.'\0'也算一个字符
#include <stdio.h>
#include <malloc.h>

int ChangeToTail(char *pSZ, int nSize)
{
        // Todo：请在此加入您的代码
        int i,j=0,count=0,first=-1;
        char *buf;
        buf = calloc(nSize,1);
        for (i=0; i<nSize; i++) {
                if (pSZ!='#') {
                        buf[j] = pSZ;
                        j++;
                } else {
                        if (first==-1) first = i;
                        count++;
                        buf[nSize-count] = '#';
                }
        }
        memcpy(pSZ, buf, nSize);               
        free(buf);
        return first;
}

int main(void) {
        int i;
        char buf[] = "WWWW#W#W";
        int size = 8;
        printf("first buf[%d]='#' \n", ChangeToTail(buf, size));
        for (i=0; i<size; i++) {
                printf("%02X ", buf);
        }
        printf("\n");
        return 0;
}

5.
CCelsius* pCelsius = (CCelsius*)pTemperature; // 子类对象指针强制转换成父类对象指针
CFahrenheit* pFahrenheit = (CFahrenheit*)pCelsius; // 不同对象指针强制转换

6.
(1).编译不通过, 无法运行, 缺少using namespace std;
(2).基类析构函数加virtual
(3).设计目的:实现多态, 设计意义:对于Open操作的不同响应方式
(4).auto_ptr<Base> pBase = auto_ptr<Base>(::CreateInstance()); pBase->Open();

Jeminai

真有空

superdai

我靠，月薪多少？

ibelieveicandie

还是要有点c++基础的

square.jerry

MFC这种落后的东西怎么还在用啊, 效率低易出错,要不就全用API,SDK,要不都用.net framework, 结合着用也可以!

6spring

金山的题？

glacierFish

hack: Re:转:某game公司面试题一份

做完了, 哪位老师来改下

1.答: 相当于用10位2进制数表示1000以内的数, 盒子里面放1,2,4,8,16,32,64,128,...

看了一下第5题，感觉你的回答是不对的。c类型的强制类型转换可以在任意类型的数据间转换。从子类值指针转换到父类指针是完全允许的,也是合理的。不同的类指针之间转换也是可以的，因为pCelsius 就是指向*pTemperature的,所以转换也是允许的。
这道题的问题出在
1. pTempOther ,在成功的new了一个地址后，pTempOther 被赋予了新地址，于是，原先分配的内存块丢失。
2. 在delete pFahrenheit之后试图访问pTempOther 。因为pTempOther ，指向的地址已被释放，内容是不可知的。
3. 再次delete pTempOther ,这将会对同一块内存释放两次。
4. 因为所有析构函数都不是虚函数，导致了在delete pFahrenheit的时候不能完全释放内存，从而造成内存泄漏。