腾讯校园招聘技术笔试题.docx

腾讯校园招聘技术笔试题.docx

《腾讯校园招聘技术笔试题.docx》由会员分享，可在线阅读，更多相关《腾讯校园招聘技术笔试题.docx（6页珍藏版）》请在冰豆网上搜索。

腾讯校园招聘技术笔试题

一、选择题（25*4，不定向选择）

1．总线基本内容？

总线（Bus）是计算机各种功能部件之间传送信息的公共通信干线，它是由导线组成的传输线束，按照计算机所传输的信息种类，计算机的总线可以划分为数据总线、地址总线和控制总线，分别用来传输数据、数据地址和控制信号。

总线的带宽指的是单位时间内总线上传送的数据量，即每钞钟传送MB的最大稳态数据传输率。

与总线密切相关的两个因素是总线的位宽和总线的工作频率，它们之间的关系：

总线的带宽=总线的工作频率*总线的位宽/8

或者总线的带宽=（总线的位宽/8）/总线周期

总线的工作时钟频率以MHZ为单位，工作频率越高，总线工作速度越快，总线带宽越宽。

2．结构化程序的三种基本逻辑结构是什么？

1）顺序结构：

顺序结构是一种线性、有序的结构，它依次执行各语句模块。

2）循环结构：

循环结构是重复执行一个或几个模块，直到满足某一条件为止。

3）选择结构：

选择结构是根据条件成立与否选择程序执行的通路。

 采用结构化程序设计方法，程序结构清晰，易于阅读、测试、排错和修改。

由于每个模块执行单一功能，模块间联系较少，使程序编制比过去更简单，程序更可靠，而且增加了可维护性，每个模块可以独立编制、测试。

3．数据库左外连接、右外连接？

SQL中连接可分为以下几类：

1.内连接：

innerjoin。

内连接使用比较运算符根据每个表共有的列的值匹配两个表中的行。

例如，

 a表      b表   

 id name     id  job parent_id 

 1  张3         1  23  1 

 2 李四     2  34  2 

 3 王武     3  34  4   

 a.id同parent_id 存在关系 

内连接 

select a.*,b.* from a inner join b  on a.id=b.parent_id  

 结果是  

1 张3 1  23  1 

 2 李四2  34  2 

2.外连接。

外连接可以是左向外连接、右向外连接或完整外部连接。

 左向外连接：

LEFT JOIN 或 LEFT OUTER JOIN。

结果集包括LEFT OUTER子句中指定的左表的所有行，而不仅仅是连接列所匹配的行。

如果左表的某行在右表中没有匹配行，则在相关联的结果集行中右表的所有选择列表列均为空值。

例如：

 select a.*,b.* from a left join b  on a.id=b.parent_id  

 结果是  

1 张3  1  23  1 

2 李四2  34  2 

3 王武nullnull null

 右向外连接：

RIGHT JOIN 或 RIGHT OUTER JOIN。

是左向外连接的反向连接。

将返回右表的所有行。

如果右表的某行在左表中没有匹配行，则将为左表返回空值。

例如：

 select a.*,b.* from a right join b  on a.id=b.parent_id   

 结果是  

 1 张3  1  23  1 

 2 李四 2  34  2 

null null 3  34  4  

 完整外部连接（全连接）：

FULLJOIN或FULLOUTERJOIN。

返回左表和右表中的所有行。

当某行在另一个表中没有匹配行时，则另一个表的选择列表列包含空值。

如果表之间有匹配行，则整个结果集行包含基表的数据值。

例如：

 select a.*,b.* from a full join b  on a.id=b.parent_id 

 结果是  

1 张3  1  23  1 

2 李四 2  34  2  

nullnull  3  34  4 

3 王武 null null null

4．计算机的字长是16位，它的存储器容量是64KB，若按字编址那么它的最大寻址范围是？

首先我觉得64KB应该才是本题所讲 因为计算机里大写的B跟小写的b表示的单位不一样

再说明下此题 因为计算机的字长是16位即16bit 则1字节=16bit

因为每2^16个bit为一个字 一个字为一个单位 0到最大单位

容量64KB=524288bit524288/16==32728K 则0~32728为寻址范围若要简写则是0~32728/1024即为0~32K 换算成二进制则是000000000000000~111111111111111

5．（sed、top、vim、？

）其中处理文本的命令有？

linux下的文本处理命令sed&awk&grep

6．使用udp相对于tcp的优点？

UDP具有TCP所望尘莫及的速度优势。

虽然TCP协议中植入了各种安全保障功能，但是在实际执行的过程中会占用大量的系统开销，无疑使速度受到严重的影响。

反观UDP由于排除了信息可靠传递机制，将安全和排序等功能移交给上层应用来完成，极大降低了执行时间，使速度得到了保证。

面向连接的TCP

“面向连接”就是在正式通信前必须要与对方建立起连接。

比如你给别人打电话，必须等线路接通了、对方拿起话筒才能相互通话。

TCP协议能为应用程序提供可靠的通信连接，使一台计算机发出的字节流无差错地发往网络上的其他计算机，对可靠性要求高的数据通信系统往往使用TCP协议传输数据。

