$7.49 .com domain with free InstantPage Website Builder$1.99 Web Hosting   捷飞网络官方淘宝店   Godaddy 优惠码
返回列表 发帖
分享到:




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

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

- B/ ]$ L1 N# N; ^8 T参考:网络

美国VPS、域名代购:http://tu8l.taobao.com

返回列表
Namecheap
Namecheap.com - Cheap domain name registration, renewal and transfers - Free SSL Certificates - Web Hosting
互联网安全