- 相关推荐
阿里2015开发工程师笔试题目
1、在网络传输数据时,经常需要将二进制数据转换为一个可打印字符串,一般用到的可打印字符集合包含64个字符,因此又称为Base64表示法,现有一个char数组长度为12,要将它表示为Base64字符串,请问Base64字符串至少需要几个char;如果char的长度为20,则需要几个char。
2、某部门年会的时候,有个环节叫做《国王和天使》,每个人将自己的名字写在纸条上并丢入盒子中,等所有人都完成该动作后,每个人再从盒子里拿出一张小纸条,上面的人物就是自己的国王,自己就是ta的天使,如果抽到自己,就再抽一遍,直到抽到别人为止,如果用有向图来表示他们之间的关系,那么以下结论错误的是——?
1、最后的结果可能是存在多个联通分支
2、联通分支个数最多不超过人数的二分之一
3、最后的结果可能是存在多个强联通分支
4、 可以用深度优先算法求得联通数
5、可以用双向链表存储其结构
6、遍历的复杂度是O(N)
3、假设支付宝红包口令支持1到6位的数字组合,即'0','1','003'和‘999999’都是合法的红包口令,那么总共可以有多少个合法的红包口令?
4、假设某棵二叉查找树的所有键均为1到10的整数,现在我们要查找下面_是不可能是键的检查序列。
1、10,9,8,7,6,5
2、2,8,6,3,7,4,5
3、1,2,9,3,8,7,4,6,5
4、2,3,10,4,8,5
5、4,9,8,7,5
6、以上均正确
5、能整除1400的数目是__?
6、设二叉树节点的线序遍历,中序遍历与后序遍历,所有叶子节点的先后顺序__?
7、一个具有513个节点的二叉树,有_种可能的层高。
8、给定一个整数sum,从有N个无序元素的数组中寻找元素a,b,c,d,使得a + b + c + d = sum,最快的平均时间复杂度是_?
1、O(N^2)
2、O(log N)
3、O(N)
4、O(N^3)
5、O(N^2logN)
6、O(N^4)
9、如下SQL数据中,_可能返回null值。
1、select count(*) from t1;//返回行的个数
2、select max(col1) from t1;//返回列中的某个最大值
3、select concat('max=' ,maxof(col1)) from t1;//连接字符
10、函数lg(ax^2 - 8x + a - 6)的值域为R,那么实数a的取值范围是_?
11、一台刚接入互联网的WEB服务器第一次被访问到时,不同协议的发生顺序是下面中的_?
1.ARP->DNS->HTTP
2.ARP->HTTP->DNS
3.DNS->HTTP->ARP
4.DNS->ARP->HTTP
5.HTTP->ARP->DNS
6.HTTP->DNS->ARP
12、以下程序运行结果?
#include
using namespace std;
class cat{
int age;
public:
//构造函数
cat(){age = 1;}
//析构函数,类似于Java的finalize
~cat(){}
//一个公共方法
void miao(void){
cout<<"Miao,my age = "<<age<<endl;< p="">
}
};
int main(void){
cat kitty;
int* p = (int*)(&kitty);
*p = 20;
kitty.miao();
return 0;
}
附加题:
1、请列举一些导致"APP启动慢"感受的典型问题或负面模式及相应的优化策略。
以Android为例:
UI线程执行耗时任务(比如SQL,大的Bitmap),导致阻塞。
布局优化,比如背景无谓的渲染,或者xml过于复杂。
更多的优化,可以看看这里
2、客户端开发不同于服务端开发的一个典型背景是,我们的程序会运行在大量不同的设备商,带给我们很多底层执行环境上的约束,例如Android生态中典型的碎片化问题,有的团队为此只适配主流机型,有的约束开发可以使用的API,有的干脆只为iOS平台开发。请在平衡用户体验与研发成本之上,站在App设计和研发的角度,提出你的对策。
这道题目又把1%的用户给忘了,好黑.....
我的看法是:
仅仅需要适配4.0以上的设备;
Flyme最难适配,但是用的人又多,所以需要考虑适配。
为了体现大公司的责任感,所以要适配WP。
【阿里开发工程师笔试题目】相关文章:
阿里巴巴校招笔试题目11-29
工艺工程师笔试题目09-21
C++工程师笔试题目11-25
星网锐捷硬件开发的笔试题目11-21
测试开发工程师笔试题09-25
2015阿里校招研发工程师在线笔试题11-20
阿里巴巴笔试题201502-19
网易web开发工程师的笔试题分享11-21
迈瑞笔试题目硬件研发工程师11-21
华夏的笔试题目11-21