感受Google笔试题目,标签：驾照笔试题目,腾讯笔试题目,http://www.77xue.com

　　

早晨看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];
countstrlen(p 10);
a、0 b、5 c、6 d、10
4、cnt=0
while(x!=1){
cnt=cnt 1;
if(x1==0)
x=x/2;
else
x=3*x 1;
}
countcntend1;
当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(GraphG, int v, int w){
//请写入你的算法
}
6、给定一棵所有边的长度均为整数的树，现要求延长其中某些边，使得从根到任意节点的路径长度相等。问满足要求的树的边长度之和最小是多少?请写出你的算法，并分析时间复杂度。
欢迎回复，给出你的解答。

　
• 上一篇：dtt 笔试…
　

《感受Google笔试题目》相关文章

• 感受Google笔试题目
• › 感受Google笔试题目
• 在百度中搜索相关文章：感受Google笔试题目
• 在谷歌中搜索相关文章：感受Google笔试题目
• 在soso中搜索相关文章：感受Google笔试题目
• 在搜狗中搜索相关文章：感受Google笔试题目