感受Google筆試題目
早晨看SINA新聞，看到Google品牌價值已經(jīng)達(dá)到664.34億美元，躍居世界第一位，感受Google筆試題目
�；貞涀蛲砼闩笥褏⒓觛oogle在北大的招聘會，想和朋友們分享一些特別的感受�？傮w感覺這是一個無限富有，充滿驚喜的公司。05年9月google開始在北京設(shè)立公司，目前已經(jīng)發(fā)展到100名員工。每個工程師將新配2臺30inch的液晶顯示器。經(jīng)常到美國，澳洲，韓國，日本，印度等國家TRAVEL，ENJOY great food and drink(喜歡吃喝玩樂)，在中國有兩名外籍人士，統(tǒng)統(tǒng)講流利的普通話。其中美國人eric帶領(lǐng)的`PSO（商務(wù)合作工程部）部門，9個人，穿著京劇戲服上班，他扮演孫悟空，開玩笑說穿這些工作服上班還是要花些時間的。
主要筆試考題如下，其他題目是基礎(chǔ)題，就不貼出了：
1、假設(shè)在n進(jìn)制下，下面的等式成立，n值是（）
567*456=150216
a、 9 b、 10 c、 12 d、 18
2、文法G:S->uvSvu|w所識別的語言是：（）
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時，輸出：（）
a、12 b、13 c、14 d、15
5、寫一段程序判斷一個有向圖G中節(jié)點w是否從節(jié)點v可達(dá)，
資料共享平臺
《感受Google筆試題目》(http://www.ishadingyu.com)。（如果G中存在一條從v至w的路徑就說節(jié)點w是從v可達(dá)的）。以下算法是用C++寫成的，在bool Reachable函數(shù)中，你可以寫出自己的算法。class Graph{
public:
int NumberOfNodes();//返回節(jié)點的總數(shù)
bool HasEdge(int u,int v);//u,v是節(jié)點個數(shù)，從零開始依次遞增，當(dāng)有一條從u到v的邊時，返回true
}；
bool Reachable(Graph&G, int v, int w){
//請寫入你的算法
}
6、給定一棵所有邊的長度均為整數(shù)的樹，現(xiàn)要求延長其中某些邊，使得從根到任意節(jié)點的路徑長度相等。問滿足要求的樹的邊長度之和最小是多少?請寫出你的算法，并分析時間復(fù)雜度。
【感受Google筆試題目】相關(guān)文章：