阿里客户端在线笔试

2015.4.2

刚刚进行了阿里的在线笔试，虽然是客户端的岗位，但是前面的题好像都没有和“我以为和客户端相关”的题，各种“当时我就懵逼了”。果然是阿里。

这样子也知道了自己的差距，我觉得考PAT靠谱多了，求今年六月份能去考PAT，fighting。（只能这样安慰自己了）

选择题：

1.《国王和天使》的游戏，每个人把自己的名字写在纸条上并且丢入盒子中，等所有人完成后，每个人再从盒子里抽一张小纸条，上面的人物就是自己的国王，自己就是ta的天使。

如果抽到自己就重抽，直到抽到别人为止。然后大家为小纸条上的伙伴准备一份礼物，如果用有向图表示他们之间的关系，那么下面结论错误的是：

a 最后的结果可能存在多个联通分支

b 连通分支个数最多不超过人数的1/2

c 最后的结果可能存在多个强联通分支

d 可以使用深度优先算法求得联通数

e 可以用双向链表存储其结构

f 遍历的复杂度是O(n)

不会。

还是坐等大神总结过再来写吧。心已碎梦已破hiahiahia。