腾讯 2022年软件开发工程师（程序员）岗面试题（应聘 求职 面试准备资料）.docx

《腾讯 2022年软件开发工程师（程序员）岗面试题（应聘 求职 面试准备资料）.docx》由会员分享，可在线阅读，更多相关《腾讯 2022年软件开发工程师（程序员）岗面试题（应聘 求职 面试准备资料）.docx（19页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、腾讯2022年软件开发工程师（程序员）岗面试题第1题：一、单项选择题在一个单链表中，假设P所指的结点不是最终结点，在P所指结点之 后插进S所指结点，那么应执行操纵A s-next=p;p-next=sB s-next=p-next;p-next=sC s-next=p-next;p=sD p-next=s;s-next=p答案：B解析：基本的链表操作第2题：在以下排序方法中，不稳定的方法有A归并排序与基数排序B插进排序与希尔排序C堆排序与快速排序D选择排序与冒泡排序解析：/include从当前工作路径开头搜寻，然后扩展到标准库路 径。第15题：类定义的外部，可以被访问的成员有（）oA全部类成员

2、B private 或 protected 的类成员C public的类成员D public或private的类成员答案：C解析：public:公有访问，类外部可访问；private：私有访问，类本身成员函数可访问；protected：保护访问，类本身以及派生子类可访问第16题：中断响应时间是指（）oA从中断处理开头到中断处理结束所用的时间 10 B从发出中断恳求到中断处理结束所用的时间C从发出中断恳求到进进中断处理所用的时间D从中断处理结束到再次中断恳求的时间答案：C解析：从发出中断恳求到进进中断处理所用的时间第17题：TCP/IP模型的体系结构中，ICMP协议属于（）oA应用层B网络层C数

3、据链路层D传输层答案：B解析:ICMP协议划分不是很明显，但一般认为是IP协议的一局部,即网络层第第题:-11 -以下描述的不是链表的优点是（）A规律上相邻的结点物理上不必邻接B插进、删除运算操纵便利，不必移动结点C所需存储空间比线性表节约D无需事先估量存储空间的大小答案：C解析：链表是一种物理存储单元上非连续、非挨次的存储结构，数据元素 的规律挨次是通过链表中的指针链接次序实现的。链表由一系列结点 （链表中每一个元素称为结点）组成，结点可以在运行时动态生成。 每个结点包括两个局部：一个是存储数据元素的数据域，另一个是存 储下一个结点地址的指针域。相比于线性表挨次结构，操作简单。 链表是一种物

4、理存储单元上非连续、非挨次的存储结构，数据元素的 规律挨次是通过链表中的指针链接次序实现的。链表由一系列结点 （链表中每一个元素称为结点）组成，结点可以在运行时动态生成。 每个结点包括两个局部：一个是存储数据元素的数据域，另一个是存 储下一个结点地址的指针域。相比于线性表挨次结构，操作简单。由于链表需要存储数据元素的数据域和指针域，故所需存储空间不 必线性表节约-12-第19题：二、不定项选择以下的模板说明中，正确的有()A template typename Tl, typename T2B template class Tl, T2C template class Tl, class T2

5、D template typename Tl; typename T2答案：AC解析：D的分号是错的；B的参数T2前加class或者typename第20题：()面对对象程序设计语言不同于其他语言的主要特点。A继承性B消息传递C多态性-13D封装性答案：ACD第21题:三、填空题阅读以下函数说明和C代码，将应填进(n)处的字句写在答题纸 的对应栏内。【说明】设有一个带表头结点的双向循环链表L,每个结点有4个数据 成员：指向先驱结点的指针prior、指向后继结点的指针next、存放 数据的成员data和访问频度freq。全部结点的freq初始时都为0.每 当在链表上进行一次L.Locate (x

6、)操纵时，令元素值x的结点的访问 频度freq加1,并将该结点前移，链接到现它的访问频度相等的结点 后面，使得链表中全部结点保持按访问频度递减的挨次排列，以使频 繁访问的结点总是靠近表头。【函数】void Locate(int x)(结点类型说明*p = first-next;while (p != first -) p = p-next;-14 if (p != first)结点类型说明*current = p;current-prior-next = current-next;current-next-prior = current-prior;p = current-prior;whil

7、e (p != first) p = p-prior;current-next =;current-prior = p;p-next-prior = current;p-next =;)elseprintf(Sorry. Not find !n)； *没找至U*)p-freq+p-data!=xcurrent-freqp-freq-15p-nextcurrent第22题：四、问答题背包题目的基本描述是：有一个背包，能盛放的物品总重量为S, 设有N件物品，其重量分别为wl, w2,，wn,盼望从N件物品中 选择假设干物品，所选物品的重量之和恰能放进该背包，即所选物品的 重量之和即是So递归和非递

8、归解法都能求得“背包题目的一组解， 试写出“背包题目的非递归解法/注1: 一般要求一个解,此程序是得到全部解注2:由于32位unsignedint限制，最多32个物品/#include,stdafx.h,1#includeiostreamusing namespace std;-16 物品总数const int N_ITEM=5;背包能装的重量const int BAG=15;初始化每个物品的重量int itemNJTEM=2,3,5,7,8;标记数组int flagN JTEM=0,0,0,0,0;结果计数器int resultCount=0;打印结果void Print();int mai

