[共享] 分享2015阿里巴巴笔试题目-开发工程师 阿里巴巴, 开发工程师, 笔试题目, 笔试, 2015

jfx

本文为大家提供 的是一份2015阿里巴巴笔试题目-开发工程师岗位，感兴趣的同学参考下。: h- c# n* L; a- E, ^; E0 }
   1、在网络传输数据时，经常需要将二进制数据转换为一个可打印字符串，一般用到的可打印字符集合包含64个字符，因此又称为Base64表示 法，现有一个char数组长度为12，要将它表示为Base64字符串，请问Base64字符串至少需要几个char;如果char的长度为20，则需要 几个char。
8 @1 {* P; q% a2 z- _# U2 m6 V   2、某部门年会的时候，有个环节叫做《国王和天使》，每个人将自己的名字写在纸条上并丢入盒子中，等所有人 都 完成该动作后，每个人再从盒子里拿出一张小纸条，上面的人物就是自己的国王，自己就是ta的天使，如果抽到自己，就再抽一遍，直到抽到别人为止，如果用有 向图来表示他们之间的关系，那么以下结论错误的是——?* d& J  C* N( i# J6 V4 y
   1.最后的结果可能是存在多个联通分支5 l: [3 M8 ]/ V8 M# b
   2.联通分支个数最多不超过人数的二分之一( u) c! ?  z) q5 q' y
   3.最后的结果可能是存在多个强联通分支
' W; c) F# R7 v! S; p; E   4. 可以用深度优先算法求得联通数
9 U# l+ A$ [. _- C5 B7 P! o0 u   5.可以用双向链表存储其结构9 M. W$ s# D/ D
   6.遍历的复杂度是O(N)
" T' D9 o: V# G: c; O' @   3、假设支付宝红包口令支持1到6位的数字组合，即'0','1','003'和‘999999’都是合法的红包口令，那么总共可以有多少个合法的红包口令?/ J+ m2 d/ ?5 c: A4 ^3 A
   4、假设某棵二叉查找树的所有键均为1到10的整数，现在我们要查找下面_是不可能是键的检查序列。
2 c, D0 F, `5 T9 f( I( C. x7 Y   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、以上均正确
0 G- ^- r5 l- F7 }   5、能整除1400的数目是__?) X5 S8 O( i& `8 q( M
   6、设二叉树节点的线序遍历，中序遍历与后序遍历，所有叶子节点的先后顺序__?
0 r8 Z- K* J/ @+ Q4 i+ B   7、一个具有513个节点的二叉树，有_种可能的层高。
1 V# P, G& I1 ?! Z2 k   8、给定一个整数sum，从有N个无序元素的数组中寻找元素a，b，c，d，使得a + b + c + d = sum，最快的平均时间复杂度是_?
6 M9 o( I+ |# S* Q0 e( t1 V   1、O(N^2)2、O(log N)3、O(N)4、O(N^3)5、O(N^2logN)6、O(N^4)  _( n" X! ^! [5 B+ ]  e5 ~7 c
   9、如下SQL数据中,_可能返回null值。1、select count(*) from t1;//返回行的个数2、select max(col1) from t1;//返回列中的某个最大值
" g: f4 B8 S: T8 V' e   3、select concat('max=' ,maxof(col1)) from t1;//连接字符3 D7 L% i9 l$ J2 R6 ?0 F5 g) ?. U
   10、函数lg(ax^2 - 8x + a - 6)的值域为R，那么实数a的取值范围是_?
) {' B# A# B6 d   11、 一台刚接入互联网的WEB服务器第一次被访问到时，不同协议的发生顺序是下面中的 _?1.ARP->DNS->HTTP2.ARP->HTTP->DNS3.DNS->HTTP->ARP4.DNS->ARP->HTTP5.HTTP->ARP->DNS6.HTTP->DNS->ARP
5 t& `6 z2 F$ F$ M% B   12、 以下程序运行结果?#includeusing namespace std;class cat{int age;public://构造函数cat(){age = 1;}//析构函数，类似于Java的finalize~cat(){}//一个公共方法void miao(void){cout<<"Miao,my age = "< 附加题：+ J$ w& c* f* I2 H3 U0 p: u
   1、请列举一些导致"APP启动慢"感受的典型问题或负面模式及相应的优化策略。以Android为例：UI线程执行耗时任务(比如SQL，大的Bitmap)，导致阻塞。布局优化，比如背景无谓的渲染，或者xml过于复杂。更多的优化，可以看看这里( G- r: ^7 u! b' w; E
   2、 客户端开发不同于服务端开发的一个典型背景是，我们的程序会运行在大量不同的设备商，带给我们很多底层执行环境上的约束，例如Android生态中典型的 碎片化问题，有的团队为此只适配主流机型，有的约束开发可以使用的API，有的干脆只为iOS平台开发。请在平衡用户体验与研发成本之上，站在App设计 和研发的角度，提出你的对策。这道题目又把1%的用户给忘了，好黑.....我的看法是：仅仅需要适配4.0以上的设备;Flyme最难适配，但是用的人 又多，所以需要考虑适配。为了体现大公司的责任感，所以要适配WP。
( W* r% |# [' J' \5 ?, z
: L  V' j/ Q9 o& z参考:网络