阿里2016校招研发类笔试题php

一. 选择题 40分钟:

1.某操作系统采用分页存储管理方式,下图给出了进程A和进程B的页表结构。如果物理页的大小为512字节,那么进程A与进程B的物理内存总共使用了__字节。

进程A页表: 进程B页表:

逻辑页 物理页 逻辑页 物理页

0 9 0 1

1 2 1 3

2 4 2 4

3 6 3 7

4 4 2

5 5

4608

3584

4096

5120

2560

2048

2.以下函数中,和其他函数不属于一类的是__

fwrite

putc

pwrite

putchar

getline

scanf

3.下面线程间的通讯机制中,关键路径上不会产生系统调用从而减少用户态到内核态的上下文切换的是__

pthread_spin_lock

pthread_mutex

信号量

pthread_rwlock

管道

消息队列

4.使用KMP算法在文本串S中找模式串P是一种常见的方法。假设S=P={xyxyyxxyx},亦即将S对自己进行匹配,匹配过程中正确的next数组是__

0,1,1,2,2,1,2,2,3

0,1,2,2,3,1,2,2,3

0,1,1,2,3,1,2,2,3

0,1,1,2,3,1,1,2,3

0,1,2,2,3,1,1,2,3

0,1,2,2,2,1,1,2,3

5.两人在一个n个点的无向完全图上进行游戏,每次可以选择当前图中两个端点度数奇偶性相同的边删除,谁不能操作谁输,则在n=1,2,3,……,9,10中,有__个图先手有必胜策略。

2

3

4

5

6

7

6.下面数据结构能够支持随机的插入和删除操作、并具有较好的性能的是__

数组和链表

链表和哈希表

哈希表和队列

队列和堆栈

堆栈和双向队列

双向队列和数组

7.袋子中分别一叠纸币,其中5元面值的纸币6张,10元面值的纸币5张,20元面值的纸币4张,从袋子中任意取4张纸币,则每种面值至少取到一张的概率为__

8/91

25/91

48/91

53/91

60/91

63/91

8.一台机器对200个单词进行排序花了200秒(使用冒泡排序),那么花费800秒,大概可以对__单词进行排序。

400

500

600

700

800

900

9.一个英雄基础攻击力为100,携带了三件暴击武器,武器A有40%的概率打出2倍攻击,武器B有20%的概率打出4倍攻击,武器C有10%概率打出6倍攻击,各暴击效果触发是独立事件,但是多个暴击效果在一次攻击中同时触发时只有后面武器的暴击真正生效,例如一次攻击中武器A判定不暴击,武器B和武器C都判定触发暴击,那么这次攻击实际是600攻击力。那么这个英雄攻击力的数学期望是__

186.6

200

232.8

256.8

320

332.6

10.有一个类B继承自类A,他们数据成员如下:

class A {

private:

int a;

};

class B : public A {

private:

int a;

public:

const int b;

A &c;

static const char* d;

B* e;

}

则构造函数中,成员变量一定要通过初始化列表来初始化的是__

a b c

b c e

b c d e

c e

b d

b c

11.如果下列的公式成立:78+78=123。则采用的是__进制表示的。

11

12

13

14

15

以上都不对

12.函数f1的定义如下:

void _cdec1 f1(const int& v1, cont int& v2)

{

std::cout << v1 << ‘ ’;

std::cout << v2 << ‘ ’;

}

则以下代码输出结果为__

int main (int argc, char* argv[])

{

int i=0;

func (++i,i++);

return 0;

}

0 1

1 2

2 1

2 0

0 2

1 0

13.设一颗二叉树中有3个叶子节点,有8个度为1的节点,则该二叉树中总的节点数为__

12

13

14

15

16

17

14.在如下8*6的矩阵中,请计算从A移动到B一共有__种走法。要求每次只能向上或向右移动一格,并且不能经过P。

456

492

568

626

680

702

15.有甲、乙、丙三位员工分别负责前端、后端、数据、算法、测试、运维。每人负责两项。已知:

数据和前端住在一起

甲是三人中最年轻的

前端和丙有空一起下棋

后端比算法年长,又比乙年轻

三人中最年长的住得最远

那么,三人分别负责__

