---

---

---

---

---

阿里2015实习生-客户端笔试题目解析字数4220阅读5189评论21喜欢93职位：2015实习生-客户端开发工程师考试时间：笔试，基本40分钟 + 附加80分钟如果你有比我答案更好方法的话，欢迎留言 已经修改多次了。1.在网络传输数据时，经常需要将二进制数据转换为一个可打印字符串，一般用到的可打印字符集合包含64个字符，因此又称为Base64表示法，现有一个char数组长度为12，要将它表示为Base64字符串，请问Base64字符串至少需要几个char；如果char的长度为20，则需要几个char。解答：char是一个基本数据类型。它可以表示一个byte大小的数字，即8位，而Base64使用基于6位的编码。所以就是12x 8/6 = 16;而20 x 8/6 = 20 x 4/3 = 24 + 2.666 ，多余的需要用=补齐到4位，所以是28。答案：16，28应用实例:1. 在HTTP GET/POST中一般都需要对参数进行base64编码2. 在OSX中的.plist文件中的数据也是Base64编码的2.某部门年会的时候，有个环节叫做国王和天使，每个人将自己的名字写在纸条上并丢入盒子中，等所有人都完成该动作后，每个人再从盒子里拿出一张小纸条，上面的人物就是自己的国王，自己就是ta的天使，如果抽到自己，就再抽一遍，直到抽到别人为止，如果用有向图来表示他们之间的关系，那么以下结论错误的是_?1. 最后的结果可能是存在多个联通分支2. 联通分支个数最多不超过人数的二分之一3. 最后的结果可能是存在多个强联通分支4. 可以用深度优先算法求得联通数5. 可以用双向链表存储其结构6. 遍历的复杂度是O(N)解答：这个题目有三个BUG，当是人数三个人（或者奇数）时，其中两个人互相抽取的话，总有一个人抽不到，这个人就活该单身吗？还有个问题就是，在数学中一般翻译为“连通”而不是“联通; 最后一个问题就是，连通数这个概念我没有在离散的书上找到，谷歌上也很少搜到。所以我认为这是一个不严谨不负责任的题目。接下来是我的分析，我们先假设，当出现四个人的时候(偶数特例)，两两成环的话，答案123都是对的。接着答案五也是对的，这个结构明显就是链表。第六的复杂度等于 O(线 + 边)，肯定在2N左右，所以也是对的。最后我们排除出来的是4。对于4的理解，我认为它只能求出连通通路的个数，而不是连通数。所以，答案是4。是不是看晕了？看来需要自学一遍离散了 -点我3.假设支付宝红包口令支持1到6位的数字组合，即0,1,003和999999都是合法的红包口令，那么总共可以有多少个合法的红包口令？解答：高中概率题，注意1，000001与001是不一样的就可以理解了。10 + 100 + 1000 + 10000 + 100000 + 1000000 = 11111104.假设某棵二叉查找树的所有键均为1到10的整数，现在我们要查找下面_是不可能是键的检查序列。1. 10，9，8，7，6，52. 2，8，6，3，7，4，53. 1，2，9，3，8，7，4，6，54. 2，3，10，4，8，55. 4，9，8，7，56. 以上均正确解答：一个个按照BST画呗，然后找出有分叉的，第二个是错的。5.能整除1400的数目是_?解答：笔试的时候我直接跳了，毕竟2分钟算这个划不来。后来问了学长，有了一个新的方法。首先 1400 = (2x2x2) x (5x5x7）然后我们计算 2x2x2 ，有 2 4 8 三个计算 5x5x7 , 有 5 7 25 35 175 共5个这两个相乘，有 15 个最后就是 15 + 3 + 5 = 23 个。（我看到百度知道上有人在考试时间去问题目，非常鄙视这种行为）6.设二叉树节点的线序遍历，中序遍历与后序遍历，所有叶子节点的先后顺序_？解答：三者是相同的，遍历顺序不影响叶子节点PreOrder Travesal7.一个具有513个节点的二叉树，有_种可能的层高。解答：513 = 511 + 2 如果是完全树的话，就是2count - 1= 511 = count = 9 ,完全树是9层，然后加上一个小尾巴，就是10层。 接着，我们考虑最差的情况，就是树退化为链表，这时 count = 513;所以10,513，就是513-10 + 1 = 504;8.给定一个整数sum，从有N个无序元素的数组中寻找元素a，b，c，d，使得a + b + c + d = sum，最快的平均时间复杂度是_?1. O(N2)2. O(log N)3. O(N)4. O(N3)5. O(N2logN)6. O(N4)解答：这个问了学长。寻找一个元素至少需要N个时间；寻找两个元素的话，俩俩相加，消耗N-1时间，然后去遍历。总时间约为2N寻找三个元素的话.总时间为3N反正最后就是4N，也就是O(N)9.如下SQL数据中,_可能返回null值。1. select count(*) from t1;/返回行的个数2. select max(col1) from t1;/返回列中的某个最大值3. select concat(max= ,maxof(col1) from t1;/连接字符解答：如果concat连接的字符中参数为空的话，则返回为空。http:/ - 8x + a - 6)的值域为R，那么实数a的取值范围是_？解答：ax2 - 8x + a - 6 0当 a 0 ， 0 64 - 4a2 + 24a 0, 16 - a2 + 6a 0 a2 - 6a -16 0 so , a8当 a 811.一个电动模型，每一组电池能让其行驶8分钟，一个充电器能同时给两组电池充电，一组充满需要15分钟，至少准备_组电池，可以让模型行驶完立即换电池行驶不用等待。解答：两组肯定不够的，假设有3组充满的电池，我们用笔划一划int use = 8int charge2 = 0,0use = 0charge2 = 0,0;use = 8charge = 15,0use = 0charge = 7,0;use = 8charge = 7,15;use = 0;charge = 15, 8;所以3个是可以的。12.对于下面的代码，正确的是？char* s1 = Hello world;char s2 = Hello world;s12 = E; /1s22 = E; /2*(s1 + 2) = E; /3*(s2 + 2) = E; /4解答：s1是char*类型，它指向常量字符串，而常量早已经在编译的时候就写入程序中了，是不可改变的;s2是char类型，它指向数组的第一位；我们分开解答，先把情况1转换为单独的代码void dosome(void) char* s1 = hello world; s12 = E;系统报错Bus error: 10我们拿出Hopper Disassembler这个神器，把二进制文件反编译后是function dosome() var_m8 = hello world; rax = var_m8; /int8_t 就是 char *(int8_t *)(rax + 0x2) = 0x45; return rax;通过反编译，我们知道了s12 = E 实际上就是先强制转换，然后所指向的值赋值为 0x45 的意思。但是常量不能修改，所以会报错，而且修改常量也没有任何意义。而 * (s1 + 2)同样，反编译的结果与上面相同，所以也是错的。接下来我们分析数组，我们同样拆分为单独的函数，便于反编译void dosome(void) char s2 = hello world; s22 = E;反编译发现，编译器自动生成了多个匿名整型值。function dosome() rax = *_stack_chk_guard; var_24 = *rax; var_12 = *hello world; /这里面实际就是读取_DATA中的低位端，s2,也就是l。注意看这里并没有使用val_12 var_20 = *(int32_t *)0x100000f9a; var_14 = 0x45; if (*rax = var_24) return *_stack_chk_guard; else rax = _stack_chk_fail(); return rax;这个当然能运行，改成*(s +2)仍然能运行，反编译代码也一样。综上我们有如下结论：1. char* 定义的字符串常量不能修改，而且为了安全一般定义为const的，这道题作者有病没有加上;2. 用数组定义的字符串可以修改;3. s2 =(s + 2) =(intX_t *)(s + 2);所以1，3错的。13.一台刚接入互联网的WEB服务器第一次被访问到时，不同协议的发生顺序是下面中的_？1.ARP-DNS-HTTP2.ARP-HTTP-DNS3.DNS-HTTP-ARP4.DNS-ARP-HTTP5.HTTP-ARP-DNS6.HTTP-DNS-ARP解答：有人问了，结果比我整理的好。服务器插上网线需要在内网进行IP-MAC映射，也就是ARP。接着用户在浏览器输入地址，查找DNS，获取IP，最后以TCP的形式把HTTP封装，进行连接。http:/ %_%15将整数序列(7-2-4-6-3-1-5-8)按所示顺序构建一颗二叉排序数a，之后将整数4按照二叉树排序规则从树a中删除，请问删除后树的前序遍历结果是_？1. 1-2-3-4-5-6-72. 7-2-1-5-3-6-83. 3-6-1-5-2-8-74. 1-3-6-5-2-8-75. 8-7-6-5-3-2-16. 7-2-8-1-5-3-6解答：二叉排序树，也叫二叉搜索树(Binary Search/Sort Tree)，按照left mid 点我16.

---

维修人员执照基础部分考试包括（）

• A、笔试、口试
• B、笔试、技能考试
• C、笔试、口试、技能考试
• D、口试、技能考试

正确答案:C

---

维修人员执照基础部分考试包括（）

• A、笔试、口试
• B、笔试、技能考试
• C、笔试、口试、技能考试
• D、口试、技能考试

正确答案:C

---

根据《中华人民共和国公务员法》规定，公务员录用考试采取（）的方式进行，考试内容根据公务员应当具备的基本能力和不同职位类别分别设置。

• A、笔试和面试
• B、笔试和口试
• C、口试和面试
• D、笔试后直接录用

正确答案:A

---

公开选拔党政领导干部的考试分为笔试和面试，经资格审查合格参加笔试的人数与选拔职位的比例一般不低于（）。根据笔试成绩，从高分到低分确定面试人选，面试人选与选拔职位的比例一般为（）。根据考试成绩，从高分到低分确定考察人选，考察人选与选拔职位的比例一般为（）。

正确答案:10：1；5：1；3：1

---

公务员录用考试采取笔试和面试的方式进行，考试内容根据公务员应当具备的基本能力和不同职位类别分别设置。

正确答案:正确

---

• 保险继续教育
• 客户服务管理师
• 厨艺知识竞赛
• 康复医学相关专业知识
• 工程造价概论
• 现代金融业务
• 针灸科
• 江西住院医师
• 康复医学治疗技术专业知识
• 高等教育自学考试
• 运转工考试
• 辽宁住院医师儿外科
• 证券经纪人
• 外科护理基础知识
• 电力机车钳工
• 00093国际技术贸易
• PCCAD考试
• 第五章 诊断基础
• 法医毒物分析
• 电机检修考试