谷歌演算法筆試

❶ 機器人也可以「邊行動邊思考」，谷歌大腦的RL演算法是什麼

Rl演算法是谷歌大腦與眾多美國名校實驗室合作共同提出的一種演算法。比如全世界頂尖的加州伯克利分校的x實驗室。這種演算法能使機器人像人一樣，一邊行動一邊思考。而該團隊研發這種演算法的初衷是讓人工智慧去模仿人和動物的行為來達到在其運動或者動作時，動作更流暢，以及面對問題時的處理更強大不易產生故障。

這些研究者認為他們的研究可以讓機器人更加智能化，更與人類的思考方式接近，更有利於在真實環境中應用機器人技術來造福人類，為人類服務。他們所使用的這種模型是為了讓機器人的動作流暢一個接一個，中途不發生中斷。所以說這個演算法的出現可以說對人工智慧相關的研究就和產業都有了很大的支持和進步。期待這種演算法能夠通過更成熟的研發早日應用於我們的生活之中。

❷ Google:有100階樓梯，從底往上爬，每次爬1階或2階，編演算法說明共有多少走法

設 f(x) = 上x層樓的方法數，那麼，顯然

f(1) = 1
f(2) = 2

因為只有1層樓的話，只有一種方法可以走完，那就是直接走一階；
只有2層樓的話，可以走兩步一階，或者走一步2階，共兩種走法；

考慮一般的 x (x >= 3)：
假如你現在面對 x 層樓梯，你只有兩種選擇：

1. 要麼走一階，變成還剩 x-1 層，這種情況下剩下的樓層共有 f(x-1) 種走法。
2. 要麼走兩階，變成 x-2 層，這種情況下剩下的樓層共有 f(x-2) 種走法。

所以對於一般的 x 層樓梯，你實際上有 f(x-1) + f(x-2) 種走法。

於是就得到了一個遞推公式：

f(1) = 1
f(2) = 2
f(x) = f(x-1) + f(x-2) (x >= 3)

❸ 大公司筆試面試有哪些經典演算法題目

1、二維數組中的查找

具體例題：如果一個數字序列逆置之後跟原序列是一樣的就稱這樣的數字序列為迴文序列。例如：{1, 2, 1}, {15, 78, 78, 15} , {112} 是迴文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是迴文序列。現在給出一個數字序列，允許使用一種轉換操作：選擇任意兩個相鄰的數，然後從序列移除這兩個數，並用這兩個數字的和插入到這兩個數之前的位置(只插入一個和)。現在對於所給序列要求出最少需要多少次操作可以將其變成迴文序列？

❹ 谷歌人工智慧新演算法真的可預測病患死亡時間嗎

據美國媒體報道，谷歌新出爐的一項研究報告稱，該公司已開發出一種新人工智慧(AI)演算法，可預測人的死亡時間，且准確率高達95%。

這項理論性證據研究發現，該演算法可准確地預測病人的死亡風險、再入院，延長住院時間和出院診斷。在所有情況下，該演算法都被證明比以前公布的演算法更精確。據加州大學舊金山衛生系統的數據顯示，該AI演算法在預測患者死亡率方面有95%的准確率，而來自芝加哥大學醫學系統的數據顯示，其准確率為93%。

此外，該AI演算法在早期預警評分上，也明顯比傳統預測模式更精確，這將有助於幫助醫生確定病人的病情和治療方案。研究顯示，該演算法在病情預測方面，加州大學、舊金山衛生系統的准確率為85%，而在芝加哥大學醫學系統中准確率為83%。

科技改變生活。

來源：海外網

❺ 15個變態的谷歌面試問題的答案

