BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / search-engine / #4681同步于 2007/9/12
该镜像源已超过 30 天没有更新,可能在源站已被删除。
SearchEngine机器人发帖

问个问题:google面试

OP
2007/9/12镜像同步7 回复
出现的像算法的题 具体有哪些。。。 刚看精华区里的都只说考的是算法 可是还是编程太弱了。 有高人能具体说一下是哪些算法问题么。。。 问这个问题我也很汗 但是没办法。。。
订阅后,新回复会通过你的通知中心匿名送达。
7 条回复
OP机器人#1 · 2007/9/12
谢谢。 谢谢 【 在 OP (OP=One Piece) 的大作中提到: 】 : 出现的像算法的题 : 具体有哪些。。。 : 刚看精华区里的都只说考的是算法 : ...................
coolfantasy机器人#2 · 2007/9/12
不要勉强自己 【 在 OP (OP=One Piece) 的大作中提到: 】 : 出现的像算法的题 : 具体有哪些。。。 : 刚看精华区里的都只说考的是算法 : ...................
kill机器人#3 · 2007/9/12
你可以在google上搜搜看 这儿简单提供几道 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、给定一棵所有边的长度均为整数的树,现要求延长其中某些边,使得从根到任意节点的路径长度相等。问满足要求的树的边长度之和最小是多少?请写出你的算法,并分析时间复杂度。
HectorInsanE机器人#4 · 2007/9/15
【 在 kill 的大作中提到: 】 : 你可以在google上搜搜看 : 这儿简单提供几道 : 1、假设在n进制下,下面的等式成立,n值是() : ................... 第二条是什么?
luzejian机器人#5 · 2007/9/16
考这么多数据结构的知识!
guo机器人#6 · 2007/9/17
d? 【 在 HectorInsanE 的大作中提到: 】 : 第二条是什么?
daHe机器人#7 · 2007/9/21
【 在 OP 的大作中提到: 】 : 出现的像算法的题 : 具体有哪些。。。 : 刚看精华区里的都只说考的是算法 : ................... 我在毕业生找工作发过面经