阿里实习生-客户端笔试题目解析-3

阿里2015实习生-客户端笔试题目解析字数4220 阅读5189 评论21 喜欢93职位2015实习生-客户端开发工程师考试时间笔试，基本40分钟+附加80分钟如果你有比我答案更好方法的话，欢迎留言~已经修改多次了

1.在网络传输数据时，经常需要将二进制数据转换为一个可打印字符串，一般用到的可打印字符集合包含64个字符，因此又称为Base64表示法，现有一个char数组长度为12，要将它表示为Base64字符串，请问Base64字符串至少需要几个char；如果char的长度为20，则需要几个char解答char是一个基本数据类型它可以表示一个byte大小的数字，即8位，而Base64使用基于6位的编码所以就是12x8/6=16;而20x8/6=20x4/3=24+

2.666，多余的需要用 ====补齐到4位，所以是28答案16，28应用实例:在HTTPGET/POST中一般都需要对参数进行base64编码在OSX中的.plist文件中的data数据也是Base64编码的

2.某部门年会的时候，有个环节叫做《国王和天使》，每个人将自己的名字写在纸条上并丢入盒子中，等所有人都完成该动作后，每个人再从盒子里拿出一张小纸条，上面的人物就是自己的国王，自己就是ta的天使，如果抽到自己，就再抽一遍，直到抽到别人为止，如果用有向图来表示他们之间的关系，那么以下结论错误的是_

1.最后的结果可能是存在多个联通分支

2.联通分支个数最多不超过人数的二分之一

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

4.可以用深度优先算法求得联通数

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

6.遍历的复杂度是ON解答这个题目有三个BUG，当是人数三个人（或者奇数）时，其中两个人互相抽取的话，总有一个人抽不到，这个人就活该单身吗？还有个问题就是，在数学中一般翻译为“连通”而不是“联通;最后一个问题就是，连通数这个概念我没有在离散的书上找到，谷歌上也很少搜到所以我认为这是一个不严谨不负责任的题目接下来是我的分析，我们先假设，当出现四个人的时候偶数特例，两两成环的话，答案123都是对的接着答案五也是对的，这个结构明显就是链表第六的复杂度等于O线+边，肯定在2N左右，所以也是对的最后我们...。