BlogJava-一只牛的异想世界-随笔分类-求职

一道网易有道2009实习生招聘笔试程序设计题

蒋耘 — Wed, 06 May 2009 14:29:00 GMT

有一个无向图，写一个函数判断图中是否存在回路。
函数原型如下：
int ring(int[][] array, int n, int k)
n为图中的顶点数，k为图中的边数，array其实是一个k行2列的二维数组，其中的元素比如（0，1）表示顶点0和顶点1之间存在边。
图中如果存在回路，函数返回1，否则返回0。

不知哪位大牛给高效地实现一下。

蒋耘 2009-05-06 22:29 发表评论

一道Google2009夏季实习生招聘笔试算法题

蒋耘 — Tue, 14 Apr 2009 11:23:00 GMT

有一台机器，上面有m个储存空间。然后有n个请求，第i个请求计算时需要占R[i]个空间，储存计算结果则需要占据O[i]个空间（其中O[i] 比方说，m=14，n=2，R[1]=10，O[1]=5，R[2]=8，O[2]=6。在这个例子中，我们可以先运行第一个任务，剩余9个单位的空间足够执行第二个任务；但如果先走第二个任务，第一个任务执行时空间就不够了，因为10>14-6。

一种解法：按照R值和O值之差（即释放空间的大小）从大到小排序，然后依次做。

蒋耘 2009-04-14 19:23 发表评论

一道Google2009夏季实习生招聘笔试程序设计题

蒋耘 — Tue, 14 Apr 2009 06:07:00 GMT

摘要: 要求：写一个函数void count(char* input,int len)，此函数的功能是计算出一个字符串中每个字符的个数，不区分大小写，输出结果时按字符在字符串中出现的先后顺序。使用程序语言不限。阅读全文

蒋耘 2009-04-14 14:07 发表评论

三道Google2009夏季实习生招聘笔试选择题

蒋耘 — Tue, 14 Apr 2009 05:19:00 GMT

1.从以下四项中选出两项Google工程师“20%时间项目”
A、移动搜索
B、音乐搜索
C、整合搜索
D、地图搜索

2.有一个网络带宽为"下行速率为2Mbps和上行速率为512Kbps"的ADSL，请问下载一个120Mb的东西，至少需要
A、4分钟
B、8分钟
C、16分钟
D、32分钟

3.只有两个结点的二叉树有两种形状，请问五个结点的二叉树有多少种形状
A、22
B、30
C、42
D、46

知道答案的讨论下！

蒋耘 2009-04-14 13:19 发表评论