名企面試題之“谷歌那些刁難工程師的難題解答”- 此外還有IBM、索尼、西門(mén)子等

發(fā)布時(shí)間:2012-10-5 14:24    發(fā)布者:interview
www.eepeople.com是為全球電子/電氣工程領(lǐng)域從業(yè)人員打造人脈互動(dòng)、交友、技術(shù)交流和商務(wù)合作的平臺。我們希望通過(guò)與你分享這些名企面試題,讓您的職業(yè)規劃道路錦上添花。
谷歌那些刁難工程師的難題解答
谷歌面試未來(lái)的工程師的題目一向是很難的。但下面這些不同于以往你看到的那些,因為它們還需要你具備一定的計算和邏輯基礎。
1.一排房子涂色的問(wèn)題解答
問(wèn)題:我們會(huì )有一排房子,你可以理解為“N”間,其中N是整數。每個(gè)房子可以涂成紅色、綠色或藍色。每幢房子和相鄰間的房子必須是不一樣的,因為每種顏色的成本不同,所以還要考慮到盡可能降低成本。
答案:這個(gè)問(wèn)題可以建模變成一個(gè)“動(dòng)態(tài)編程”問(wèn)題的解決方法,這會(huì )有效地解決大范圍的搜索和優(yōu)化問(wèn)題。
這里有代碼可以供大家參考:C[c] = H[c] + min(C[i-1][x]) x belongs to {Red, Blue, Green} x belongs to c.
2.在一個(gè)句子中實(shí)現每個(gè)單詞的反向字符
問(wèn)題:Convert “——— my career stack ———” to “”——— ym reerac kcats ———”.
答案:不僅僅是翻轉每個(gè)字符,還需要采取一個(gè)更聰明的方式。
你可以通過(guò)翻轉每個(gè)字符的方式解決這個(gè)問(wèn)題,但有一個(gè)更聰明的叫遞歸的辦法來(lái)解決它。這才是谷歌想要的結果:找到解決問(wèn)題最聰明的工程師,而不僅僅是獲得一個(gè)正確的解決方案。
3.找到購買(mǎi)和出售股票的最好時(shí)間
問(wèn)題:如果你只能購買(mǎi)和出售相同的股票份額,找到一個(gè)買(mǎi)入和賣(mài)出的最佳時(shí)間。
答案:記住你在買(mǎi)股票之前,可以把它賣(mài)掉。這一點(diǎn)限制實(shí)際上完全改變了問(wèn)題的結果。所以,現在你要跟蹤最低值指數。下面是整體解決方案:
為了有效地解決這個(gè)問(wèn)題,你需要跟蹤最低值的指數。你需要尋遍并發(fā)現最低值指數達到一個(gè)新的最小值。然后,比較最低值與當前元素的差異。在買(mǎi)進(jìn)和賣(mài)出時(shí)的差異確定是最大的差異。
4.N個(gè)硬幣一排怎么選最大
問(wèn)題:一排硬幣由兩名球員輪流各取一枚,直到拿完為止,誰(shuí)拿到的金額大誰(shuí)就贏(yíng)了。
答案:你一定要先拿!如果你考慮奇數或者偶數的硬幣,那么你至少不會(huì )輸。這其實(shí)是另一種“動(dòng)態(tài)編程”的問(wèn)題。
5.懸空指針是什么?
問(wèn)題:很簡(jiǎn)單對嗎?
答案:那是毀滅性的錯誤。懸空的指針是一個(gè)不再分配到存儲的指針。但有一個(gè)問(wèn)題,這個(gè)程序在創(chuàng )建之后不會(huì )崩潰,而回執行很長(cháng)一段時(shí)間。每個(gè)工程師都了解這些問(wèn)題,因為它們最終會(huì )殺死一些最大、最復雜的服務(wù)。
6.從不公平的硬幣上找到一個(gè)公平的結果
問(wèn)題:我們有一個(gè)不公平的硬幣,因為其正反兩面結果的概率不同,如何才能得到公平的結果。
答案:拋兩次硬幣。有四種可能發(fā)生,如果有兩個(gè)正面或者反面的結果,你應該放棄。然后留下一個(gè)正面、一個(gè)反面的結果,這才是你想要的結果。
7.在字典中找到一個(gè)單詞是由兩個(gè)單詞組成的
問(wèn)題:在字典里找到一個(gè)單詞是由兩個(gè)單詞組成的,比如“newspaper”是由“news”和“paper”組成的。
答案:將單詞分成兩個(gè)部分。比如你將“newspaper”分成“newsp”和“aper”兩個(gè)部分。然后你查字典看看有沒(méi)有這兩個(gè)單詞,如果沒(méi)有,那么重新對這個(gè)單詞進(jìn)行分隔,直到找到答案。
8.一個(gè)停車(chē)位有三分之一時(shí)間是空閑的
問(wèn)題:一個(gè)停車(chē)位有時(shí)候你會(huì )發(fā)現連續9天都是停了車(chē)的,但第10天卻沒(méi)有停車(chē),你怎么能判斷?
答案:這是一個(gè)棘手的概率問(wèn)題,所以就需要答案合乎邏輯。在概率問(wèn)題上,如果一個(gè)事件已經(jīng)發(fā)生,它不會(huì )對未來(lái)起到任何影響,即使已經(jīng)停了9天,也不能證明第10天就一定是空閑的,所以你需要計算題目中那個(gè)三分之二的概率實(shí)際中到底有多大幾率。
以下為在www.eepeople.com 已發(fā)布技術(shù)職位面試題的IT名企:
IBM、蘋(píng)果、TI、Facebook、施耐德、摩托羅拉、惠普、戴爾、飛利浦、微軟、艾默生、奔馳、通用、Cisco、Intel、西門(mén)子、索尼等等
請點(diǎn)擊以下鏈接,享受你的閱讀!
本文地址:http://selenalain.com/thread-98550-1-1.html     【打印本頁(yè)】

本站部分文章為轉載或網(wǎng)友發(fā)布,目的在于傳遞和分享信息,并不代表本網(wǎng)贊同其觀(guān)點(diǎn)和對其真實(shí)性負責;文章版權歸原作者及原出處所有,如涉及作品內容、版權和其它問(wèn)題,我們將根據著(zhù)作權人的要求,第一時(shí)間更正或刪除。
您需要登錄后才可以發(fā)表評論 登錄 | 立即注冊

關(guān)于我們  -  服務(wù)條款  -  使用指南  -  站點(diǎn)地圖  -  友情鏈接  -  聯(lián)系我們
電子工程網(wǎng) © 版權所有   京ICP備16069177號 | 京公網(wǎng)安備11010502021702
快速回復 返回頂部 返回列表
午夜高清国产拍精品福利|亚洲色精品88色婷婷七月丁香|91久久精品无码一区|99久久国语露脸精品|动漫卡通亚洲综合专区48页