?? ibm公司面試題答案：病狗問題.htm
字號:
<HTML>
<HEAD>
<title>IBM公司面試題答案：病狗問題</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>IBM公司面試題答案：病狗問題</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>
村子中有50個人，每人有一條狗。在這50條狗中有病狗(這種病不會傳染)。于是人們就要找出病狗。每個人可以觀察其他的49條狗，以判斷它們是否生病，只有自己的狗不能看。觀察后得到的結果不得交流，也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要槍斃自己的狗，而且每個人只有權利槍斃自己的狗，沒有權利打死其他人的狗。第一天，第二天都沒有槍響。到了第三天傳來一陣槍聲，問有幾條病狗，如何推算得出？ <BR><BR> 推論： <BR><BR> A、假設有1條病狗，病狗的主人會看到其他狗都沒有病，那么就知道自己的狗有病，所以第一天晚上就會有槍響。因為沒有槍響，說明病狗數大于1。 <BR><BR> B、假設有2條病狗，病狗的主人會看到有1條病狗，因為第一天沒有聽到槍響，是病狗數大于1，所以病狗的主人會知道自己的狗是病狗，因而第二天會有槍響。既然第二天也每有槍響，說明病狗數大于2。 <BR><BR> 由此推理，如果第三天槍響，則有3條病狗。 <BR><BR> <BR><BR>1.怎樣用最快的方法判斷鏈表是否有環? <BR><BR>2.c++中引用和指針有什么不同?指針加上什么限制等于引用? <BR><BR>3.做的項目,遇到的困難,怎樣解決? <BR><BR>4.在房里有三盞燈,房外有三個開關,在房外看不見房內的情況,你只能進門一次,你用什么方法來區分那個開關控制那一盞燈. <BR><BR>5.有兩根不均勻分布的香,每根香燒完的時間是一個小時,你能用什么方法來確定一段15分鐘的時間. <BR><BR>6.一個經理有三個女兒,三個女兒的年齡加起來等于13,三個女兒的年齡乘起來等于經理自己的年齡,有一個下屬已知道經理的年齡,但仍不能確定經理三個女兒的年齡,這時經理說只有一個女兒的頭發是黑的,然后這個下屬就知道了經理三個女兒的年齡.請問三個女兒的年齡分別是多少?為什么?<BR><BR>IBM公司面試的三道IQ題，你會嗎? <BR><BR> 第一道題：在房里有三盞燈，房外有三個開關，在房外看不見房內的情況，你只能進門一次，你用什么方法來區分那個開關控制那一盞燈？ <BR><BR> 第二道題：有兩根不均勻分布的香，每根香燒完的時間是一個小時，你能用什么方法來確定一段45分鐘的時間？ <BR><BR> 第三道題：一個經理有三個女兒，三個女兒的年齡加起來等于13，三個女兒的年齡乘起來等于經理自己的年齡，有一個下屬已知道經理的年齡，但仍不能確定經理三個女兒的年齡，這時經理說只有一個女兒的頭發是黑的，然后這個下屬就知道了經理三個女兒的年齡。請問三個女兒的年齡分別是多少？為什么？<BR></font> <br>
<br>
--------------------------------------------------------------------------------<br>
<img src=img/none.gif border=0><img src=img/i8.gif border='0'> <b>相關文章</b><br>
<img src=img/none.gif border=0><img src=img/title.gif border='0'> <a href="showart.asp?art_id=261&cat_id=11">列舉一些經典試題</a>2006-7-30 19:26:31<br>
<img src=img/none.gif border=0><img src=img/title.gif border='0'> <a href="showart.asp?art_id=221&cat_id=13">探營2006MBA面試 面試官拒絕“表演”</a>2006-7-27 12:04:11<br>
<img src=img/none.gif border=0><img src=img/title.gif border='0'> <a href="showart.asp?art_id=196&cat_id=13">怎樣制作高水準的個人求職簡歷？</a>2006-7-23 15:13:18<br>
<img src=img/none.gif border=0><img src=img/title.gif border='0'> <a href="showart.asp?art_id=188&cat_id=9">JAVA全方位面試題及答案，有不對的地方請指正！！！（基礎題122道，代碼題19道）</a>2006-7-23 10:48:55<br>
<img src=img/none.gif border=0><img src=img/title.gif border='0'> <a href="showart.asp?art_id=163&cat_id=11">IBM社會招聘筆試題</a>2006-7-9 17:53:53<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>
日期：2005-11-22 查看：29</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 + -