昨天晚上参加了阿里的笔试,过程比较惨烈0.0,下面就和大家分享一下部分题目。
1.一台64位计算机上,用一段C语言代码与代码(x[2]+4)[3]等价(x类型等价为int)
2.void func(int x,int y,int z){
if(x<=0){
printf("%d,%d\n",y,z);
else{
func(x-1,y+1,z);
func(x-1,y,z+1)
}
}
}
求时间复杂度
3.关于ios和Android应用描述错误的是:
应用界面均可以通过IDE可视化界面拖拽完成布局,也可以在运行时通过代码布局。
Obj C的ARC和Java的GC,均是一种运行时内存管理机制。
均可以发布或接收通知来进行跨进程通信。
都在调用某些系统功能如相机时,需要预先有相应的权限。
都拥有各自独立,安全隔离的文件空间。
均可以注册自定义URL Scheme
4.堆栈有abcdef,每次出栈可以一个或两个,当有两个元素出栈时,可以选择一个重新入栈,则所有元素为空,那么可能出栈方式有几种?
5.系列关于Linux中kernel space和user space描述错误的是?
user space不能直接对文件进行写操作。
程序代码能手动指定到哪个space中运行。
user space不能直接创建进程。
二者运行空间相互隔离。
6.下列描述正确的是?
线性规划问题是一个NP-Hard问题。
因为单纯形法可以保证在有限步内收敛,所以是复杂度为多项式级别的算法。
内点法只用于解决线性规划问题。
线性规划区别于非线性在于,其达到最优点时不需要满足K-K-T优化条件。
一个可解的线性规划问题和对偶问题分别达到最优时,最优值一定相等。
7.一个二维数组A[m][n],设A[0[1]存在1601(10),A[3][3]在1648(10),每个元素占一个存储空间,则A[2][2](10)存在何处?
8.一个等差数列x,y,z,三项值为y,z,x。求x+y和z+y项的差。
9.评分卡算法
10.关联规则挖掘算法。
11.机器学习中防止过拟合的方法有?
12.foo(int i=5;i>=0;i--){
count<
}
选项中哪个修改后,执行次数最少。
13.一个公司有10个团队,每个团队有10人,同一团队每两人为好友,同时都有三个其他团队的好友,任意两人均有一条好友链路将其连接,则将所有团队连接的最长链路有多长?