4)在小端序的机器中,假设

union X

{

    int x;

    char y[4];

};

假设

X a;

a.x=0x11223344;//16进制

则:()

y[0]=11

y[1]=11

y[2]=11

y[3]=11

y[0]=22

y[3]=22

【解析】

union是联合体(共用体),也就是 int x; 和 char y[4];的首地址同样,给x赋值的同一时候改变了y数组的值

a.x=0x11223344;

小端存储,低位存在低地址。

0x44是最低位,所以它存放在最低的地址。y[0]取的是低地址的值,所以y[0]=0x44,y[3]=0x11

正确答案: D



8)Linux系统中某个可执行文件属于root而且有setid,当一个普通用户mike执行这个程序时,产生的进程的有效用户和实际用户各自是____?

root mike

root rooy

mike root

mike mike

deamon mike

mike deamon

【解析】

setid的用途是同意普通用户完毕一些任务,而完毕这些任务须要特权和通常被禁止的訪问权限。

在实际应用中,通经常使用来同意普通用户以root用户的角色执行仅仅有root帐号才干执行的程序或命令。

当一个具有setid訪问模式的文件被运行时,进程的有效UID将会变成文件全部者的UID,并使用该UID的訪问权限来訪问其它的文件和资源。

因为可运行文件属于root,因此当程序设置了setid权限位时,普通用户会暂时变成root权限。但实际用户任然是原来的mike。

正确答案: A



10)硬币游戏:连续扔硬币,直到某一人获胜。A获胜条件是先正后反,B获胜是出现连续两次反面。问AB游戏时A获胜概率是()?

1/6

1/4

1/3

1/2

2/3

3/4

【解析】

文字游戏:A没有要求连续!

A赢的条件是:正反

B赢的条件是:反反

从第一次抛硬币開始计算

如果第一次是:正,概率是1/2

第二次假设是 反 则A赢。假设是正,则都不赢,继续抛,直道出现 反 也就是A赢为止。

也就是说在第一次结果为 正 的情况下A必赢

如果第一次是:反,概率是1/2

第二次假设是 反 则B赢。概率是1/2,假设是 正 则又出现A必赢的情况

所以A赢的概率是1/2+(1/2)*(1/2)=3/4

B赢的概率是(1/2)*(1/2)=1/4

正确答案: F



12)有一个用数组C[1..m]表示的环形队列。m为数组的长度。

如果f为队头元素在数组中的位置,r为队尾元素的后一位置(按顺时针方向)。若队列非空。则计算队列中元素个数的公式应为?

(m+r-f)mod m

r-f

(m-r+f) mod m

(m-r-f) mod m

(r-f) mod m

须要推断边界

【解析】

假设r>f则元素个数为r-f

假设r<f,则元素个数为r-f的补集。也就是m+r-f

统一起来就写成 ——(m+r-f)mod m

正确答案:A



13)下列keyword序列为堆的是()?

100,60,70,50,32,65

60,70,65,50,32,100

65。100,70,32,50。60

70,65,100,32,50,60

32。50,100,70,65,60

50。100,70,65。60,32

【解析】

我们所说的堆一般指二叉堆。二叉堆是全然二叉树或者是近似全然二叉树。

二叉堆满足二个特性:

1.父结点的键值总是大于或等于(小于或等于)不论什么一个子节点的键值。

2.每一个结点的左子树和右子树都是一个二叉堆(都是最大堆或最小堆)。

当父结点的键值总是大于或等于不论什么一个子节点的键值时为最大堆。

当父结点的键值总是小于或等于不论什么一个子节点的键值时为最小堆。

一般都用数组来表示堆。i结点的父结点下标就为(i – 1) / 2。

它的左右子结点下标分别为2 * i + 1和2 * i + 2。如第0个结点左右子结点下标分别为1和2。



首先,BCDF选项的第一个数(跟节点)既非最大也非最小。不满足堆的定义,排除

E选项中,根节点最小,可能是最小堆。可是100却大于其孩子节点60。所以不是堆

A选项是最大堆,

100的子节点是60,70. 且100>60,100>70

60的子节点是50,32 且60>50,60>32

70的子节点是65 且70>65

二叉堆不是二叉搜索树,是优先队列!

正确答案:A

14)有4个进程A,B,C,D,设它们依次进入就绪队列。因相差时间非常短可视为同一时候到达。

4个进程按轮转法分别执行11,7,2,和4个时间单位,设时间片为1。四个进程的平均周转时间为 ()?

15.25

16.25

16.75

17.25

17.75

18.25

【解析】

详见:教你理解时间片轮转调度算法

详址:http://wenku.baidu.com/link?

url=Tlva3QeSTkoEjECHThJKqok5LdOzJehFWcSQPj18QsoowVX6pZlrVGM2ft_jffbAUyCqO5mAIyLvf6OFZqYknJJfi527cIamlIadZQM65VG

细节与远方。

正确答案:B

15)下列关于网络编程错误的是?

UDP是不可靠服务

主动关闭的一端会出现TIME_WAIT状态

服务端编程会调用listen()。client会调用bind()

TCP建立和关闭连接都仅仅须要三次握手

linux通过提供socket接口来进行网络编程

长连接相对短连接能够节省建立连接的时间

【解析】

C。server端调用bind(),client端不须要bind。

D,TCP建立连接须要三次握手 断开连接须要四次;

server端 

socket-->bind-->listen-->accept 

client

socket-->connect

正确答案:CD

16)A公司打算搭建一个Andriod App下载的Web网站。计划将眼下常见的手机APP都放到这个网站上提供下载。由于业务开展初期下载量非常小,技术部门就用了1台server,给server配置了一个公网IP对外进行服务。随着销售部门的推广到位。用户量和下载量呈指数级上载。要求技术部门立即进行改造。假设你是技术部门经理,你会怎么改造这个网站,以满足高负载的需求。

