google面試-筆試邏輯題及答案(編輯修改稿)
2025-07-19 16:10 本頁面
【文章內(nèi)容簡介】 8 n12 F(n)=2 n2 F(n)=3 n=6 F(n)=4 n=other 使用+ * /和sign(n)函數(shù)組合出F(n)函數(shù) sign(n)=0 n=0 sign(n)=1 n0 sign(n)=1 n0 3編一個程序求質(zhì)數(shù)的和例如F(7)=1+3+5+7+11+13+17=58 3請僅用一支筆畫四根直線將上圖9 各點全部連接 3三層四層二叉樹有多少種 31100000 數(shù)列按一定順序排列，有一個數(shù)字排錯，如何糾錯？寫出最好方法。兩個數(shù)字呢？ 3鏈接表和數(shù)組之間的區(qū)別是什么？ 3做一個鏈接表，你為什么要選擇這樣的方法？ 3選擇一種算法來整理出一個鏈接表。你為什么要選擇這種方法？現(xiàn)在用O(n)時間來做。 說說各種股票分類算法的優(yōu)點和缺點。 4用一種算法來顛倒一個鏈接表的順序?，F(xiàn)在在不用遞歸式的情況下做一遍。 4用一種算法在一個循環(huán)的鏈接表里插入一個節(jié)點，但不得穿越鏈接表。 4用一種算法整理一個數(shù)組。你為什么選擇這種方法？ 4用一種算法使通用字符串相匹配。 4顛倒一個字符串，優(yōu)化速度，優(yōu)化空間。 4顛倒一個句子中的詞的順序，比如將我叫克麗絲轉(zhuǎn)換為克麗絲叫我，實現(xiàn)速度最快，移動最少。 4找到一個子字符串，優(yōu)化速度，優(yōu)化空間。 4比較兩個字符串，用O(n)時間和恒量空間。 4假設(shè)你有一個用1001個整數(shù)組成的數(shù)組，這些整數(shù)是任意排列的，但是你知道所有的整數(shù)都在1到1000（包括1000）之間。此外，除一個數(shù)字出現(xiàn)兩次外其他所有數(shù)字只出現(xiàn)一次。假設(shè)你只能對這個數(shù)組做一次處理，用一種算法找出重復(fù)的那個數(shù)字。如果你在運算中使用了輔助的存儲方式，那么你能找到不用這種方式的算法嗎？ 50、不用乘法或加法增加8倍?，F(xiàn)在用同樣的方法增加7倍。C：創(chuàng)造性應(yīng)用 5營業(yè)員小姐由于工作失誤，王小姐的經(jīng)理怎么寫信給李先生試圖將錢要回來？ 5如何將計算機技術(shù)應(yīng)用于一幢100層高的辦公大樓的電梯系統(tǒng)上？你怎樣優(yōu)化這種應(yīng)用？工作日時的交通、樓層或時間等因素會對此產(chǎn)生怎樣的影響？ 5你如何對一種可以隨時存在文件中或從因特網(wǎng)上拷貝下來的操作系統(tǒng)實施保護措施，防止被非法復(fù)制？ 5你如何重新設(shè)計自動取款機？5假設(shè)我們想通過電腦來操作一臺微波爐，你會開發(fā)什么樣的軟件來完成這個任務(wù)？ 5你如何為一輛汽車設(shè)計一臺咖啡機？ 5如果你想給微軟的Word系統(tǒng)增加點內(nèi)容，你會增加什么樣的內(nèi)容？ 5你會給只有一只手的用戶設(shè)計什么樣的鍵盤？ 5你會給失聰?shù)娜嗽O(shè)計什么樣的鬧鐘？參考答案: day1 給1 段， day2 讓工人把1 段歸還給2 段， day3 給1 段， day4 歸還1 2 段，給4 段。 day5 依次類推…… 面對這樣的怪題，有些應(yīng)聘者絞盡腦汁也無法分成；而有些應(yīng)聘者卻感到此題實際很簡單，把切成的8份蛋糕先拿出7份分給7人，剩下的1份連蛋糕盒一起分給第8個人。 假如只有一個人戴黑帽子，那他看到所有人都戴白帽，在第一次關(guān)燈時就應(yīng)自打耳光，所以應(yīng)該不止一個人戴黑帽子；如果有兩頂黑帽子，第一次兩人都只看到對方頭上的黑帽子，不敢確定自己的顏色，但到第二次關(guān)燈，這兩人應(yīng)該明白，如果自己戴著白帽，那對方早在上一次就應(yīng)打耳光了，因此自己戴的也是黑帽子，于是也會有耳光聲響起；可事實是第三次才響起了耳光聲，說明全場不止兩頂黑帽，依此類推，應(yīng)該是關(guān)了幾次燈，有幾頂黑帽。 比如你怎樣快速估算支架和柱子的高度、球的半徑，算出各部分的體積等等。招聘官的說法：就CNTOWER這道題來說，它和一般的謎語或智力題還是有區(qū)別的。我們稱這類題為’快速估算題’，主要考的是快速估算的
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1