一份软件工程师的面试试题

一份软件工程师的面试试题

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

2、请认真阅读下面的资料：

1）材料一：CArray

templateclassCArray:publicCObject

Parameters:

TYPE

Templateparameterspecifyingthetypeofobjectsstoredinthearray.

TYPEisaparameterthatisreturnedbyCArray.

ARG_TYPE

Templateparameterspecifyingtheargumenttypeusedtoaccessobjectsstoredinthearray.

OftenareferencetoTYPE.ARG_TYPEisaparameterthatispassedtoCArray.

Remarks:

TheCArrayclasssupportsarraysthatarearesimilartoCarrays,butcandynamicallyshrinkandgrowasnecessary.

Arrayindexesalwaysstartatposition0.Youcandecidewhethertofixtheupperboundorallowthearraytoexpandwhenyouaddelementspastthecurrentbound.Memoryisallocatedcontiguouslytotheupperbound,evenifsomeelementsarenull.

intCArray::Add(ARG_TYPEnewElement);

ReturnValue:

Theindexoftheaddedelement.

Parameters:

ARG_TYPE

Templateparameterspecifyingthetypeofargumentsreferencingelementsinthisarray.

newElement

Theelementtobeaddedtothisarray.

TYPE

Parameters:

TYPE

Templateparameterspecifyingthetypeofelementsinthisarray.

nIndex

Indexoftheelementtobeaccessed.

Remarks:

Returnsthearrayreferenceofelementatthespecifiedindex.

2）材料二：CList

templateg_ValueList;

CArrayclassCArray:publicCObject

Parameters:

TYPE

Templateparameterspecifyingthetypeofobjectsstoredinthearray.

TYPEisaparameterthatisreturnedbyCArray.

ARG_TYPE

Templateparameterspecifyingtheargumenttypeusedtoaccessobjectsstoredinthearray.

OftenareferencetoTYPE.ARG_TYPEisaparameterthatispassedtoCArray.

Remarks:

TheCArrayclasssupportsarraysthatarearesimilartoCarrays,butcandynamicallyshrinkandgrowasnecessary.

Arrayindexesalwaysstartatposition0.Youcandecidewhethertofixtheupperboundorallowthearraytoexpandwhenyouaddelementspastthecurrentbound.Memoryisallocatedcontiguouslytotheupperbound,evenifsomeelementsarenull.

intCArray::Add(ARG_TYPEnewElement);

ReturnValue:

Theindexoftheaddedelement.

Parameters:

ARG_TYPE

Templateparameterspecifyingthetypeofargumentsreferencingelementsinthisarray.

newElement

Theelementtobeaddedtothisarray.

TYPE

Parameters:

TYPE

Templateparameterspecifyingthetypeofelementsinthisarray.

nIndex

Indexoftheelementtobeaccessed.

Remarks:

Returnsthearrayreferenceofelementatthespecifiedindex.

2）材料二：CList

templateg_ValueList;

CArray

classBase

{

public:

Base()

{

coutOpen();

delete