1. 现在计算机中整数采用的编码方式:
A. 原码 B. 反码 C. Unicode 码 D. 补码
2. 下面程序的运行结果:
#include <iostream>
using namespace std;
void test(char c, char *d)
{
++c;
++*d;
cout << c << *d;
}
int main()
{
char a='A', b = 'a';
test(b, &a);
cout << a << b;
return 0;
}
A. ... B. ... C. bBBa D. ...
3. 下面的说法那个正确:
#define NUMA 10000000
#define NUMB 1000
int a[NUMA], b[NUMB];
void pa()
{
int i, j;
for(i = 0; i < NUMB; ++i)
for(j = 0; j < NUMA; ++j)
++a[j];
}
void pb()
{
int i, j;
for(i = 0; i < NUMA; ++i)
for(j = 0; j < NUMB; ++j)
++b[j];
}
A. pa 和 pb 运行的一样快 B. pa 比 pb 快 C. pb 比 pa 快 D. 无法判断
4. 10 个小球中只有一个红球,现在有放回地抽取一个小球,问至到第 n 次才取到 k 个红球 (k ≤ n) 的概率是多少 ?
A. B. C. D.
5. 某指令流水线由 5 段组成,各段所需要的时间分别是:t、3t、t、2t 和 t 。问如果连续执行 10 条指令,则吞吐率是多少 ?
A. B. C. D.
6. 现有两道四个选项的火星文单选题,你已经至少答对一题了,那么你两题都对的概率是多少 ?
A. 1/3 B. 1/4 C. 1/7 D. 1/8
7. 以下是一个 tree 的遍历算法,queue 是一个 FIFO 队列。参考下面的 tree ,程序输出结果是神马。
();
while(true){
node = ();
output(); // 输出结点对应的数字
if(null = node)
break;
for(child_node in ){
(child_node);
}
}
1
______|______
| |
2 3
___|___ ___|___
| | | |
4 5 6 7
A. 1234567 B. 1245367 C. 1376254 D. 1327654
8. 堆排序的时间复杂度是多少 ? 堆排序建堆的时间复杂度是多少 ?
A. O(n2) O(n logn) B. O(n) O(nlogn) C. O(nlogn) O(n) D. O(nlogn) O(nlogn)
9. 字符串 "alibaba" 的二进制哈夫曼编码有多少位 ?
A. 11 C. 13 D. 14
10. 结点按中序遍历为 xyz 的二叉树有多少种可能 ?
A. 1 E. 5
11. 500 张纸牌整齐排成一排,按顺序编号 1、2、3、4、...、499、500,第一次拿走所有奇数位置上的纸牌,第二次再拿走剩下纸牌中的所有奇数位置上的纸牌,以此类推操作下去,问最后剩下的纸牌的编号是多少 ?
A. 128 B. 250 C. 256 D. 500
12. 一直矩阵 Ak = (aij)rk × rk+1,k = 1, 2, 3, 4, 5, 6 ;r1 = 5,r2 = 10,r3 = 3,r4 = 8,r5 = 5,r6 = 20,r7 = 6,问矩阵链乘 A1 × A2 × A3 × A4 × A5 × A6 的最佳求积次数是多少 ?
A. 2010 B. 2100 C. 2500 D. 2525
13. 有多少个 2012 位的数,这些数的任意两个相邻数位依序构成的两位数均能被 17 或 23 整除 ?
A. 3 B. 5. C. 7 D. 9
14. 关于 linux 的进程,下面说法不正确的是:
A. 僵尸进程会被 init 进程接管,不会造成资源浪费;
B. 孤儿进程的父进程在它之前退出,会被 init 进程接管,不会造成资源浪费;
C. 进程是资源管理的最小单位,而线程是程序执行的最小单位。Linux 下的线程本质上用进程实现;
D. 子进程如果对资源只是进行读操作,那么完全和父进程共享物理地址空间。
15. 一个数据表有 10000 个元素,如果仅要求求出其中最大的 10 个元素,采用什么算法比较节省时间 ?
A. 堆排序 B. 希尔排序 C. 快速排序 D. 直接选择排序
16. 一棵二叉树具有 8 个度为 2 的结点,5 个度为 1 的结点,则度为 0 的结点个数有多少个 ?
A. ... B. 9 C. 11. D. 不确定
17. 被除数是二进制数 110110,除数是二进制数 111,则余数是多少 ?
A. ... B. 101 C. 110 D. ...
18. 对于下面的问题,不能使用栈 stack 来解决的是 ?
A. 数学表达式转换为后缀形式
B. 实现递归算法
C. 编程语言的递归调用
D. 操作系统分配资源(如 CPU)
19. 甲盒中有 200 个螺杆,其中有 160 个 A 型螺杆;乙盒中有 240 个螺母,其中有 180 个 A 型的。现从甲乙两盒中各任取一个,则能配成 A 型螺栓的概率为多少?
A. 1/20 B. 15/16 C. 3/5 D. 19/20
20. 有 A 和 B 两路公交车,平均发车时间间隔为 5 分钟和 10 分钟。某乘客在站点 S 可以任意选择两者之一乘坐,假定 A 和 B 到达 S 的时刻无法确定,那么该乘客的平均等待时间是多少 ?
A 1 分钟 20 秒 B. 1 分钟 40 秒 C. 2 分钟 30 秒 D. 3 分钟 20 秒
21. 下面不是引起进程调度原因的是 ?
A. 进程执行完毕 B. 进程 I/O 请求队列 C. 进程死循环 D. 进程调用阻塞原语进入睡眠状态
22. 用于解决 CPU 指令乱序、编译器重排、多 CPU 内存同步等带来的问题的机制是 ?
A. 内存屏障 B. 信号量 C. 自旋锁 D. volatile 关键字
23. 下面使用贪心算法的是:
A. 单元最短路径 Dijkstra 算法
B. 最小生成树 Prim 算法
C. 最小生成树 Kruskal 算法
D. 计算每对顶点最短路径的 Floyd-Warshall 算法
E. 字符串匹配中的 KMP 算法
24. 关于 ACID 说法正确的是:
A. A 可用性。....
B. C 一致性。在食物开始之前和结束后,数据库的约束保持不变。
C. I 隔离性。两个同时运行的事务的执行是互不影响,中间结果不可交叉访问。
D. D 持久性。在事务提交之后,该事务所作的更改持久保存在存储介质之中,不会被回滚。
25. 现有一个循环队列,其队头指针为 front,队尾指针为 rear,循环队列的总长度为 N,问队内有效长度是多少 ?
26. 一个数组 X,其中存有 N 个数字。现只允许遍历一遍,1) 有没有可能计算这些数字的方差 ? 2) 如果可以,请描述方案,如果不可以,说明原因。
27. 不使用临时变量交换 int a 和 int b 的值;请使用三行代码。
28. 下面的代码有一些问题,找出来:
#include <iostream>
using namespace std;
class Test{
public:
int *p;
Test(int v){
p = new int(v);
}
~Test(){
delete p;
}
void PrintValue(){
cout << "The value is " << *p << '\n';
}
};
void Func(Test t)
{
cout << "In the Func" << endl;
}
int main()
{
Test t1 = 33;
Func(t1);
();
}
平台,不提供任何相关库函数和工具包,只利用线程的随机调度特性和 sleep 函数的低精度特性,请编写一段程序实现:给一组字符,输出该组字符的一个随机化排列。
全套最新IT公司互联网百度腾讯阿里京东华为等笔试面试真题复习资料,可望望联系:蔚蓝小小天使 获取
全套资料目录如下:
-笔试部分
百度2016研发工程师在线模拟笔试及答案
阿里巴巴2016前端开发工程师笔试及答案(一)
百度2016研发工程师在线编程题及答案
阿里巴巴2016前端开发工程师笔试及答案(二)
百度2016研发工程师笔试题及答案(一)
阿里巴巴2016数据挖掘工程师笔试及答案
百度2016研发工程师笔试题及答案(三)
阿里巴巴2016研发工程师笔试题及答案(一)
百度2016研发工程师笔试题及答案(二)
阿里巴巴2016研发工程师笔试题及答案(三)
百度2016研发工程师笔试题及答案(五)
阿里巴巴2016研发工程师笔试题及答案(二)
百度2016研发工程师笔试题及答案(六)
阿里巴巴2016研发工程师笔试题及答案(四)
百度2016研发工程师笔试题及答案(四)
阿里巴巴2017实习生笔试题及答案(一)
百度2017暑期实习生编程题及答案
阿里巴巴2017实习生笔试题及答案(二)
腾讯2016研发工程师在线模拟笔试题及答案
京东2016研发工程师笔试题及答案
腾讯2016研发工程师笔试题及答案(一)
京东2016研发工程师编程题及答案及答案
腾讯2016研发工程师笔试题及答案(三)
京东2016研发工程师编程题及答案及答案(二)
腾讯2016研发工程师笔试题及答案(二)
华为2016校园招聘上机笔试题及答案
腾讯2016研发工程师编程题及答案
华为2016研发工程师编程题及答案
腾讯2017暑期实习生编程题及答案
华为研发工程师编程题及答案
2016奇虎360 C++研发工程师内推笔试题及答案
去哪儿2016研发工程师编程题及答案
2016奇虎360 JAVA研发工程师内推笔试题及答案
大众点评2016研发工程师笔试题及答案(一)
2016奇虎360研发工程师内推笔试编程题及答案
大众点评2016研发工程师笔试题及答案(三)
58同城2016研发工程师笔试题及答案
大众点评2016研发工程师笔试题及答案(二)
中国电信2016年IT研发工程师笔试题及答案
奇虎360 2016数据挖掘笔试题及答案
乐视2017暑期实习生笔试题及答案(一)
奇虎360 2016研发工程师笔试题及答案(一)
乐视2017暑期实习生笔试题及答案(二)
完美世界2016研发工程师笔试题及答案
搜狐2016研发工程师笔试题及答案
恒生电子2016研发工程师笔试卷及答案
搜狐2016研发工程师编程题及答案
滴滴出行2016研发工程师笔试题及答案(一)
搜狗2016 C++工程师笔试题及答案
滴滴出行2016研发工程师笔试题及答案(三)
搜狗2016研发工程师笔试题及答案
滴滴出行2016研发工程师笔试题及答案(二)
搜狗2016研发工程师笔试题及答案(二)
滴滴出行2016研发工程师笔试题及答案(五)
搜狗2016研发工程师编程题及答案
滴滴出行2016研发工程师笔试题及答案(四)
携程2016研发工程师笔试题及答案
滴滴快的2016校招在线测评及答案
爱奇艺2016研发工程师笔试题及答案
爱奇艺2016研发工程师笔试题及答案(二)
爱奇艺2016研发工程师笔试题及答案(三)
面试部分
BAT经典面试题汇总及答案
CC++常考面试题及答案
Java常考面试题及答案
计算机网络基础常考面试题答案
前端面试经典题目合集及答案
软件测试面试常考题及答案
搜狗2015校园招聘研发类笔试题.pdf
2015创新工场校招研发笔试题.pdf
百度2015前端研发笔试卷.pdf
2015小米校招技术类笔试题.pdf
百度2015大数据云计算研发笔试卷.pdf
2015届阿里巴巴校招测试开发工程师在线笔试题.pdf
百度2015安全研发笔试卷.pdf
2015网易校招JAVA开发工程师.pdf
美团2015校园招聘研发笔试题.pdf
2015网易游戏校园招聘笔试题游戏插件研发岗.pdf
腾讯2015校园招聘技术类研发笔试题.pdf
2015阿里校招系统工程师笔试题.pdf
阿里巴巴2015研发工程师
360校园招聘2015届技术类笔试题.pdf
京东2015校园招聘技术类笔试题.pdf
4399游戏2015校园招聘游戏开发类笔试题.pdf
人人网2015研发笔试卷
人人网2015研发笔试卷
各大公司真题明细:
腾讯笔试面试真题
百度笔试面试真题
01_腾讯2014校园招聘【软件开发类】笔试题(北京站)
2013百度校园招聘-机器学习和数据挖掘工程师-笔试题
腾讯2012实习生笔试题+答案解析
2014年百度招聘笔试部分试题
腾讯2013校招笔试题(含答案)
2014年百度运营笔试题
腾讯2014校园招聘C语言笔试题
2014年腾讯百度微软阿里巴巴(北京站)校园招聘笔试题
腾讯2014校园招聘软件开发类笔试试题
2016年SH数据处理工程师真题
腾讯2016校园招聘技术类研发笔试题
2016年北京地区产品经理笔试题
腾讯JAVA工程师笔试面试卷
2016年百度校园招聘笔试——软件研发工程师
腾讯数据结构笔试题
2016百度校招研发岗笔试题
阿里笔试面试真题
百度2014校园招聘--商业产品经理笔试题
(图片版)2014年阿里巴巴技术类笔试题
百度2014校园招聘_硬件笔试题
2014年阿里巴巴校招笔试(9月22号)题目
Google笔试面试真题
2014阿里巴巴笔试题(系统)
2007年Google笔试题
2016阿里巴巴校招研发在线笔试题
2011_google笔试题_完整版
Java面试宝典2014版
google2008笔试
阿里巴巴2010校园招聘技术类笔试试题
校园招聘会笔试题
阿里巴巴2013笔试完整版
google_2011年校园招聘笔试题
阿里巴巴2016研发工程师笔试题B
中兴笔试面试真题
阿里巴巴的Oracle_DBA笔试题及参考答案
2013中兴笔试题 JSD1309
阿里巴巴笔试题+解析(完整)
中兴2013年Java开发笔试题及答案
阿里巴巴集团2014秋季校园招聘笔试题
中兴Java Web开发工程师笔试题及答案
华为笔试面试真题
中兴Java 数据库 Web开发笔试题 JSD1304
华为笔试题大全(史上最齐全)
中兴Java开发笔试题 JSD1304
微软笔试面试真题
中兴TCSD标准考试 JAVA试题
微软暑期实习笔试题
中兴公司计算机专业应届生笔试试卷(01-12)
微软2013校园招聘笔试题( 第一次笔试)
中兴历年笔试题2016
微软2014校园招聘笔试试题
中兴笔试题_(一)
微软笔试题
中兴笔试题题目
网易搜狐新浪笔试面试真题
2013年完美世界校园招聘笔试题
优酷土豆校园招聘会笔试题
2013年小米校园招聘笔试题
搜狐校园招聘会笔试题
2013年海康威视校园招聘笔试题
搜狗校园招聘会笔试题
2013豆瓣校园招聘研发类笔试题
新浪2014校园招聘笔试题
2014网易交互设计笔试题
网易2013校园招聘笔试题集锦
2016网易校招JAVA开发工程师笔试题
网易2014校园招聘杭州Java笔试题
2016网易游戏校园招聘笔试题游戏插件研发岗
网易游戏2013研发工程师笔试面试卷
2016网易游戏校园招聘运维开发岗笔试题
网易游戏2016校园招聘用户研究专员笔试题不完全版
各模块复习资料明细:
C++面试笔试复习资料
C语言面试笔试复习资料
50个C、C++面试题
C语言笔试题带答案
C++ 数据结构、算法笔试题
C语言终极面试宝典
C++基础面试题
C语言终极面试宝典_C语言面试必
C++开发工程师面试题库
JAVA面试笔试复习资料
C++技能测试试卷一及答案
2014年最新Java笔试题及答案
C++技能测试试卷二及答案
225道Java面试题 学会了Java面试随你问
c++笔试面试宝典
Java初级程序员面试必备的基础知识总结
C++笔试面试题带答案
Java基础Java集合多线程面试题汇总(附答案)
c++笔试题汇总
java工程师面试题大全-100%公司笔试题你都能碰到几个
C++经典面试题库 附带参考答案
Java开发工程师上机笔试题
C++语言程序设计试题
Java开发求职面试题
CC++面试问题分类大汇总
Java开发笔试题
C_C++笔试题大全
Java数据结构类面试题
gamesloft C++面试题目
Java数据结构题
常见C++笔试题目整理(含答案)
Java笔试面试宝典
经典C++面试题
Java笔试题
近期出现的C++面试题整理(附详细答案)
Java重点面试题 – ava面试过程中经常遇到的试题进行总结
NET面试笔试复习资料
JAVA面试基础知识点总结
.net技术类面试、笔试题汇总
Java面试笔记
.net笔试题选择题集
遇到的一些Java面试题回顾
.NET面试题汇总
出现几率最高和覆盖范围最广的一套经典Java面试题
130道.NET面试题
最新Java编程面试题全集(共50道题+答案)
数据库面试笔试复习资料
算法 数据结构面试笔试复习资料
Hadoop基础知识面试题大汇总
十套数据结构试题及答案
Oracle+面试及答案-经典
各大公司算法笔试题
Oracle笔试题及答案
数据结构1800题(答案全)
数据库笔试题面试题集
数据结构复习总结
数据库面试题(附答案)
数据结构算法笔试题汇总
面试hadoop可能被问到的问题,你能回答出几个
数据结构算法设计笔试面试题5
面试数据库知识必须要知道的sql语法和SQL语句
算法大全-面试题-数据结构
计算机网络面试笔试复习资料
算法笔试题
计算机网络(第5版)重点知识总结
算法面试笔试总结
计算机网络知识点总结
著名企业c+c++数据结构算法面试笔试题
计算机网络考试知识点超强总结
软件测试面试笔试复习资料
web开发面试笔试复习资料
软件测试工程师20套笔试题及参考答案-测试基础
CSS+JavaScript面试题
软件测试工程师基础类面试题及参考答案
史上最全前端面试题(含答案)
软件测试技术类面试题集锦
大型网站SEO的优势&挑战
软件测试笔试题及答案
Web应用的测试内容
软件测试笔试题库及答案
IQ智力面试笔试复习资料
软件测试综合笔试题目及参考答案
8道经典逻辑推理题(附带答案)
软件测试面试必问题及答案
FOXCONN智力测试题
软件测试面试时的智力题
变态智力题大全
计算机基础面试笔试复习资料
天才面试题
计算机基础知识试题
逻辑推理面试题
程序员面试题精选100题
IQ智力面试题笔试题