05年9月google開始在北京設立公司，目前已經發展到100名員工。每個工程師將新配2臺30inch的液晶顯示器。經常到美國，澳洲，韓國，日本，印度等國家TRAVEL，ENJOY great food and drink(喜歡吃喝玩樂)，在中國有兩名外籍人士，統統講流利的'普通話。其中美國人eric帶領的PSO（商務合作工程部）部門，9個人，穿著京劇戲服上班，他扮演孫悟空，開玩笑說穿這些工作服上班還是要花些時間的。
主要筆試考題如下，其他題目是基礎題，就不貼出了：
1、假設在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;
當n=11時，輸出：（）
a、12 b、13 c、14 d、15
5、寫一段程式判斷一個有向圖G中節點w是否從節點v可達。（如果G中存在一條從v至w的路徑就說節點w是從v可達的）。以下演算法是用C++寫成的，在bool Reachable函式中，你可以寫出自己的演算法。
class Graph{
public:
int NumberOfNodes();//返回節點的總數
bool HasEdge(int u,int v);//u,v是節點個數，從零開始依次遞增，當有一條從u到v的邊時，返回true
}；
bool Reachable(Graph&G, int v, int w){
//請寫入你的演算法
}
6、給定一棵所有邊的長度均為整數的樹，現要求延長其中某些邊，使得從根到任意節點的路徑長度相等。問滿足要求的樹的邊長度之和最小是多少?請寫出你的演算法，並分析時間複雜度。