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