腾讯校招内容编辑笔试
1、下面的排序算法中,初始数据集的排列顺序对算法的性能无影响的是()
A、插入排序 B、堆排序 C、冒泡排序 D、快速排序
2、以下关于Cache的叙述中,正确的是()
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个记录的最长时间为()
A、180ms B、200ms C、204ms D、220ms
4、随着IP网络的发展,为了节省可分配的注册IP地址,有一些地址被拿出来用于私有IP地址,以下不属于私有IP地址范围的是()
A、 B、 C、 D、
5、下列关于一个类的静态成员的描述中,不正确的是()
A、该类的对象共享其静态成员变量的值 B、静态成员变量可被该类的所有方法访问
C、该类的静态方法只能访问该类的静态成员变量 D、该类的静态数据成员变量的值不可修改
6、已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key) = key%7计算散列地址,并散列存储在散列表A【0....6】中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为()
A、1.5 B、1.7 C、2.0 D、2.3
7、表达式“X=A+B*(C--D)/E”的后缀表示形式可以为()
A、XAB+CDE/-*= B、XA+BC-DE/*= C、XABCD-*E/+= D、XABCDE+*/=
8、()设计模式将抽象部分与它的实现部分相分离。
A、Singleton(单例) B、 Bridge(桥接)
C、 Composite(组合) D、 Facade(外观)
9、下面程序的输出结果为多少?
void Func(char str_arg[100])
{
printf("%dn",sizeof(str_arg));
}
int main(void)
{
char str[]="Hello";
printf("%dn",sizeof(str));
printf("%dn",strlen(str));
char *p = str;
printf("%dn",sizeof(p));
Func(str);
}
10、C++将父类的析构函数定义为虚函数,下列正确的是哪个?
A、释放父类指针时能正确释放子类对象
B、释放子类指针时能正确释放父类对象
C、这样做是错误的
D、以上全错
11、下列哪一个不属于关系数据库的特点?
A、数据冗余度小
B、数据独立性高
C、数据共享性好
D、多用户访问
12、下面程序的输出结果为多少?
void Func(char str_arg[2])
{
int m = sizeof(str_arg);
int n = strlen(str_arg);
printf("%dn",m);
printf("%dn",n);
}
int main(void)
{
char str[]="Hello";
Func(str);
}
13、typedef char *String_t; 和 #define String_d char * 这两句在使用上有什么区别?
14、到商店里买200的商品返还100优惠券(可以在本商店代替现金)。请问实际上折扣是多少?
15、题目:已知rand7() 可以产生 1~7 的7个数(均匀概率),利用rand7() 产生rand10() 1~10(均匀概率)
16、给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数。
17、对一个正整数作如下操作:如果是偶数则除以2,如果是奇数则加1,如此进行直到1时操作停止,求经过9次操作变为1的数有多少个?
-
员工培训的十大理念
在为企业咨询和培训过程中,接触到大量的企业,发现企业对员工培训存在三种态度:一是吝啬型:指有的企业不愿花钱做培训,觉得不划算,是为别人做嫁衣;二是富豪型:指有的企业非常重视培训,愿意花巨资,但感觉培训效果不大,很纳闷;三是持家型:指有的企业花费适当的钱,却产生巨大的效...
-
从“谢”不离口到直呼其名-日常见面礼仪
300{display:none;}入乡自然问俗,而加拿大的一些小习俗,每每让新移民大开眼界。在加拿大,“谢谢”是个使用频率极高的词汇,几乎到了只要张嘴说话就必含这个词的地步。超市付款,收银员对顾客说谢。上公共汽车,司机对乘客说谢。帮人做事,固然会获得一个谢字,雇主让雇员做...
-
HR角度看群面
207{display:none;}团体面试活动要点团体面试活动是创设一个有一定压力的任务情境,让被选拔者在其中自然地表现和互动。这种面试方式,可以在短时间内提供多样化的观察角度和丰富的观察素材:■人在团体中会扮演的不同角色,从而生动地反映出他的特质和能力;■在团体活...
-
重庆求职住房问题
由于地处内陆,房地产业起步较晚,加之重庆市城市人口的平均收入水平不高,重庆的房价在西部乃至全国来说都是偏低的。但最近这一年,由于重庆潜在的发展前景,房价从以前2000元左右的均价飙升到现在3500元。不过,相对于北京、上海等地的房价来说,这已算很便宜的了。对于刚...