国产毛片a精品毛-国产毛片黄片-国产毛片久久国产-国产毛片久久精品-青娱乐极品在线-青娱乐精品

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

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

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

廠商推薦

  • Microchip視頻專區
  • 使用SAM-IoT Wx v2開發板演示AWS IoT Core應用程序
  • 使用Harmony3加速TCP/IP應用的開發培訓教程
  • 集成高級模擬外設的PIC18F-Q71家族介紹培訓教程
  • 探索PIC16F13145 MCU系列——快速概覽
  • 貿澤電子(Mouser)專區
關于我們  -  服務條款  -  使用指南  -  站點地圖  -  友情鏈接  -  聯系我們
電子工程網 © 版權所有   京ICP備16069177號 | 京公網安備11010502021702
快速回復 返回頂部 返回列表
主站蜘蛛池模板: 佐山爱痴汉theav| 日韩综合一区| 三级国产| 亚洲欧洲在线视频| 亚洲丰满模特裸做爰| 中国一级特黄特级毛片| 久久精品美女久久| 我半夜摸妺妺的奶C了她软件| 中文文字幕文字幕亚洲色| 午夜精品国产爱在线观看不卡| 青草青青视频| 手机看片福利日韩| 色愉拍亚洲偷自拍| 亚洲夂夂婷婷色拍ww47| 最新国产v亚洲v欧美v专区| 国产欧美精品一区二区三区-老狼| 特级毛片s级全部免费| 一级毛片大全| 午夜视频在线观看免费高清| 四虎影院紧急入口| 视频一区 欧美| 97精品伊人久久大香线蕉app | 四虎图库| 视频在线观看免费网址| 亚洲成人播放| 99久久无码一区人妻A片蜜| 精品AV综合导航| 中文字幕无码亚洲视频| 欧美在线三级| 亚洲成a人片77777kkkk| 亚洲国产高清一区二区三区| AV亚洲精品少妇毛片无码| 狂野猛交xxxx吃奶| 亚洲国产日韩a精品乱码| 午夜视频免费国产在线| 欧亚毛片| 色婷婷色| 特黄特色大片免费播放| 在线免费观看日本视频| 和搜子的日子 在线观看| 无码射肉在线播放视频|