姓名_2015暑期技术实习生线上笔试题

姓名： 学校： 意向职位： 学院：
年级：
联系电话：
请完成以下4题。

1. 连连看是一种很受大家欢迎的小游戏。

下面四张图给出了最基本的消除规则：
图 A 中出现在同一直线上无障碍的圈圈可以消除；图 B 中两个圈圈可以通过一次转弯消除。

图C 和图D 中，两个圈圈可以通过两次转弯消除
图 A
图
B
图
C
图 D
已知以下接口，表示位置(x, y)上有无障碍物： int isBlocked(int x, int y);
return 0; // 无障碍物（位置(x,y)为空）
return 1; // 有障碍物（位置(x,y)上有方块或圈圈）
请写一个函数来判断给定的任意两个圈圈是否可消除（x1, y1与x2, y2为两个圈圈的位置） int remove(int x1, int y1, int x2, int y2);
2.为了更好的完善用户体验，我们需要统计出最热门的N个搜索关键词。

假设我们已经通过日志把用户每次搜索使用的搜索关键词都记录了下来，每行为一个关键词。

请写一个程序，从所有日志记录中找出最热门的N个关键词 (1<=N<=1000)。

日志记录量在十亿级，不同的搜索词数量在亿级。

举个栗子，日志文件记录如下：
二手车
租房
招聘
二手车
服务
二手车
招聘
……
当N=1时，输出：二手车
当N=2时，输出：二手车，招聘
3.现在有N个0和M个1，(0<=N<=10000，0<=M<=10000，N，M为正整数)，
要求把它们排成一个长度为(N+M)的字符串，且同时满足：
(1)字符串中不能有连续2个0
(2)字符串中不能有连续3个1
请写一个程序随机输出一个符合要求的01字符串
举个栗子，当N=5, M=5时，一个合法的输出串为：1010101010；
而串0011001101和串0111010100不合法。

4.请从以下项目中任选一个你喜欢的，并详细阐述当你作为该项目负责人时的系统设计。

可考虑但不仅限于：基本功能，设计交互，系统资源，高可用，目前设计的不足等。

(1)手机开门：同事忘记带门卡进不了办公室，无奈之余暗忖，如果能用手机就打开办公室门该多好。

(2)指标竞猜：同事们互相调侃，如有一个平台能够让大家来自由下注，竞猜业务指标就好了。

(3)新人融入：新人刚加入公司，如果有方法能帮助他/她快速熟悉业务、同事和公司氛围就好了。

(4)弹幕发射：工作中有好多想吐槽的事情让大家知道，能嵌入自动弹幕大家都看得到就好了。