分享Google筆試題目

　　1、假設在n進(jìn)制下，下面的等式成立，n值是()

　　567*456=150216

　　a、 9 b、 10 c、 12 d、 18

　　2、文法G:S->uvSvu|w所識別的語(yǔ)言是：()

　　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<

　　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<

　　當n=11時(shí)，輸出：()

　　a、12 b、13 c、14 d、15

　　5、寫(xiě)一段程序判斷一個(gè)有向圖G中節點(diǎn)w是否從節點(diǎn)v可達。(如果G中存在一條從v至w的路徑就說(shuō)節點(diǎn)w是從v可達的)。以下算法是用C++寫(xiě)成的，在bool Reachable函數中，你可以寫(xiě)出自己的算法。

　　class Graph{

　　public:

　　int NumberOfNodes();//返回節點(diǎn)的`總數

　　bool HasEdge(int u,int v);//u,v是節點(diǎn)個(gè)數，從零開(kāi)始依次遞增，當有一條從u到v的邊時(shí)，返回true

　　};

　　bool Reachable(Graph&G, int v, int w){

　　//請寫(xiě)入你的算法

　　}

　　6、給定一棵所有邊的長(cháng)度均為整數的樹(shù)，現要求延長(cháng)其中某些邊，使得從根到任意節點(diǎn)的路徑長(cháng)度相等。問(wèn)滿(mǎn)足要求的樹(shù)的邊長(cháng)度之和最小是多少?請寫(xiě)出你的算法，并分析時(shí)間復雜度。

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

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

Google產(chǎn)品經(jīng)理筆試題分享10-27

惠普筆試題目分享10-25

C++筆試題目分享11-22

德勤筆試題目分享10-28

C語(yǔ)言筆試系列題目收集分享12-07

瑞星技術(shù)類(lèi)筆試題目分享10-24

格力空調筆試題目分享10-21

富士康筆試題目分享10-17