面向非连接的UDP协议

“面向非连接”就是在正式通信前不必与对方先建立连接，不管对方状态就直接发送。

这与现在风行的手机短信非常相似：

你在发短信的时候，只需要输入对方手机号就OK了。

UDP适用于一次只传送少量数据、对可靠性要求不高的应用环境。

UDP协议是面向非连接的协议，没有建立连接的过程。

正因为UDP协议没有连接的过程，所以它的通信效果高；但也正因为如此，它的可靠性不如TCP协议高。

QQ就使用UDP发消息，因此有时会出现收不到消息的情况。

7．文件系统的功能？

文件系统功能：

它能定义需要的文件组织方式，并提供建立和存取数据的环境。

文件系统是操作系统的一个重要组成部分，通过对操作系统所管理的存储空间的抽象，向用户提供统一的、对象化的访问接口，屏蔽对物理设备的直接操作和资源管理。

根据计算环境和所提供功能的不同，文件系统可划分为四个层次，从低到高依次是：

单处理器单用户的本地文件系统，如DOS的文件系统；多处理器单用户的本地文件系统，如OS/2的文件系统；多处理器多用户的文件系统，如Unix的本地文件系统；多处理器多用户的分布式文件系统。

操作系统命名、存储和组织文件的全部结构。

例如，MS-DOS和Windows的老版本使用FAT16文件系统。

Windows98可以使用FAT16，也可以使用FAT32文件系统。

文件系统（FileSystem）是可快速恢复的日志式文件系统，它提供了关键应用所需的高性能和易管理性。

FileSystem以连续的高可用性、大大增加的带宽和结构完整性来加强Unix文件的管理。

它提供了可伸缩的性能和容量，以此来满足用户不断增长的需求。

8．结构体内structs{u32，int，u16，varchar}，sizeof（s）是多少？

字符数

结构体里面的字节数相加，4+4+2+1。

因此在STM32编程中，常用的数据类型有：

char（字符型），u8，u16，u32，但是在一些计算中，涉及到负数，小数，因此要用到：

int floatdoulbe型。

其中u8——1个字节，无符号型（不能表达负数，如果用来当作负数的话，就出错了）；

u16——2个字节，无符号型（参看前边STM32f10x.h中的定义）；   

u32——4个字节，无符号型；

int——4个字节,有符号型，可以表达负整数

float——4个字节，有符号型，可以表达负数/小数；  

double——8个字节，有符号弄，可以表达负数/小数

char1个字节

9． 某一SRAM芯片的容量是512×8位，除电源和接地线外，该芯片的其他引脚最少应为 根？

解答：

地址线为9根，数据线为8根，片选信号线1根，读写信号线1根，所以应该是9+8+2＝19根（除电源线和地线）2^9=512地址线为9根，数据线要8bit传输一个字节，则有8根，再加上片选信号一根，读写信号一根，9+8+1+1=19。

10．SQL语句性能分析的关键字？

在sql语句中in关键字提示查询性能，rule，cost，choose。

11．有3台复印机（copier），平均每台每周工作42小时，每台每周最少工作35小时，问一台复印机每周最多会工作多少小时？

解析：

42*3-35*2＝56

12．在一个长11meters，宽6meters的房间里，铺上10centimeters厚的水泥，问需要多少水泥？

解析：

11*6*0.1＝6.6cubicmeters 

13．临床试验显示，对偶尔食用一定量的牛肉干的人而言，大多数品牌牛肉干的添加剂并不会导致动脉硬化。

因此，人们可以放心食用牛肉干而无需担心对健康的影响。

 以下哪项如果为真，最能削弱上述论证？

A．食用大量牛肉干不利于动脉健康。

B．动脉健康不等于身体健康。

C．肉类都含有对人体有害的物质。

D．喜欢吃牛肉干的人往往也喜欢食用其它对动脉健康有损害的食品。

E．题干所述临床试验大都是由医学院的实习生在医师指导下完成的。

解析：

答案B。

题干的结论依赖于把动脉健康和身体健康混为一谈，B项把两者区分开来。

14．下列空间复杂度最大的是？

堆栈排序   归并排序   选择排序   冒泡排序 

15．有一个呼叫中心，星期二的calls比星期一的1/2还多1/3，星期一和星期二的calls的和是120，问星期二的calls是多少？

解析：

设星期一为x，则x+[（x/2（1+1/3））=120，得出，x=72，那么星期二的calls为120-72=48 

16．new内存分配问题？

程序执行之前不知道用多少对象存放数据的时候

1.所需大小不定,而且相差比较大

2,申请的内存比较大

17．数据库操作：

truncate和rollback 

解析：

Truncate是一个能够快速清空资料表内所有资料的SQL语法。

并且能针对具有自动递增值的字段，做计数重置归零重新计算的作用。

如果有ROLLBACK语句，DELETE操作将被撤销，但TRUNCATE不会撤销。

18．Linux下能新建用户的是 A．adduser B．useradd C．配额文件 D．来源于互联网