?? 一份軟件工程師的面試試題.htm
字號:
<HTML>
<HEAD>
<title>一份軟件工程師的面試試題</title>
<META content="text/html; charset=gb2312" http-equiv=Content-Type>
<style type="text/css">
A{TEXT-DECORATION: none}
A:link {COLOR: #666666; FONT-FAMILY: 宋體; TEXT-DECORATION: none}
A:visited {COLOR: #666666; FONT-FAMILY: 宋體; TEXT-DECORATION: none}
A:active {FONT-FAMILY: 宋體; TEXT-DECORATION: none}
A:hover {BORDER-BOTTOM: 1px dotted; BORDER-LEFT-WIDTH: 1px; BORDER-RIGHT-WIDTH: 1px; BORDER-TOP-WIDTH: 1px; COLOR: #ff6600; TEXT-DECORATION: none}
BODY {
FONT-SIZE: 12px;
COLOR: #666666;
FONT-FAMILY: 宋體;
background-color: #ffffff;
background-image: url(img/show.gif);
SCROLLBAR-FACE-COLOR: #e8e7e7;
SCROLLBAR-HIGHLIGHT-COLOR: #ffffff;
SCROLLBAR-SHADOW-COLOR: #ffffff;
SCROLLBAR-3DLIGHT-COLOR: #cccccc;
SCROLLBAR-ARROW-COLOR: #ff6600;
SCROLLBAR-TRACK-COLOR: #EFEFEF;
SCROLLBAR-DARKSHADOW-COLOR: #b2b2b2;
SCROLLBAR-BASE-COLOR: #000000
}
TABLE {BORDER-COLLAPSE: collapse; FONT-FAMILY: 宋體; FONT-SIZE: 9pt}
.button{height:18px;width:62px;background:#f6f6f9 url(img/ButtonBg.gif); border:solid 1px #5589AA;color: #000000 ;FONT-SIZE: 9pt}
.lanyu{border:solid 1px #5589AA;color: #000000 ; font-size: 12px;}
.font { filter: DropShadow(Color=#cccccc, OffX=2, OffY=1, Positive=2); text-decoration: none; font-size: 9pt}
</style>
<script language="JavaScript">
function findobj(n, d) {
var p,i,x; if(!d) d=document;
if((p=n.indexOf("?"))>0 && parent.frames.length) {
d=parent.frames[n.substring(p+1)].document;
n=n.substring(0,p);
}
if(!(x=d[n])&&d.all) {
x=d.all[n];
}
for(i=0;!x && i<d.forms.length;i++) {
x=d.forms[i][n];
}
for(i=0;!x && d.layers&&i>d.layers.length;i++) {
x=MM_findObj(n,d.layers[i].document);
}
return x;
}
function copycode(obj) {
var rng = document.body.createTextRange();
rng.moveToElementText(obj);
rng.scrollIntoView();
rng.select();
rng.execCommand("Copy");
rng.collapse(false);
}
</script>
</head>
<BODY leftMargin=0 topMargin=0 MARGINHEIGHT="0" MARGINWIDTH="0">
<TABLE bgcolor="#ffffff" align=center border=1 cellPadding=0 cellSpacing=0 width=95% borderColor="#666666" frame=vsides rules=none>
<TR>
<TD width="98%">
<table border="0"><tr><td height="5"></td></tr></table>
<table width="96%" border="0" cellspacing="1" cellpadding="6" align="center" bgcolor="#BDC0C8">
<tr>
<td align="center" bgcolor="#FFFFFF"><font color=ff6600><b>一份軟件工程師的面試試題</b></font></td>
</tr>
</table>
<table border="0"><tr><td height="5"></td></tr></table>
<table width="96%" border="0" cellspacing="1" cellpadding="6" align="center" bgcolor="#BDC0C8">
<tr>
<td align="center" bgcolor="#FFFFFF">
<table width="98%">
<tr>
<td id=qq_595911 style="word-break:break-all;line-height:150%">
<br><font color=000000>
1、現(xiàn)有1000個蘋果，10個盒子，問各個盒子內(nèi)應該分別放入多少個蘋果，才能使得用戶要買任意1至1000之間的一個蘋果數(shù)，都可以給他（賣的時候是整個盒子賣，不能拆盒子的包裝）。<BR><BR>2、請仔細閱讀下面的資料：<BR><BR>1）材料一：CArray<BR>template< class TYPE, class ARG_TYPE > class CArray : public CObject<BR>Parameters:<BR>TYPE<BR>Template parameter specifying the type of objects stored in the array. <BR>TYPE is a parameter that is returned by CArray.<BR>ARG_TYPE<BR>Template parameter specifying the argument type used to access objects stored in the array. <BR>Often a reference to TYPE. ARG_TYPE is a parameter that is passed to CArray.<BR>Remarks:<BR>The CArray class supports arrays that are are similar to C arrays, but can dynamically shrink and grow as necessary. <BR>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.<BR><BR>int CArray::Add (ARG_TYPE newElement);<BR><BR>Return Value:<BR>The index of the added element.<BR>Parameters:<BR>ARG_TYPE<BR>Template parameter specifying the type of arguments referencing elements in this array.<BR>newElement<BR>The element to be added to this array.<BR><BR>TYPE& CArray::operator [] (int nIndex);<BR>Parameters:<BR>TYPE<BR>Template parameter specifying the type of elements in this array.<BR>nIndex<BR>Index of the element to be accessed.<BR>Remarks:<BR>Returns the array reference of element at the specified index.<BR><BR>2）材料二：CList<BR>template<class TYPE, class ARG_TYPE>class CList : public CObject<BR>Parameters:<BR>TYPE<BR>Type of object stored in the list.<BR>ARG_TYPE<BR>Type used to reference objects stored in the list. Can be a reference.<BR>Remarks:<BR>The CList class supports ordered lists of nonunique objects accessible sequentially or by value. <BR>CList lists behave like doubly-linked lists. <BR><BR>void CList::AddTail(ARG_TYPE newElement);<BR>Parameters:<BR>ARG_TYPE<BR>Template parameter specifying the type of the list element (can be a reference).<BR>newElement<BR>The element to be added to this list.<BR>Remarks:<BR>Adds a new element or list of elements to the tail of this list. The list can be empty before the operation.<BR><BR>3）材料三: realloc<BR>realloc<BR>Reallocate memory blocks.<BR>void *realloc(void *memblock, size_t size);<BR>Return Value:<BR>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.<BR>Remarks:<BR>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.<BR><BR>4）請指出下面這段代碼可能會出現(xiàn)的問題<BR>CList<VARIANT*, VARIANT*> g_ValueList;<BR>CArray<VARIANT, const VARIANT&> g_ValuePool;<BR>void AddNewValue (const VARIANT& newValue)<BR>{<BR>g_ValueList.AddTail(&g_ValuePool[g_ValuePool.Add(newValue)]);<BR>}<BR><BR>3、有一無符號整型數(shù)組，大小為10, 初始的數(shù)值隨機，但在[0, 99]之間。請用C語言寫一個過濾程序，令數(shù)組內(nèi)的數(shù)據(jù)互不相等。<BR>說明：<BR>1.若數(shù)組內(nèi)有相等的數(shù)據(jù)，可令某一數(shù)值加1或減1作出偏移，直至不等為止。<BR>2.數(shù)組內(nèi)的數(shù)據(jù)只能在[0, 99]之間。<BR>3.保持數(shù)組內(nèi)的數(shù)據(jù)位置不變，即對應下標不變。<BR><BR>4、 按要求編寫以下函數(shù)。<BR>功能：將給定緩沖區(qū)中的#字符移到字符串尾部<BR>函數(shù)名稱：ChangeToTail<BR>入口參數(shù)：pSZ指向緩沖區(qū)的指針, nSize緩沖區(qū)長度<BR>出口：pSZ所指緩沖區(qū)中的#字符被移到緩沖區(qū)尾部<BR>返回值：在出口緩沖區(qū)中第一個#的位置,若緩沖區(qū)中無#字符則返回-1<BR>說明：如傳入#W#W#W#WW#， 10 則傳出時應轉(zhuǎn)換為WWWWW#####并且返回值為5<BR>int ChangeToTail(BYTE* pSZ, UINT nSize)<BR>{<BR>// Todo：請在此加入您的代碼<BR>}<BR><BR>5、在金山，有一個非常經(jīng)典有趣的游戲，稱為殺人游戲。此游戲角色有：好人（m人）、壞人（n人）、村長（1人）、裁判（1人）。角色采用一定方式（如：抓鬮）分配。村長、裁判兩個角色是公開的，而好人、壞人兩個角色則只要裁判和本人心知肚明。其玩法如下：<BR>游戲開始了，裁判說：“天黑了”，這是所有其他角色都低頭閉上眼睛（不準作弊！）。然后裁判說：“壞人開始活動”，此時壞人抬起頭，并相互商議，殺死一個好人。然后裁判說：“天亮了”，此時所有人抬頭，被殺死的那個好人宣布出局。剩下的人在村長的主持下，開始判斷殺人兇手。每個人可以根據(jù)各人的表情反應，判斷并提議殺死自己心目中的壞人。不過最終的裁決權(quán)屬于村長，綜合大家的意見殺死一人。此時裁判宣布此人出局。游戲進入下一輪，由天黑到天亮，再有2人出局，如此反復，直到最后好人先被全部殺死，則游戲結(jié)束，“邪惡”的一方戰(zhàn)勝了“正義”的一方；而另一個結(jié)局則是在大家以及村長的英明決斷下，壞人被全部殺死，則“正義”的一方戰(zhàn)勝了“邪惡”的一方。<BR>現(xiàn)在，我們的問題是，請寫出你的思路，并編寫一個C/C++語言程序，求出：在壞人有兩個（n = 2）的情況下，需要多少個好人（m = ?），才能夠使這個游戲比較公平，也就是說，從概率上說，“正義”的一方與“邪惡”的一方勝利的幾率最接近于50%。<BR>（此題與下面一題選做一道）<BR>6、在以上的殺人游戲中，還有一個玩法，就是取消村長這個角色，“天亮”后剩余的人每個人投票列出自己心目中最懷疑的2個人，以此決定讓誰出局。試問，在此玩法下，上面的問題又何解？<BR>7.C++程序設計<BR>1）.寫出以下程序的運行結(jié)果：<BR>#include <iostream><BR>class Base<BR>{<BR>public:<BR>Base()<BR>{<BR>cout << "Base()" << endl;<BR>}<BR>Base(const Base &theBase)<BR>{<BR>cout << "Base(const Base &theBase)" << endl;<BR>}<BR>~Base()<BR>{<BR>cout << "~Base()" << endl;<BR>}<BR>void Open()<BR>{<BR>OnOpen();<BR>}<BR>private:<BR>virtual void OnOpen() = 0;<BR>};<BR><BR>class Derived : public Base<BR>{<BR>public:<BR>Derived()<BR>{<BR>cout << "Derived()" << endl;<BR>}<BR>Derived(const Derived &theDerived)<BR>{<BR>cout << "Derived(const Derived &theDerived)" << endl;<BR>}<BR>~Derived()<BR>{<BR>cout << "~Derived()" << endl;<BR>}<BR>private:<BR>virtual void OnOpen()<BR>{<BR>//這里可能拋出異常<BR>}<BR>};<BR><BR>Base *CreateInstance()<BR>{<BR>return new Derived();<BR>}<BR><BR>int main()<BR>{<BR>Base *pBase = ::CreateInstance();<BR>if (pBase)<BR>{<BR>pBase->Open();<BR>delete pBase;<BR>}<BR>return 0;<BR>}<BR><BR>2）.在1）中，類Base和類Derived的實現(xiàn)有沒有問題？如果有，如何修改？<BR><BR>3）.說明1）中類Base的Open函數(shù)和OnOpen函數(shù)的設計目的和意義。<BR><BR>4）.使用STL技術修改main()函數(shù)中的代碼，使之成為異常安全的。<BR><BR><BR><BR><BR><BR>后記<BR> 這是在北京一家培訓公司的論壇上看見的，不過沒有一個人來回答，所以貼到這來讓大家看看，最后一題中，有一些特別技巧性的東西（如3），我見過一篇文章介紹了一些，后不知為何沒有保存，真可惜。</font> <br>
<br>
--------------------------------------------------------------------------------<br>
<img src=img/none.gif border=0><img src=img/i8.gif border='0'> <b>相關文章</b><br>
沒有相關文章
</td>
</tr>
</table></td>
</tr>
</table>
<table border="0"><tr><td height="5"></td></tr></table>
<table width="96%" border="0" cellspacing="1" cellpadding="6" align="center" bgcolor="#BDC0C8">
<tr>
<td bgcolor="ffffff"><font color=red>分類：
<a href="art.asp?cat_id=11" target="_blank"><font color="#009900">綜合類</font></a>
日期：2006-7-30 查看：32</font></td>
<td align="center" bgcolor="#FFFFFF"><input type="button" value="復制" onClick="copycode(findobj('qq_595911'));" class="button"> <input type="button" value="打印" onClick="javascript:window.print()" class="button"> <input type="button" value="返回" onClick="window.open('http://www.pghome.net')" class="button"> <input type="button" name="close2" value="關閉" onClick="window.close();return false;" class="button"></td></tr>
</table>
<table border="0"><tr><td height="5"></td></tr></table>
<table border="0"><tr><td height="5"></td></tr></table>
</td>
</tr>
<TR><td height="1" width="100%" bgcolor="#666666"></td></tr>
</table>
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -