1、下面的排序算法中,初始数据集的排列顺序对算法的性能无影响的是(B)
A、插入排序 B、堆排序 C、冒泡排序 D、快速排序
2、以下关于Cache的叙述中,正确的是(B)
A、CPU中的Cache容量应大于CPU之外的Cache容量
B、Cache的设计思想是在合理成本下提高命中率
C、Cache的设计目标是容量尽可能与主存容量相等
D、在容量确定的情况下,替换算法的时间复杂度是影响Cache命中率的关键因素
3、数据存储在磁盘上的排列方式会影响I/O服务的性能,一个圆环的磁道上有10个物理块,10个数据记录R1------R10存放在这个磁道上,记录的安排顺序如下表所示:
物理块
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
9
|
10
|
逻辑记录
|
R1
|
R2
|
R3
|
R4
|
R5
|
R6
|
R7
|
R8
|
R9
|
R10
|
假设磁盘的旋转速度为20ms/周,磁盘当前处在R1的开头处,若系统顺序扫描后将数据放入单缓冲区内,处理数据的时间为4ms(然后再读取下个记录),则处理这10个记录的最长时间为(C)
A、180ms B、200ms C、204ms D、220ms
2+4+((2+4)+2*8)*9=204
4、随着IP网络的发展,为了节省可分配的注册IP地址,有一些地址被拿出来用于私有IP地址,以下不属于私有IP地址范围的是(C)
A、10.6.207.84 B、172.23.30.28C、172.32.50.80 D、192.168.1.100
私有IP地址共有三个范围段:
A: 10.0.0.0~10.255.255.255 /8 B: 172.16.0.0~172.31.255.255 /12 C: 192.168.0.0~192.168.255.255 /16
5、下列关于一个类的静态成员的描述中,不正确的是(D)
A、该类的对象共享其静态成员变量的值 B、静态成员变量可被该类的所有方法访问
C、该类的静态方法只能访问该类的静态成员变量 D、该类的静态数据成员变量的值不可修改
6、已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key) = key%7计算散列地址,并散列存储在散列表A【0....6】中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(C)
A、1.5 B、1.7C、2.0 D、2.3
依次进行取模运算求出哈希地址:
A
|
0
|
1
|
2
|
3
|
4
|
5
|
6
|
记录
|
63
|
48
|
|
38
|
25
|
74
|
52
|
查找次数
|
1
|
3
|
|
1
|
1
|
2
|
4
|
74应该放在下标为4的位置,由于25已经放在这个地方,所以74往后移动,放在了下标为5的位置上了。
由于是等概率查找,所以结果为:1/6*(1+3+1+1+2+4)= 2.0
7、表达式“X=A+B*(C--D)/E”的后缀表示形式可以为(C)
A、XAB+CDE/-*= B、XA+BC-DE/*=C、XABCD-*E/+=
D、XABCDE+*/=
8、(B)设计模式将抽象部分与它的实现部分相分离。
A、Singleton(单例) B、Bridge(桥接)
C、Composite(组合)D、 Facade(外观)
9、下面程序的输出结果为多少?
输出结果为:6 5 4 4
对字符串进行sizeof操作的时候,会把字符串的结束符“\0”计算进去的,进行strlen操作求字符串的长度的时候,不计算\0的。
数组作为函数参数传递的时候,已经退化为指针了,Func函数的参数str_arg只是表示一个指针,那个100不起任何作用的。
10、下面程序的输出结果为多少?
输出结果为: 4 5
strlen只是对传递给Func函数的那个字符串求长度,跟str_arg中的那个2是没有任何关系的,即使把2改为200也是不影响输出结果的。。
11、到商店里买200的商品返还100优惠券(可以在本商店代替现金)。请问实际上折扣是多少?
12、题目:已知rand7() 可以产生 1~7 的7个数(均匀概率),利用rand7() 产生rand10() 1~10(均匀概率)
记住这道题重点是:均匀概率
13、给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数。
14、对一个正整数作如下操作:如果是偶数则除以2,如果是奇数则加1,如此进行直到1时操作停止,求经过9次操作变为1的数有多少个?
第9次操作:结果1由2产生。1个被操作数
8:结果2只能由4产生。1个被操作数
7:结果4由8、3产生。2个
6:结果8由16、7产生;结果3由6产生。共3个
5:结果16由32、15产生;结果7由14产生;结果6由12、5产生。共5个…
每次操作,偶数(2除外)都由该数减1和该数的2倍得来,奇数只由该数的2倍得来
各次操作的操作对象个数为:1,1,2,3,5,8,13,21,34,…
本题可以通过所给的变换规律,由易到难,确定操作可变为1的数组成斐波拉契数列,再根据所发现的规律求出经过9次操作变为1的数的个数。
算法编程题:
1、给定一个字符串,求出其最长的重复子串。
思路:使用后缀数组,对一个字符串生成相应的后缀数组后,然后再排序,排完序依次检测相邻的两个字符串的开头公共部分。
这样的时间复杂度为:
生成后缀数组 O(N)
排序 O(NlogN*N) 最后面的 N 是因为字符串比较也是 O(N)
依次检测相邻的两个字符串 O(N * N)
总的时间复杂度是 O(N^2*logN),
分享到:
相关推荐
根据给定的信息,本文将对“腾讯2012.9.23校园招聘会笔试题及答案”这一主题进行深入解析,并围绕相关的知识点展开讨论。 ### 一、背景介绍 2012年9月23日,腾讯公司举行了一场面向全国各大高校学生的校园招聘会,...
【腾讯2012.9.23校园招聘会笔试题及答案】 这是一份与腾讯公司2012年9月23日举行的校园招聘会相关的资料。招聘会笔试题是企业在招聘过程中用来评估应聘者能力的一种手段,特别是对于IT行业的职位,这类试题通常包括...
2015校园招聘笔试题大合集,汇集百度、腾讯、阿里等多家大型互联网企业的面试题,非常具有参考价值。 内容包括: 360校园招聘2015届技术类笔试题.pdf 2015阿里巴巴校招研发在线笔试题.pdf 2015阿里校招系统...
【腾讯校园招聘会笔试题】是针对求职者,特别是学生群体准备的一系列技术测试题目,旨在评估应聘者的编程基础、计算机系统知识以及问题解决能力。这些题目涵盖了数据结构、算法、操作系统、计算机网络等多个方面。 ...
腾讯华为小米搜狗笔试面试八十题.pdf百度校园招聘笔试面试题合集百度校园招聘笔试题web前端2013.pdf百度校园招聘笔试题产品2.pdf百度校园招聘笔试...2015校园招聘技术类研发笔试题.pdf腾讯招聘笔试题合集腾讯校园招聘产
创新工场校招研发笔试题.pdf 小米校招技术类笔试题.pdf 届阿里巴巴校招测试开发工程师在线笔试题.pdf 年欢聚时代校园招聘C++笔试...腾讯校园招聘技术类研发笔试题.pdf 阿里巴巴研发工程师A.pdf 阿里巴巴研发工程师B.pdf
【2014腾讯校园招聘】腾讯产品策划运营类职位笔试题和参考答案(非本人所写_转自网上下载资源).pdf 【2015年微软校园招聘】产品经理题目汇总.doc(1).pdf 【2015年搜狐校园招聘】产品专员笔试题.pdf 【2015年淘宝校园...
360校园招聘2015届技术类笔试题.pdf 4399游戏2015校园招聘游戏开发类笔试题.pdf 人人网2015研发笔试卷B.pdf 人人网2015研发笔试卷C.pdf 搜狗2015校园招聘研发类笔试题.pdf 百度2015前端研发笔试卷.pdf 百度2015...
C++面试题笔试题 C语言 IQ智力面试题笔试题 JAVA笔试面试资料 NET面试题笔试题 web开发 数据库面试题笔试题 算法 数据结构 计算机基础 计算机网络 软件测试 ava工程师面试题大全-100%公司笔试题你都能碰到几个.docx ...
### 腾讯2013实习生校园招聘笔试题解析 #### 一、表达式的运算结果及原因 题目要求分析四个表达式 `(A) a+=(a++); (B) a+=(++a); (C) (a++)+=a; (D) (++a)+=(a++);` 在 `int a = 4;` 的初始条件下,判断这些表达式...
腾讯校园招聘笔试题技术类 (10).pdf
本资源是腾讯2013-15年校园招聘的产品策划类笔试面试题整理,涵盖了腾讯的十款产品和竞争对手的产品,并对其进行了评价和分析,提出了优点和缺点,并提出了改进之处。 腾讯产品策划类笔试题的重要性体现在以下几点...
腾讯2017校园招聘软件测试岗笔试题 本资源为腾讯2017校园招聘软件测试岗笔试题,涵盖软件测试、计算机网络、操作系统、数据库、数据结构、算法等多个方面的知识点。 软件测试 1. shell 命令打印出 class 列的内容...
腾讯游戏策划笔试题.docx
本文档是腾讯2014年校园招聘软件开发类笔试试题,总共包含16道题,涵盖了数据结构、算法、操作系统、计算机网络、编程语言等多个领域的知识点。 数据结构 1. 二叉树的遍历顺序:从问题1可以看出,已经知道了先序...
1.2腾讯2014校园招聘广州区产品笔经-霸笔 10 1.3腾讯2013校招杭州站笔试题 13 1.4腾讯2013/09/23广州场笔试感悟分享 14 1.5 2014腾讯测试工程师笔试面试分享 15 1.6 2013年腾讯实习招聘通过笔试和一面 18 2. 2 腾讯...
在腾讯的校园招聘笔试题中,技术类C语言部分涵盖了多个核心编程概念,这些知识点对于理解和解答题目至关重要。以下是对这些知识点的详细说明: 1. **链表的逆序输出**: - 链表是一种数据结构,由一系列节点组成,...
腾讯校园招聘笔试题技术类.pdf 本资源摘要信息涵盖了多个 IT 相关知识点,以下是对每个问题的详细解释: 1. 排序算法中,初始数据集的排列顺序对算法的性能无影响的是堆排序(B)。堆排序是一种不稳定的排序算法,...
腾讯2017校园招聘笔试题 运营岗(1).pdf