2016乐视校园招聘笔试题回忆版
来源:互联网 发布:mmd表情数据保存 编辑:程序博客网 时间:2024/04/25 19:00
20道单选、10道多选
1、循环队列,判断队列满的条件
答案:循环队列中队满和队空的条件分别为:
● 队满的条件:(rear+1)%MaxSize=front(此时,循环队列中能装入的元素的个数为MaxSize)
● 队空的条件:rear=front
2、有序数组,所需要排序时间反而多的是
A 冒泡排序 B快速排序 C希尔排序 D堆排序
答案:归并不受数组顺序的影响选择B
3、多选 哪些算法是稳定的?
答案:选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法,而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。(一直记不住)
4、选择一数组中前100个最大的数,数组长度为10000最快的算法是
A冒泡排序B快速排序C堆排序D
答案:网上有说是堆排的,我不知道了
5、哈希表,二次哈希的概念
设哈希表长为14,哈希函数H(key)=key%11,表中已有数据的关键字为15,38,61,84,四个,现将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是( )。
A.8 B.3 C.5 D.9
答案:9(网上百度的结果)
增量序列:1 -1 4 -4 ....k*k -k*k
6、以下关于内存泄漏说法正确的是____
A、内存泄漏是操作系统内存管理出错导致的问题
B、单线程程序不可能内存泄漏
C、如果一个进程在运行过程中占用的内存无限制上升,那么该进程有内存泄漏
D、只要进程在退出之前释放了所有分配的内存,那么就不会内存泄漏
E、内存泄漏是仅仅出现在C/C++程序的问题,Java程序不会内存泄漏
7、telnet是基于tcp协议、http基于udp协议的说法是错误的(原题问的是tcp udp)
答案:基于TCP协议的,如文件传输协议(File Transfer Protocol,FTP)、虚拟终端协议(TELNET)、超文本链接协议(Hyper Text Transfer Protocol,HTTP)
8、多线程中与线程同步有关系的是(ABCD)
A事件B信号量C互斥D临界区
9、静态数组从栈分配地址空间,链表从堆中分配内存空间,动态数组?
10、图、判断有向图有环、拓扑序列,总之考了许多图的题
11、#include<iostream>
using namespace std;
void main(){
unsigned int a=1;
unsigned int b=10;
int c=(a-b>0);
unsigned short int d=1;
unsigned short int e=10;
int f=(d-e>0);
cout<<c<<endl<<f<<endl;
cout<<(a-b)<<endl;
cout<<(d-e)<<endl;
}
答案:
最后两道附件题:
1一个数组,找出数组中没有出现的最小的一个数字,比如[1,2,0],返回3,[1,2,4,5]返回3
2void randomPlay(int array[],int N)循环播放歌曲列表,并打印出播放序列,每首歌只能播放一次
暂时只能回忆这么多了,大家谁有可以补充啊!
- 2016乐视校园招聘笔试题回忆版
- 2016京东校园招聘在线笔试回忆版
- 2016校园招聘百度测试开发在线笔试回忆版
- 2012腾讯校园招聘笔试成都站回忆版
- 2012腾讯校园招聘笔试成都站回忆版
- 校园招聘笔试题
- 华为2016校园招聘上机笔试题
- 华为2016校园招聘笔试题
- 360校园招聘2016笔试题
- 2016校园招聘笔试编程题_1
- 京东2016校园招聘笔试题
- 携程2016校园招聘笔试题分析
- 华为2016校园招聘上机笔试题
- 华为2016校园招聘上机笔试题
- 华为2016校园招聘上机笔试题
- 华为2016校园招聘上机笔试题
- 淘宝2011春季校园招聘笔试试题(回忆版)(附个人简历)
- (1.4.8.4)2014腾讯校园招聘实习笔试题目广州站(回忆版)
- spring4整合hibernate5报错解决
- material design(二) MaterialEditText
- wamp Could not execute menu item和 HTTP Error 404. The requested resource is not found.
- 笔试题_switch语句里default位置与执行问题
- 【Android小游戏】安卓小游戏开发(直播手把手系列二)
- 2016乐视校园招聘笔试题回忆版
- Android知识要点整理(2)----- 应用资源
- (转载)Sumblime Text 2 常用插件以及安装方法
- HTML5学习之工具使用
- 【排序算法】计数排序
- U盾原理研究
- 数据结构面试题1.2.8-判断整数序列是不是二元查找树的后序遍历结果
- 当dialog挡住activity时的 键盘隐藏
- poj--2406