11.03淘宝笔试归来（复旦场）

yappy2006

一拐二拐拐到了复旦，发现复旦有两个逸夫楼，恩，还真的不错。看到大家都一个个的拿到offer了，真的眼红啊！眼红归眼红，还是得乖乖的参加笔试去！
复旦专场是宣讲会结束后立即开始笔试的，报非技术的可以直接进入面试环节的，就不用笔试了。HR说是6个小时内会有面试通知，意思就是6个小时之内没有通知的话，基本上就米戏了~~不得不赞效率啊！
大家用的都是一个试题卷，想作弊还是行的，只是书上还真的找不到。只记得一些零星的题目，见谅！

第一部分是10道选择题。
2_XML的注释的符号？
3.甲乙两人约定在[9:00-10:00]于一个公园门口见面，该公园有4个路口，而甲乙只知道一个，知道其中哪一个的概率的相同的，双方约定等待半小时则离开~~问题是他们见面的概率？
4.哈希排序问题，哈希排序确定步长后是按照什么排序来进行的？
5.“不要和陌生人说话”是什么理论的表示？
6~8 ……
9.汉诺塔问题。A，B，C三个桌子，要将放在A上的十个盘子经过C放在B上
（假设不能直接由A到B上，并且大的盘子不能位于小的盘子上面），请问经过多少次十个盘子均在C上？
10_web容器的作用？

第二部分是编程问题
1.说的是A={1，2，……，n}，其中S1={X1，X2,……，Xi},S2={Y1,Y2,……，Yj}是A的子集，0<k<=min{i,j}有X1=Y1,X2=Y2,……，Xk=Yk且k=i或Xk+1<Yk+1,那么我们就说S1<S2;问题：给出代码,给定n,k,求出其第k小的子集，输入为n,k,中间空一格，输出第k小的子集，子集按照从小到大写出。如下：
in     out
3 4    1 2 3；
2.“绿坝”过滤软件的原理是找出一些敏感词（比如： ** 、 ** 功、反共等）存入表中，然后对输入的网页（文本文件）依次检测其中是否有敏感词来实现对网页的监测。然后根据网页中匹配的敏感词数输出网页的非法百分比（敏感词越多，百分比越大）。现在存在两个问题：a.当敏感词太多时，多次搜索监测网页的速度很慢。b.当敏感词太短时容易出现判断错误。
现在假设有一万个敏感词，每行存放一个敏感词。请设计一个方案实现上述过程，注意解决上面提到的两个问题。

第三部分是加分题
只有一题，题目是说：现在各大搜索引擎都推出了购物搜索，由于网络的数目庞大，如何加快购物搜索的准确度和效率？

第三部分是情景题
1.讲述的是一个小乞丐在想你行乞，你看到不远处有个男人在关注着这边的情况，你也知道最近一些乞丐团伙利用小孩子行乞，如果达不到指定的数目，则小孩会受到惩罚，但是如果给钱小孩，就纵容了乞丐团伙。面对这样的情况你应该怎么办？
2.涂鸦画出你的理想。

第四部分是应聘测试工程师的题目
关于交通灯的测试。

第五部分是应聘前端的题目

yappy2006

恩，今天下午的。
2# gaoyiujs