- 一级建造师考试
- 二级建造师考试
- 三支一扶
- 安全评价师考试
- 保险经纪资格考试
- 报关员资格考试
- 博士入学考试
- 成人高考
- 成人英语三级考试
- 程序员考试
- 出版专业资格考试
- 大学英语三级
- 大学英语四六级考试
- 单证员考试
- 导游证考试
- 电气工程师
- 电子商务设计师考试
- 房地产经纪人考试
- 房地产评估师考试
- 高级会计师资格考试
- 高考
- 高中会考
- 给排水工程师
- 公共英语等级考试
- 公务员考试
- 国际货运代理
- 国际内审师
- 国家司法考试
- 化工师
- 环境影响评价师
- 会计人员继续教育
- 会计职称考试
- 基金从业资格
- 计算机等级考试
- 计算机软件水平考试
- 监理工程师考试
- 教师招聘
- 教师资格
- 结构工程师考试
- 经济师考试
- 考研
- 空姐招聘
- 遴选
- 美术高考
- 普通话考试
- 期货从业资格
- 求职招聘
- 人力资源管理师
- 软件设计师考试
- 商务英语考试(BEC)
- 社会工作者职业水平考试
- 审计师考试
- 事业单位招聘
- 事业单位招聘
- 数据库系统工程师
- 特许公认会计师(ACCA)
- 同等学力
- 统计师考试
- 托福考试(T0EFL)
- 外贸跟单员考试
- 网络工程师考试
- 网络管理员考试
- 网络规划设计师考试
- 系统分析师考试
- 消防工程师
- 小升初
- 校园招聘
- 信息系统管理工程师考试
- 选调生考试
- 雅思考试
- 岩土工程师考试
- 医生招聘
- 艺术高考(艺考)
- 银行从业人员资格
- 银行招聘
- 英语翻译资格考试
- 营销师考试
- 造假工程师考试
- 证券从业资格考试
- 中考
- 注册安全工程师考试
- 注册测绘师考试
- 注册城市规划师考试
- 注册环保工程师考试
- 注册会计师考试
- 注册计量师考试
- 注册建筑师考试
- 注册税务师考试
- 注册资产评估师
- 专升本考试
- 专业英语四级八级考试
- 自考
- 安全员
- 跟单员
- 考试一本通
- 其它资料
2012 年阿里巴巴校园招聘阿里云 C++笔试试题
1、(2 分)1)请列出两个线程(或进程)死锁的三个必要条件
2)当异常(Exception)发生的时候,智能指针(SmartPointer)的析构函数是被谁调用的?
3)一般的台式机硬盘一次随机读写大约需要多少毫秒(0.1ms、1ms、10ms、100ms)?
4)除了应用程序的系统调用之外,LinuxKernel 中的代码在什么情况下还有机会运行?
2、(1 分)求下面函数的返回值。输入 x 的值为 2012。
int func(int x)
{
int countx=0;
while(x)
{
++countx;
x=x&(x-1);
}
return countx;
}
3 、 ( 1 分 ) 一 进 程 在 执 行 时 , 如 果 按 下 列 页 号 访 问 :
1、2、3、4、2、1、5、6、2、1、2、3、7、6、3。进程占用 4 页物理内存,采用 FIFO
淘汰算法和 LRU 淘汰算法时,各产生多少次缺页中断?分别写出使用两种方法时,依
次被淘汰的页面号以及最后内存空间中剩余的页面。
4、(1 分)写出下列程序的输出结果:
#include
using name space std;
int main()
{
char *a=”Aliyun”;
char **b=&a;
*b=”programming test”;
char *c=++a;
a=”talents.”;
return printf(“%cn,*++c);
}
5、(1 分)连接 A、B 两地的公路长 240km,现各有一列汽车分别从两地出发相向而行,
各自保持匀速 50km/h 和 30km/h。有一鸟儿也和 A 地的汽车一起从 A 地出发,以 65km/h 的
速度沿公路朝 B 地飞行;当它遇到 B 地的汽车的时候,折返往 A 飞;再遇到 A 地汽车的时
候,折返往 B 飞;如此往返。请问当 A、B 两地出发的汽车相遇的时候,鸟儿飞行了多少
km?
6、(1 分)一个骰子有 6 个面,分别是 1 个 1、2 个 2、3 个 3。请问平均需要抛多少次骰子
才能使 1、2、3 这三面都至少出现一次。
7、(1 分)请实现一个递归函数将一个字符串反转(字符串最大长度为 100)。例如:如
果 char *str=”abcdef”,反转后的字符串 str 为“fedcba”。
8(2 分)请编写测试用例,来判断某一个文件系统中的一个函数实现是否符合规范定义。
该函数名为:bool VailidataPath(char* path),其作用是检测用户输入路径是否合法。
系统合法的路径名称规范要求必须同时满足以下四个规则:
a) 字符串长度最短为 1,最长为 2048。
b) 只允许出现大小写字母、数字、下划线(_)和斜杠(/)中的一种或多种字符;
c) 斜杠(/)禁止连续出现;
d) 路径中禁止包含字符串“/delete/”。
注意:本题不要求实现 ValidataPath()函数,只要求写出测试用例。
9、(2 分)下面的代码定义一个 value 为 int 的节点组成的二叉树的数据结构:
struct Node
{
Node * left, right;
int value;
};
已知二叉树最大深度为 10,请实现一函数宽度优先遍历该二叉树并打印所有节点的值。
以 下 深 度 为 4 的 二 叉 树 遍 历 宽 度 优 先 历 结 果 为 :
8、5、12、3、6、10、15、1、4、9、11、13、20。
8
5
3
1
12
6
4
9
10
11
15
13
20
10、(3 分)给出 26 个小写字母(a~z)在一份文档里面的绝对位置信息列表(位置按从小
到大顺序,以整数 vector 形式存在)。例如:字母 a 出现在 4、29、40 个字符位置,字母 b
出现在第 10、38、74 个字符位置。文档本身可能包含非英语字母字符。请编写一个程序判
断给定小写英文单词是否在文档中出现。
bool find(vector pos[26], char* word);
温馨提示:如果当前文档预览出现乱码或未能正常浏览,请先下载原文档进行浏览。
发表评论(共0条评论)
下载需知:
1 该文档不包含其他附件(如表格、图纸),本站只保证下载后内容跟在线阅读一样,不确保内容完整性,请务必认真阅读
2 除PDF格式下载后需转换成word才能编辑,其他下载后均可以随意编辑修改
3 有的标题标有”最新”、多篇,实质内容并不相符,下载内容以在线阅读为准,请认真阅读全文再下载
4 该文档为会员上传,版权归上传者负责解释,如若侵犯你的隐私或权利,请联系客服投诉
点击加载更多评论>>