迪普笔试题容易吗.docxVIP

迪普笔试题容易吗

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

第一题：下列关于栈的描述中，正确的是哪些？

(1)栈是先进先出（FIFO）的数据结构。

(2)栈具有插入和删除操作。

(3)栈的修改是只在栈顶进行的。

(4)栈是一种线性数据结构。

(5)栈具有大小限制。

第二题：请简述递归算法与迭代算法的区别。

第三题：给定一个整数数组nums和一个目标值target，请编写一个函数，找出数组中和为目标值的那两个整数，并返回它们的数组下标。假设每个输入都只对应一个答案，且不能重复使用相同的元素。例如，给定nums=[2,7,11,15],target=9，因为nums[0]+nums[1]=2+7=9，所以返回[0,1]。

第四题：解释什么是“时间复杂度”，并说明在比较两种算法效率时，为什么通常关注其最坏情况或平均情况下的时间复杂度。

第五题：请实现一个函数，输入一个正整数n，输出其二进制表示中1的个数。例如，输入11，输出3，因为11的二进制表示为1011。

第六题：什么是“数据库事务”？请说明数据库事务必须满足的四个ACID特性。

第七题：请简述TCP协议与UDP协议的主要区别。

第八题：定义什么是“哈希表”，并说明哈希表在插入、删除和查找操作时通常具有怎样的效