感受Google笔试题目
早晨看SINA新闻，看到Google品牌价值已经达到664.34亿美元，跃居世界第一位。回忆昨晚陪朋友参加google在北大的招聘会，想和朋友们分享一些特别的感受。总体感觉这是一个无限富有，充满惊喜的公司。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、给定一棵所有边的长度均为整数的树，现要求延长其中某些边，使得从根到任意节点的路径长度相等。问满足要求的树的边长度之和最小是多少?请写出你的算法，并分析时间复杂度。
【感受Google笔试题目】相关文章：
分享Google笔试题目06-20
Google技术岗位笔试题目08-13
Google产品经理笔试题分享08-15
美的笔试题目12-15
会计笔试题目07-03
EXCEL笔试题目06-12
惠普笔试题目08-10
伊利笔试题目07-09
夏普笔试题目07-03
奥美笔试题目06-18