感受Google筆試題目

早晨看SINA新聞，看到Google品牌價(jià)值已經(jīng)達(dá)到664.34億美元，躍居世界第一位，

感受Google筆試題目

�；貞涀蛲砼闩笥褏⒓觛oogle在北大的招聘會(huì)，想和朋友們分享一些特別的感受�？傮w感覺這是一個(gè)無限富有，充滿驚喜的公司。
05年9月google開始在北京設(shè)立公司，目前已經(jīng)發(fā)展到100名員工。每個(gè)工程師將新配2臺(tái)30inch的液晶顯示器。經(jīng)常到美國，澳洲，韓國，日本，印度等國家TRAVEL，ENJOY great food and drink(喜歡吃喝玩樂)，在中國有兩名外籍人士，統(tǒng)統(tǒng)講流利的普通話。其中美國人eric帶領(lǐng)的PSO（商務(wù)合作工程部）部門，9個(gè)人，穿著京劇戲服上班，他扮演孫悟空，開玩笑說穿這些工作服上班還是要花些時(shí)間的。
主要筆試考題如下，其他題目是基礎(chǔ)題，就不貼出了：
1、假設(shè)在n進(jìn)制下，下面的等式成立，n值是（）
567*456=150216
a、 9 b、 10 c、 12 d、 18
2、文法G:S->uvSvu|w所識(shí)別的語言是：（）
a、uvw*vu b、（uvwvu）* c、uv(uv)*wvu(vu)* d、(uv)*w(vu)*
3、如下程序段輸出是：（）
char str[][10]={”Hello”,”Google”};
char *p=str[0];
count<<strlen(p+10);
a、0 b、5 c、6 d、10
4、cnt=0
while(x!=1){
cnt=cnt+1;
if(x&1==0)
x=x/2;
else
x=3*x+1;
}
count<<cnt<<end1;
當(dāng)n=11時(shí)，輸出：（）
a、12 b、13 c、14 d、15
5、寫一段程序判斷一個(gè)有向圖G中節(jié)點(diǎn)w是否從節(jié)點(diǎn)v可達(dá)，

資料共享平臺(tái)

《感受Google筆試題目》(http://www.lotusphilosophies.com)。（如果G中存在一條從v至w的路徑就說節(jié)點(diǎn)w是從v可達(dá)的）。以下算法是用C++寫成的，在bool Reachable函數(shù)中，你可以寫出自己的算法。
class Graph{
public:
int NumberOfNodes();//返回節(jié)點(diǎn)的總數(shù)
bool HasEdge(int u,int v);//u,v是節(jié)點(diǎn)個(gè)數(shù)，從零開始依次遞增，當(dāng)有一條從u到v的邊時(shí)，返回true
}；
bool Reachable(Graph&G, int v, int w){
//請寫入你的算法
}
6、給定一棵所有邊的長度均為整數(shù)的樹，現(xiàn)要求延長其中某些邊，使得從根到任意節(jié)點(diǎn)的路徑長度相等。問滿足要求的樹的邊長度之和最小是多少?請寫出你的算法，并分析時(shí)間復(fù)雜度。

【感受Google筆試題目】相關(guān)文章：

Google技術(shù)崗位筆試題目10-13

Google筆試題05-28

Google招聘的21道題目09-07

筆試題目05-29

美的筆試的題目06-18

google筆試的24小時(shí)經(jīng)歷09-27

職場經(jīng)典筆試題目07-21

UBI 筆試題目05-19

APL筆試題目10-05

雅虎筆試題目09-25