十二題可是初三上學期的物理題啊,關於天平的!
答案是:把八個硬幣其中3個放左盤,在選另外3個放右盤,其餘兩個先不管,如果兩個盤一樣重,則重的硬幣在剩下的兩個硬幣中,在稱這兩個硬幣,ok.若其中一個盤較重,就把這個盤的三個硬幣,其中一個放左盤,另一個放右盤再測,如果相等,則重的是剩下的1個硬幣,如果天平不平衡,則重的硬幣在較重的盤上.
第五題則是關於數學幾何圖形,大概是初二初三接觸過的,要知道井蓋在路上,肯定是有東西在井蓋的邊緣托住他,井蓋才不會掉下去,而這個邊緣是很小的.那麼井蓋是圓的話,半徑相等,如果井蓋因某種原因而打側放的話由於直徑比邊緣要長,不至於令井蓋掉下去.如果井蓋是矩形的話,一打側他就會掉下去了,因為矩形由兩個直角三角形組成,而直角三角形的斜邊較長.如果照這樣說等邊三角形也應該可以啊,一些不規則圖形也可以,可能也有美觀這一因素在吧,又或者是井蓋作者先想到圓井蓋,後來全世界都圓井蓋了,就沒人在意去計較為什麼不用等邊三角形井蓋了...由於所學知識有限,當時我問老師為什麼不能用等邊三角形,老師沒答我.不能給你證明,抱歉.
第七題,首先思考一下,每一秒分針時針都在轉動,那麼在重合的時候的下一秒,時針分針會不會再重合一次?想深一層,我覺得應從圓的度數方面考慮,通過計算得知,分針每走一小格(一分鍾),走了6度,而時針走了0.5度.那麼,假如現在是十二點,時針分針都指在了"12"上,這時重合了一次,但每走一秒,分針都有微妙的轉動,而時針也是,那麼一秒分針轉動了6/60=0.1度,時針轉動了0.5/60=0.008333度,即是說,在重合時的下一秒,分針就已經超越了時針,所以一小時只重合一次!(個人認為,本人僅是初三學生,這可能不是正確答案).我覺得,一天24小時,自然是24次.
第十一題屬於推理題目,我不知道(呵呵),不過在網上有類似這道題的:海盜分金幣,有五個海盜,一號首先開始分金幣,如果他的分配方法得不到半數的同意就處死並讓下一位去分,這題已有詳細答案(很久前就看過了),答案是:逆向思維。
假設每一個海盜都是絕頂聰明而理性，他們都能夠進行嚴密的邏輯推理，並能很理智的判斷自身的得失，即能夠在保住性命的前提下得到最多的金幣。同時還假設每一輪表決後的結果都能順利得到執行，那麼抽到1號的海盜應該提出怎樣的分配方案才能使自己既不被扔進海里，又可以得到更多的金幣呢？
此題公認的標准答案是：1號海盜分給3號1枚金幣，4號或5號2枚金幣，自己則獨得97枚金幣，即分配方案為（97，0，1，2，0）或（97，0，1，0，2）。現來看如下各人的理性分析：
首先從5號海盜開始，因為他是最安全的，沒有被扔下大海的風險，因此他的策略也最為簡單，即最好前面的人全都死光光，那麼他就可以獨得這100枚金幣了。
接下來看4號，他的生存機會完全取決於前面還有人存活著，因為如果1號到3號的海盜全都餵了鯊魚，那麼在只剩4號與5號的情況下，不管4號提出怎樣的分配方案，5號一定都會投反對票來讓4號去喂鯊魚，以獨吞全部的金幣。哪怕4號為了保命而討好5號，提出（0，100）這樣的方案讓5號獨占金幣，但是5號還有可能覺得留著4號有危險，而投票反對以讓其喂鯊魚。因此理性的4號是不應該冒這樣的風險，把存活的希望寄託在5號的隨機選擇上的，他惟有支持3號才能絕對保證自身的性命。
再來看3號，他經過上述的邏輯推理之後，就會提出（100，0，0）這樣的分配方案，因為他知道4號哪怕一無所獲，也還是會無條件的支持他而投贊成票的，那麼再加上自己的1票就可以使他穩獲這100金幣了。
但是，2號也經過推理得知了3號的分配方案，那麼他就會提出（98，0，1，1）的方案。因為這個方案相對於3號的分配方案，4號和5號至少可以獲得1枚金幣，理性的4號和5號自然會覺得此方案對他們來說更有利而支持2號，不希望2號出局而由3號來進行分配。這樣，2號就可以屁顛屁顛的拿走98枚金幣了。
不幸的是，1號海盜更不是省油的燈，經過一番推理之後也洞悉了2號的分配方案。他將採取的策略是放棄2號，而給3號1枚金幣，同時給4號或5號2枚金幣，即提出（97，0，1，2，0）或（97，0，1，0，2）的分配方案。由於1號的分配方案對於3號與4號或5號來說，相比2號的方案可以獲得更多的利益，那麼他們將會投票支持1號，再加上1號自身的1票，97枚金幣就可輕松落入1號的腰包了 .但是google的這道題無明確條件,只說如果得不到同意就死,沒其他的了,如果船員不管三七二十一全讓你死,那你怎麼辦?或許這題不應用邏輯分析,而是從社會現實角度,例如巴結好熟人之類的呵呵~~
第十題好像在某本書上看過,不過沒有寫答案,我是這樣想的,既然要讓他不知道號碼,就不能夠在紙上寫,那麼就只能夠用手機確認了:讓鮑伯撥打我的手機號碼.
第十五題,我想出的答案有很多,這種腦筋急轉彎式的題在大家眼中有無數答案,但出題人只看他手中的正確答案,所以我把我最雷的一個給你參考吧:如果只有硬幣這么小,從平面看攪拌器一般成接近四邊形五邊形的形狀,攪拌刀片轉動時是圓,嗎么就直接站在攪拌刀片切不到你的死角位置不就ok了?
第三題,生物學解釋,生男生女比例1比1,因為概率問題只是大概估算,並無准確答案,考方只想看你的解題思路罷了,我是這樣解的:既然是一比1,那麼就是要麼先生男,要麼先生女,由於是大概估算,那麼看作每生兩次就有一男一女(現實是不可能),即是:先生男的話就不再生,如果生女的話就會在生一個男,把他認作只有這兩種情況,且概率都是一比一,就是說兩男一女,所以比例就是二比一.
第八題,我不會,不過網上有網友的見解:對於一個軟體工程師來說，是要盡量避免在軟體中「死牛肉」出現。它不但對軟體本身沒有好處，還會給整個軟體帶來破壞。死牛肉不但不能吃還會引來許多倉蠅之類的害蟲。
其他題大多屬於主觀題,沒絕對答案,出題人只想看你的思路.不過我已經把能說的都給你說了,只看答案沒有用關鍵是分析,希望我用了1小時的長篇大論對你有幫助

參考資料： 網路大神,老師的諄諄教導