26届校招笔试题库.docxVIP

26届校招笔试题库

考试时间：______分钟总分：______分姓名：______

一、专业知识

1.下列关于数据结构的说法，正确的是哪几项？

()A.栈是一种先进先出（FIFO）的线性表

()B.队列是一种后进先出（LIFO）的线性表

()C.树是一种非线性结构，其中每个节点最多只有一个前驱和后继

()D.图是一种包含顶点和边的非线性结构，可以存在环

()E.哈希表通过哈希函数将键值对映射到特定位置，实现快速查找

2.请判断下列关于算法复杂度的说法是否正确。

()A.算法的时间复杂度通常用大O表示法来描述其执行时间随输入规模增长的趋势。

()B.一个算法的最坏情况时间复杂度总是大于或等于其平均情况时间复杂度。

()C.快速排序（QuickSort）在最坏情况下的时间复杂度是O(n^2)。

()D.冒泡排序（BubbleSort）的平均时间复杂度是O(nlogn)。

()E.在比较排序中，归并排序（MergeSort）是一种效率较高的排序算法。

3.（若应聘技术岗）请简述什么是RESTfulAPI，并列举至少三个RESTfulAPI设计原则。

4.（若应聘非技术岗）请简述SWOT分析法包含哪些要