2012阿里巴巴校园招聘阿里云C++笔试试题

阿里云C++
1（2分）1）请列出两线程（进程）死锁三必条件
2）异常（Exception）发生时候智指针（SmartPointer）析构函数谁调？
3)般台式机硬盘次机读写约需少毫秒（01ms1ms10ms100ms）？
4）应程序系统调外LinuxKernel中代码什情况机会运行？



2（1分）求面函数返回值输入x值2012
int func(int x)
{
int countx0
while(x)
{
++countx
xx&(x1)
}
return countx
}
3（1分）进程执行时果列页号访问：123421562123763进程占4页物理存采FIFO淘汰算法LRU淘汰算法时产生少次缺页中断？分写出两种方法时次淘汰页面号存空间中剩余页面
4（1分）写出列程序输出结果：
#include
using name space std
int main()
{
char *aAliyun
char **b&a
*bprogramming test
char *c++a
atalents
return printf(c＼n*++c)
}
5（1分）连接AB两公路长240km现列汽车分两出发相行保持匀速50kmh30kmh鸟A汽车起A出发65kmh速度公路B飞行遇B汽车时候折返A飞遇A汽车时候折返B飞返请问AB两出发汽车相遇时候鸟飞行少km？
6（1分）骰子6面分112233请问均需抛少次骰子123三面少出现次
7（1分）请实现递函数字符串反转（字符串长度100）例：果char *strabcdef反转字符串strfedcba
8（2分）请编写测试例判断某文件系统中函数实现否符合规范定义该函数名：bool VailidataPath(char* path)作检测户输入路径否合法
系统合法路径名称规范求必须时满足四规：
a) 字符串长度短1长2048
b) 允许出现写字母数字划线（_）斜杠（）中种种字符
c) 斜杠（）禁止连续出现
d) 路径中禁止包含字符串delete
注意：题求实现ValidataPath（）函数求写出测试例
9（2分）面代码定义valueint节点组成二叉树数结构：
struct Node
{
Node * left right
int value
}
已知二叉树深度10请实现函数宽度优先遍历该二叉树印节点值
深度4二叉树遍历宽度优先历结果：8512361015149111320
8
5
12
3
6
10
15
1
4
9
11
13
20

10（3分）出26写字母（a~z）份文档里面绝位置信息列表（位置序整数vector形式存）例：字母a出现42940字符位置字母b出现第103874字符位置文档身包含非英语字母字符请编写程序判断定写英文单词否文档中出现
bool find(vector pos[26] char* word）
文档香网(httpswwwxiangdangnet)户传

《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档