甲-前端&测试;乙-算法&运维;丙-后端&数据

甲-后端&算法;乙-前端&运维;丙-测试&数据

甲-前端&运维;乙-测试&算法;丙-后端&数据

甲-算法&数据;乙-测试&前端;丙-后端&运维

甲-前端&算法;乙-后端&运维;丙-测试&数据

甲-前端&算法;乙-测试&运维;丙-后端&数据

16.在1,2,3,…..1000中,有__个数各位乘积为0。

100

101

172

181

190

191

  1. A为整数数组, N为A的数组长度,请问执行以下代码,最坏情况下的时间复杂度为__

    void fun(int A[], int n) {

    for (int i = n - 1; i >= 1; i–) {

    for (int j = 0; j < i; j++) {

    if (A[j] > A[j+1]) {

    int tmp = A[j + 1];

    A[j + 1] = A[j];

    A[j] = tmp;

    }

    }

    }

    }

    O(N)

    O(N^2)

    O(Nlog(N))

    O(log(N))

    O(N^3)

    无法确定

  2. 四维空间中有两个夹角60度的向量A和B,随机生成一个向量C分别与A和B计算内积,那么两个内积符号相同的概率为__

    1/4

    1/3

    1/2

    2/3

    3/4

    以上都不对

  3. 一人以d元在XX买入n套《三体》,d为正整数,其中两套他以成本一半送给朋友,余下的每套高于原价8元卖出,加上送给朋友的两套,如果全部利润是72元,那么n最小可能是__

    18

    17

    15

    13

    12

    10

  4. 假设基准值为数组首元素的快速排序,要使得数组满足非降序排列,下列数据分布导致快排算法效率最低的是__

    2-6-3-7-5-1-4

    6-2-3-5-4-1-7

    7-5-3-2-4-1-6

    1-5-7-2-4-6-3

    1-2-3-4-5-6-7

    4-1-3-7-5-6-2

二. 附加大题:

1.在PHP开发过程中,不可避免要处理各种程序错误,你用过哪些PHP函数来跟error打交道呢,请举几个例子并说明其用法。

2.PHP有哪些常用的网络数据抓取方法?

3.mysql的存储引擎有哪些,有什么区别,适用场景?联合索引、前缀索引、覆盖索引的概念,及用sql语句体现三种索引的用法?

4.PHP实现四种基本排序算法(冒泡排序,插入排序,选择排序,快速排序)

$array = array(1,43,54,62,21,66,32,78,36,76,39);

5.如何防止SQL注入?

6.请写出你所熟悉的设计模式,并且写出应用场景以及伪代码(至少3个以上)

版权声明:本文为博主原创文章,未经博主允许不得转载。

时间: 2024-10-04 11:28:39

阿里2016校招研发类笔试题php的相关文章

九宫格----记网易游戏2015年研发类笔试题

最近一直在找工作,昨天参加了网易游戏的研发类笔试,题量比较大,大题有6个. 1.最小字典序字符串, 2.递归绘图函数转非递归 3.游戏编程中常用的数据结构4叉树,有三问,一问是写出如何判断点在矩形中和判断两矩形是否相交,第二问是写创建四叉树的实现,第三问是如何根据已知的矩形块,在四叉树中寻找包含的物体. 4.KD树,英文题,没怎么看,第一问问给出的一个算法的复杂度,并分析:第二问是自己实现算法(没怎么看) 5.求带权二叉树的最长路径,权值可以为负值 6.九宫格,就是手机手势密码.有三问,一问是如

公司真题-浩鲸科技2019校招普通研发类笔试题

感悟:好奇怪的题目,怎么还考察了css,难顶......不过数据库考察的挺详细,感觉挺不错的 资源的有序分配策略破坏(   )条件,是一种死锁预防策略. 正确答案: D 你的答案: B (错误) 互斥条件 保持和请求条件 不剥夺条件 环路等待条件 题解:互斥:一段时间只能一个人访问 请求和保持:就算有进程访问一个资源,原先占有进程也保持占有该资源不放. 不剥夺:资源不能被剥夺 环路等待:p0等待p1资源,p1等p2,p2等p0 在公司局域网上ping www.iwhalecloud.com没有涉

