google面試-筆試邏輯題及答案-文庫吧資料
2025-06-28 16:10本頁面
【正文】 工大學(xué)一位計算機系教授那里聽來的答案，首先在同等用材的情況下他的面積最大。 分析：有個康奈爾的學(xué)生寫文章說他當(dāng)時在微軟面試時就是碰到了這道題，最短只能做出在19分鐘內(nèi)過橋。她至今也不知道這道題的準(zhǔn)確答案，“也許就沒有準(zhǔn)確答案，就是考一下你的思路。 她的回答是：選擇前五層樓都不拿，觀察各層鉆石的大小，做到心中有數(shù)。 要求三：TechnicSkills(技能)。 要求一：RawSmart（純粹智慧），與知識無關(guān)。” Mr Miller接著解釋道：“像這樣的題目，包括一些推理題，考的都是人的ProblemSolving(解決問題的能力)，不是哪道題你記住了答案就可以了的?！薄叭绻闶翘锛{西州州長，請估算一下治理好康柏蘭河的污染需要多長時間。Mr Miller為記者舉例說明了一種比較合理的答法，他首先在紙上畫出了CN TOWER的草圖，然后快速估算支架和各柱的高度，以及球的半徑，算出各部分體積，然后和各部分密度運算，最后相加得出一個結(jié)果。我們稱這類題為’快速估算題’，主要考的是快速估算的能力，這是開發(fā)軟件必備的能力之一。 比如你怎樣快速估算支架和柱子的高度、球的半徑，算出各部分的體積等等。 day5 依次類推…… 面對這樣的怪題，有些應(yīng)聘者絞盡腦汁也無法分成；而有些應(yīng)聘者卻感到此題實際很簡單，把切成的8份蛋糕先拿出7份分給7人，剩下的1份連蛋糕盒一起分給第8個人。現(xiàn)在用同樣的方法增加7倍。假設(shè)你只能對這個數(shù)組做一次處理，用一種算法找出重復(fù)的那個數(shù)字。 4假設(shè)你有一個用1001個整數(shù)組成的數(shù)組，這些整數(shù)是任意排列的，但是你知道所有的整數(shù)都在1到1000（包括1000）之間。 4找到一個子字符串，優(yōu)化速度，優(yōu)化空間。 4顛倒一個字符串，優(yōu)化速度，優(yōu)化空間。 4用一種算法整理一個數(shù)組?，F(xiàn)在在不用遞歸式的情況下做一遍。 說說各種股票分類算法的優(yōu)點和缺點。兩個數(shù)字呢？ 3鏈接表和數(shù)組之間的區(qū)別是什么？ 3做一個鏈接表，你為什么要選擇這樣的方法？ 3選擇一種算法來整理出一個鏈接表。B：瘋狂計算 2已知兩個1~30之間的數(shù)字，甲知道兩數(shù)之和，乙知道兩數(shù)之積。你從藍(lán)色顏料桶里舀一杯，倒入紅色顏料桶，再從紅色顏料桶里舀一杯倒入藍(lán)顏料桶 。如果讓第4個女人將手電筒送回去，那么等她到達(dá)橋的另一端時，總共用去 了20分鐘，行動也就失敗了。 第一個女人：過橋需要1分鐘； 第二個女人：過橋需要2分鐘； 第三個女人：過橋需要5分鐘； 第四個女人：過橋需要10分鐘。手電筒必須要傳來傳去，不能扔過去。最多只能讓兩個人同時過橋。這時是晚上。 2有4個女人要過一座橋。你要判斷這個字是什么。 2假設(shè)你有8個球，其中一個略微重一些，但是找出這個球的惟一方法是將兩個球放在天平上對比。你可以隨意操縱這些開關(guān)，可一旦你將門打開，就不能變換開關(guān)了。 2一個屋子有一個門（門是關(guān)閉的）和3盞電燈。證明奇數(shù)對之間的數(shù)字總能被6整除（假設(shè)這兩個奇數(shù)都大于6）。注意時針和分針重疊在一起。假設(shè)你有數(shù)量不限的一些顏色傳感器。 2假設(shè)一張圓盤像唱機上的唱盤那樣轉(zhuǎn)動。抓取多少個就可以確定你肯定有兩個同一顏色的果凍？ 1將汽車鑰匙插入車門，向哪個方向旋轉(zhuǎn)就可以打開車鎖？ 1如果要你能去掉50個州的任何一個，那你去掉哪一個，為什么？ 對一批編號為1~100 全部開關(guān)朝上開的燈進(jìn)行以下操作凡是1 的倍數(shù)反方向撥一次開關(guān)2 的倍數(shù)反方向又撥一次開關(guān)3 的倍數(shù)反方向又撥一次開關(guān)。他們要如何在17分鐘內(nèi)過橋呢？ 燒一根不均勻的繩要用一個小時，如何用它來判斷半個小時 ? 為什么下水道的蓋子是圓的？ 美國有多少輛加油站（汽車）？ 1有7克、2克砝碼各一個，天平一只，如何只用這些物品三次將140克的鹽分成50、90克各一份？ 1有一輛火車以每小時15公里的速度離開洛杉磯直奔紐約，另一
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1