提示:短时间改动站点的代码不现实。其它方面的各种改造建议都能够,建议越多越好。

【解析】

硬件方面:

1、添加带宽,多机房部署。购买CDN。

2、添加server,添加server的硬件资源。

软件方面:

1、首先为了防止由于大量用户下载APP,带宽占用过高导致站点原有的功能瘫痪或者体验严重下降,须要将APP下载的地址和站点服务分开部署。

2、动静态分离,使用CACHE。

3、NGINX反响代理,多点集群。

笔试真题解析 ALBB-2015 系统project师研发笔试题的更多相关文章

  1. 阿里巴巴集团2014年校园招聘系统project师北京笔试题

    第一部分 单选题(前10题,每题2分;后10题,每题3分;共50分.选对得满分,选错倒扣一分,不选得0分.) 1.字符串"alibaba"有 个不同的排列. A. 5040 B. ...

  2. 《PHP程序员面试笔试真题解析》——新书上线

    你好,是我--琉忆.很高兴可以跟你分享我的新书. 很高兴,在出版了PHP程序员面试笔试宝典后迎来了我的第二本书出版--<PHP程序员面试笔试真题解析>. 如果你是一个热爱PHP的程序员,刚 ...

  3. 笔试真题解析 ALBB-2015 算法project师实习生机试

    1.用十进制计算30!(30的阶乘),将结果转换成3进制进行表示的话,该进制下的结果末尾会有____个0. [解析] 计算N.下3进制结果末尾有多少个0,事实上就是计算3进制中的3被进位多少次,仅仅要 ...

  4. 《PHP面试笔试真题库》——PHP面试的好帮手

    你好,是我琉忆. 一个文艺的PHP开发工程师. 很荣幸能够在这里带来我的第一本新书--<PHP程序员面试笔试真题库>. 一.创作过程 <PHP 程序员面试笔试真题库>是我的第三 ...

  5. 美团点评2017校招笔试真题-算法工程师B

    美团点评2017校招笔试真题-算法工程师B 1.以下关于经典的k-means聚类的说法哪个是错误的? A:k-means聚类算法是全局收敛的 B:k-means的聚类结果和初始聚类中心点的选取有关 C ...

  6. 网易实习笔试真题C/C++

    刚做的时候根本就没有想到解题思路,刚好看到了别人的思路,自己写了一下.里面对unordered_map及vector二维数组的建立很灵活,另外区别了一下map,unordered_map,hash_m ...

  7. 美团点评2017校招笔试真题-算法工程师A

    美团点评2017校招笔试真题-算法工程师A 1.下面哪种STL容器的实现和其它三个不一样 A. set B. deque C. multimap D. map 正确答案: B STL的容器可以分为以下 ...

  8. 蓝桥杯Java真题解析

    上个月参加蓝桥杯省赛拿了个省一,自从比赛完之后就一直没怎么写代码了,还有一个多月就要国赛了,从现在开始准备下国赛,但是我也不想学什么算法,而且我还在准备考研,所以就打算只做下历年的真题,争取国赛拿个国 ...

  9. unity,C#,游戏面试笔试真题

    最开始的两家公司笔试面试题目 一家公司是学校聘请研究教育方面VR课件的公司,面试没几天,就收到了面试通过的消息,后面因为通过了另一家游戏公司而拒绝了. 另一家公司是一家游戏外企,在春熙路,当时笔试还可 ...

随机推荐

  1. 数学【p1658】 购物

    题目描述 你就要去购物了,现在你手上有N种不同面值的硬币,每种硬币有无限多个.为了方便购物,你希望带尽量少的硬币,但要能组合出1到X之间的任意值. 分析: 看到题解做法没有说出原理,所以尝试解释一下. ...

  2. Kali Linux Wine32英文字体不显示问题

     Kali Linux Wine32英文字体不显示问题 Kali Linux提供了Wine32工具.在运行Wine32后,界面可以显示中文,但不能显示英文文字.英文文字均显示为方块.这是由于缺少对应的 ...

  3. db2字符串截取方法及常用函数

    select substr(index_code, 1, locate('-', index_code)-1) from report_data substr(str,m,n)表示从str中的m个字符 ...

  4. DQL数据查询语言——连接查询

    --内连接 两种写法 等值连接select r.*,b.bummc from t_hq_ryxx r, t_hq_bm b where r.bumbm = b.bumbm select r.*,b.b ...

  5. delphi程序全屏显示无标题栏覆盖整个屏幕

    delphi 简单实现程序全屏显示无标题栏,覆盖整个屏幕,这个在做工控机或屏保时有用的,具体代码如下,感兴趣的朋友可以参考下哈 delphi 程序全屏显示无标题栏,覆盖整个屏幕,这个在做工控机或屏保时 ...

  6. frp -- proxy name [ssh] is already in use

  7. 拉格朗日对偶与kkt条件

  8. README.md文档

    大标题 =================================== 大标题一般显示工程名,类似html的\<h1\> 你只要在标题下面跟上=====即可 中标题 ------- ...

  9. Git 历险记(三)——创建一个自己的本地仓库

    如果我们要把一个项目加入到Git的版本管理中,可以在项目所在的目录用git init命令建立一个空的本地仓库,然后再用git add命令把它们都加入到Git本地仓库的暂存区(stage or inde ...

  10. hive on spark VS SparkSQL VS hive on tez

    http://blog.csdn.net/wtq1993/article/details/52435563 http://blog.csdn.net/yeruby/article/details/51 ...