9、n()(打印条件coutNBAGWeight:H BAGendl;一 17coufltemNumber:11 N ITEMendl;for (int i=O;i!=N_ITEM;i+)(coutltem. i+1 W= itemi t;)coutendl;unsignedint count=0;unsignedint all_count=l;for (int i=O;i!=N_ITEM;i+)(all_count*=2;all_count记录可能解的个数)while (1)(模拟递归列举全部flag数组可能其实就这个for循环是关键for (int i=O;i!=N_ITEM;i+)-18if

10、(O=flagi)flagi=l;continue;)else(flagi=O;break;)本次重量,初始化0int temp=0;按标记计算全部选中物品重量和for (int i=O;i!=N_ITEM;i+)(if(l=flagi)temp+=itemi;-19答案：c解析：不稳定排序的意思是在排序过程中，相等的两个数比拟之后不会转变其原来的位置，即不需要交换。常见的稳定排序有：冒泡排序，插入排序，归并排序，基数排序。常见的不稳定排序有：选择排序，堆排序，希尔排序，快速排序。第3题：在多级存储体系中，Cache-主存结构的作用是解决（）的题目。A主存容量缺乏B辅存与CPU速度不匹配C主存

11、与辅存速度不匹配D主存与CPU速度不匹配答案：D解析：存储系统分层方面的内容)满意背包重量就打印if (temp=BAG)(resultCount+;Print();)假如遍历了全部状况就break掉while(l)循环 count+;if (count=all_count)(break;)return 0;)void Print()-20coutResult resultCountendl;for (int i=O;i!=N_ITEM;i+)(if (l=flagi)(coutltem. i+1 Weight: itemi t;)coutendl;)-21第4题：在需要常常查找结点的先驱与后

12、继的场合中，使用（）比拟合适。A单链表B双向链表C循环链表D链栈答案：B解析：单链表的实现只有一个指向后继的指针。想要查询前驱和后继，就要两个指针，使用双向链表比拟合适第5题：带头结点的单链表head为空的判定条件（）Ahead=NULLB head-next=NULLC head-next=headDhead!=NULL-3-答案：B解析：留意是带头结点，假如不带头结点就选A第6题：将一个递回算法改为对应的非递回算法时，通常需要使用（）oA优先队列B队列C循环队列D栈答案：D解析：递归之所以可以采纳非递归方法实现是由于可以用栈的方式 假如你采纳递归时是由系统管理函数栈而要写成非递归时必需由你

13、自己来管理一个栈.第7题：SQL语言集数据查询、数据操纵、数据定义和数据掌握功能于一体, 语句 INSERT、DELETE、UPDATE 实现（）功能。A数据查询B数据掌握C数据定义D数据操纵答案：D解析：DDL：数据库模式定义语言，关键字：createDML：数据操纵语言，关键字：Insert、delete updateDCL：数据库掌握语言,关键字：grant、removeDQL：数据库查询语言，关键字：select第8题：设某种二叉树有如下特点：每个结点要么是叶子结点，要么有2棵 子树。假如一棵这样的二叉树中有m (mO)个叶子结点，那么该二 叉树上的结点总数为()oA2m+1B2m-1

14、C2(m-1)D2m答案：B解析：出度为0的结点为m出度为2的结点=出度为0的结点=题目中说：每个结点要么是叶子结点，要么有2棵子树所以没有出度为1的结点总结点数为：2m-1答案：B第9题：TCP/IP协议栈的网络层的主要功能是通过（）来完成的。AIP协议B TCP协议C以太网协议D IGP协议答案：A解析：网络层是IP协议-6-TCP协议是传输层第10题:实现不同的作业处理方式（如：批处理、分时处理、实时处理等）, 主要是基于操纵系统对（）治理实行了不同的策略。A处理机B存储C数据库D文件答案：A.解析：实现不同的作业处理方式（如批处理、分时处理、实时处理 等主要是基于操作系统对处理机管理采

15、纳了不同的策略。第11题：下面关于编译系统和解释系统的观点中，错误的选项是A解释程序不产生目标代码，它直接执行源程序或源程序的内部形 式B使用编译系统时会区分编译阶段和运行阶段-7 C 一般来说，编译系统的比拟简单，开发和维护费用都大。相反, 解释系统比拟简洁，可移植性好，适合于以交互形式执行程序D 一般来说，建立在编译基础上的系统在执行速度上要优于建立在 解释执行基础上的系统答案：A解析：不是直接执行，而是转换成机器可识别码之后才能执行第12题:散列文件使用散列函数将记录的关键字值计算转化为记录的存放 地址。由于散列函数不是一对一的关系，所以选择好的（）方法是 散列文件的关键。A散列函数B除余法中的质数C冲突处理D散列函数和冲突处理答案：D第13题：衡量查找算法效率的主要标准是（）oA元素个数B所需的存储量C匀称查找长度D算法难易程度答案：C第14题：对于/include filename.h 和 #include filename.h,以下说法错误的 是（）。A#includefilename.h只搜寻标准库路径B #include filename.h只搜寻用户工作路径C #include filename.h 搜寻范围比#include filename.h”小D两者可能等价答案：B9