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

腾讯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全部类成员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数据链路层D传输层答案：B解析:ICMP协议划分不是很明显，但一般认为是IP协议的一局部,即网络层第第题:-11 -以下描述的不是链表的优点是（）A规律上相邻的结点物理上不必邻接B插进、删除运算操纵便利，不必移动结点C所需存储空间比线性表节约D无需事先估量存储空间的大小答案：C解析：链表是一种物理存储单元上非连续、非挨次的存储结构，数据元素 的规律挨次是通过链表中的指针链接次序实现的。链表由一系列结点 （链表中每一个元素称为结点）组成，结点可以在运行时动态生成。 每个结点包括两个局部：一个是存储数据元素的数据域，另一个是存 储下一个结点地址的指针域。相比于线性表挨次结构，操作简单。 链表是一种物理存储单元上非连续、非挨次的存储结构，数据元素的 规律挨次是通过链表中的指针链接次序实现的。链表由一系列结点 （链表中每一个元素称为结点）组成，结点可以在运行时动态生成。 每个结点包括两个局部：一个是存储数据元素的数据域，另一个是存 储下一个结点地址的指针域。相比于线性表挨次结构，操作简单。由于链表需要存储数据元素的数据域和指针域，故所需存储空间不 必线性表节约-12-第19题：二、不定项选择以下的模板说明中，正确的有()A template typename Tl, typename T2B template class Tl, T2C template class Tl, class T2D 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)操纵时，令元素值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;while (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递归和非递归解法都能求得“背包题目的一组解， 试写出“背包题目的非递归解法/注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 main()(打印条件coutNBAGWeight:H BAGendl;一 17coufltemNumber:11 N ITEMendl;for (int i=O;i!=N_ITEM;i+)(cout"ltem." 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(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主存与辅存速度不匹配D主存与CPU速度不匹配答案：D解析：存储系统分层方面的内容)满意背包重量就打印if (temp=BAG)(resultCount+;Print();)假如遍历了全部状况就break掉while(l)循环 count+;if (count=all_count)(break;)return 0;)void Print()-20cout"Result" resultCountendl;for (int i=O;i!=N_ITEM;i+)(if (l=flagi)(cout"ltem." i+1 "Weight:" itemi "t")coutendl;)-21第4题：在需要常常查找结点的先驱与后继的场合中，使用（）比拟合适。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解析：递归之所以可以采纳非递归方法实现是由于可以用栈的方式 假如你采纳递归时是由系统管理函数栈而要写成非递归时必需由你自己来管理一个栈.第7题：SQL语言集数据查询、数据操纵、数据定义和数据掌握功能于一体, 语句 INSERT、DELETE、UPDATE 实现（）功能。A数据查询B数据掌握C数据定义D数据操纵答案：D解析：DDL：数据库模式定义语言，关键字：createDML：数据操纵语言，关键字：Insert、delete> updateDCL：数据库掌握语言,关键字：grant、removeDQL：数据库查询语言，关键字：select第8题：设某种二叉树有如下特点：每个结点要么是叶子结点，要么有2棵 子树。假如一棵这样的二叉树中有m (mO)个叶子结点，那么该二 叉树上的结点总数为()oA2m+1B2m-1C2(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.解析：实现不同的作业处理方式（如批处理、分时处理、实时处理 等主要是基于操作系统对处理机管理采纳了不同的策略。第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