2015阿里校招研发工程师笔试题

1.C++内存分配中说法错误的是() A 对于栈来说,生长方向是向上的,也就是向着内存地址增加的方向 //错,对于堆来讲,生长方向是向上的,也就是向着内存地址增加的方向:对于栈来讲,它的生长方向是向下的,是向着内存地址减小的方向增长. B 对于堆 ,大量的new/delete操作会造成内存空间不连续 //对,对于堆来讲,频繁的new/delete势必会造成内存空间的不连续,从而造成大量的碎片,使程序效率降低.对于栈来讲,则不会存在这个问题,因为 //栈是先进后出的队列,他们是如此的一一对应,以至

阿里2015在线研发工程师笔试题(部分)

今天lz去阿里的在线笔试打了一把酱油,由于lz的水平有限,时间太他么紧张了.下面把记下来的题给大家分享一下.选择题总共20道,前十题截了图,后面感觉太费时就没有再截了,凭记忆记下了两道.附加题都记录下来了. 选择题 第1题: 第2题: 第3题: 第4题 第5题: 第6题: 第7题: 第8题: 第9题: 第10题: 回忆起来的题(11-20中的某2道) 1.       一个博物馆,以每分钟20人的速度进入,平均每人待20分钟,问博物馆最少需要容纳多少人? A.100 B.200  C.300 

最长连续字母序列的长度(阿里2015在线研发工程师笔试题)

给定一个query和一个text,均由小写字母组成.要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度.例如, query为“acbac”,text为“acaccbabb”,那么text中的“cba”为最长的连续出现在query中的字母序列,因此,返回结果应该为其长度3.请注意程序效率. 直接暴力,时间复杂度:m*n*n int Solve(char qu[],int n,char te[],int m) { int i,j; int k,p; int Max; in

笔试真题解析 ALBB-2015 校招研发在线笔试题

1)不算main这个进程自身,到底创建了多少个进程啊? int main(int argc, char* argv[]) { fork(); fork() && fork() || fork(); fork(); } [解析]只看这句, fork() && fork() || fork(); 结果有5个进程.第一句 ,fork 后进程加倍,所以执行 fork() && fork() || fork() 后有10个进程.最后一句进程加倍,就是20个  减去主进

DP - 2016网易杭研笔试题A

2016网易杭研笔试题A Problem's Link ---------------------------------------------------------------------------- Mean: 有一个边长为n的立方体,内部的每一个小立方体内有一个数字.如果取了当前这个小立方体,则小立方体的: 1.上下相邻两层将会消失; 2.前后相邻两列将会消失; 3.左右相邻两个将会消失; 找出一种取法,使得取到的数的sum最大,输出sum. analyse: 现场面试时挂在这题上了

【新鲜出炉的,快到碗里来】2015腾讯实习产品类笔试题

昨晚做了2015腾讯实习产品类在线笔试题做题做到累觉不爱啊各种时间不够觉得智商捉急啊 为了攒rp,lz截屏截到手抽筋啊,统统发上来在线测试包含: 评估名称 您需要的全部时间 您需要什么 数字推理测试 45分钟 计算器,笔和纸,鼠标 语言推理测试 45分钟 鼠标 逻辑推理测试 45分钟 笔和纸,鼠标 性格问卷 25分钟 鼠标 邮件里时间这么长,其实不是啊~是25+19+25min(见附件~) 总结起来,其实题目不难我练习部分正确率挺高的8题错1-2题但是练习题时间没限制而且也比实际考试题简单我前面

阿里巴巴 2016 java 实习岗位笔试题(昨天出炉)

1 Hadoop是当下大数据处理的事实标准之一,具有广泛的应用场景.作为Hadoop生态基础的HDFS分布式文件系统,它具有极高的容错性,适合部署在廉价的机器上,并能提供高吞吐量的数据访问能力,专为大规模数据存取而设计. 请用Java程序来模拟HDFS的三个应用场景:写文件.读文件.Node节点单点故障.场景1为必选,场景2和3可选但必需延续场景1的实现方案.程序请使用JDK原生API来实现. 问题1:请用文字阐述你的设计方案. 问题2:请用Java程序来分别实现你的方案. 2 优惠券是目前较为