返回信息流凭着记忆写下的，不保证完全一致，大概意思吧，给后来人铺路了。
一 选择题部分
1. 安装 2Mbps/512Kbps的ADSL，下载120MB的文件，至少需要多少时间？
2. int a[5000][5000] 将各项值初始化为1， 有两段程序
for (int i=0;i<4999;i++)
for (int j=0;j<4999;j++)
a[i][j]=1;
for (int j=0;j<4999;j++)
for (int i=0;i<4999;i++)
a[i][j]=1;
讨论两端程序的执行效率，是第一段高还是第二段高
3. F（1）=2 ;F(n)=F(n-1)+1/2; F(101)=
4. 一个箱子里有1双黑袜子，1双蓝袜子，还有4只白袜子，随意拿出两支颜色一样的概率
5. 向一个最大堆中插入一个元素，最坏的时间复杂度
6. 有（A0、A1A2、A3）为二进制数值，Ai=0或1；Z(A0、A1A2、A3)，若（A0、A1A2、A3）中含有奇数个1则Z(A0、A1A2、A3)=1，否则Z(A0、A1A2、A3)=0。则Z的函数形式化表示为
选项不写了，反正就是自己假设A0、A1A2、A3的值，然后验证是否满足
7. Google的“20%工作时间”理论，开发了两个搜索引擎，问是哪两个
答案有音乐搜索，综合搜索什么，这个大家自己找答案吧
二 程序算法部分
1. 写一个函数Calc（char *input, int len）输出长度为len的ASCII字符串input里面各种字符出现的次数（按照首次出现的先后顺序输出），其中input里面都是可以打印的字符，不区分字母的大小写，如baCc*b，则输出 b: 2, a: 1, c: 2 ,*: 1
2. 顶端现象的一道题。一个树，含有多个节点。其中没有子孙的节点成为芽，如果一个节点含有两个或两个以上孩子节点为芽，则需要删除其中的一个。完成函数 count (Node R*)计算树中需要删除的芽节点数量。
struck Node{
int child-num;
Node* child[]}
3. 一个有关请求调度的问题，有N个请求，第请求运行时所需要的存储空间为R(i)，结果输出时所需要的存储空间为O(i)。计算机每次只可以处理一个请求，共有M个单位的存储空间，请写请求调度的算法，使得每一个请求都可以得到相应，并验证算法的正确性。例如，N=2 ，R(i)=10，O(1)=5；R(2)=6，O(2)=5；M=14. 如果先执行请求一，M-5=9,还有足够的存储空间可以相应请求2；而如果首先执行请求2，请求而执行结束后，剩余的存储空间单元为M-5=9，则没有足够的存储空间单元来完成请求1。
这是一条镜像帖。来源：北邮人论坛 / parttime-job / #114797同步于 2009/4/13
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ParttimeJob机器人发帖
2009-4-13日Google2009年暑期实习笔试题目 软件工程实习岗
beipipi
2009/4/13镜像同步0 回复
订阅后，新回复会通过你的通知中心匿名送达。
0 条回复
暂无回复 · 你可以订阅本帖等待新回复。