最新版数据结构与算法面试题手册.zip资源-CSDN文库

共1个文件

pdf：1个

需积分: 5 110 浏览量 2024-08-10 09:33:37 上传评论收藏 4.72MB ZIP 举报

资源推荐

资源详情

资源评论

收起资源包目录

最新版数据结构与算法面试题手册.zip （1个子文件）

最新版数据结构与算法面试题手册.pdf 5.01MB

最新版数据结构与算法⾯试题⼿册V1.1

题⽬来源⽹络，涉版权问题联系删除

1.1 | 数组（⼀）

 请你回答⼀下Array&List，数组和链表的区别

参考回答：

数组的特点：

数组是将元素在内存中连续存放，由于每个元素占用内存相同，可以通过下标迅速访问数组中任

何元素。数组的插入数据和删除数据效率低，插入数据时，这个位置后面的数据在内存中都要向

后移。删除数据时，这个数据后面的数据都要往前移动。但数组的随机读取效率很高。因为数组

是连续的，知道每一个数据的内存地址，可以直接找到给地址的数据。如果应用需要快速访问数

据，很少或不插入和删除元素，就应该用数组。数组需要预留空间，在使用前要先申请占内存的

大小，可能会浪费内存空间。并且数组不利于扩展，数组定义的空间不够时要重新定义数组。

链表的特点：

链表中的元素在内存中不是顺序存储的，而是通过存在元素中的指针联系到一起。比如：上一个

元素有个指针指到下一个元素，以此类推，直到最后一个元素。如果要访问链表中一个元素，需

要从第一个元素开始，一直找到需要的元素位置。但是增加和删除一个元素对于链表数据结构就

非常简单了，只要修改元素中的指针就可以了。如果应用需要经常插入和删除元素你就需要用链

表数据结构了。不指定大小，扩展方便。链表大小不用定义，数据随意增删。

各自的优缺点

数组的优点：

1. 随机访问性强

2. 查找速度快

数组的缺点:

1. 插入和删除效率低

2. 可能浪费内存

3. 内存空间要求高，必须有足够的连续内存空间。

4. 数组大小固定，不能动态拓展

链表的优点:

1. 插入删除速度快

2. 内存利用率高，不会浪费内存

3. 大小没有固定，拓展很灵活。

链表的缺点:

不能随机查找，必须从第一个开始遍历，查找效率低

 ⼀组有序数（从⼩到⼤排列），有负有正，找出绝对值最⼩值

参考回答：

 数组中重复的数字

在⼀个⻓度为n的数组⾥的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知

道有⼏个数字是重复的。也不知道每个数字重复⼏次。请找出数组中第⼀个重复的数字。例

如，如果输⼊⻓度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是第⼀个重复的数字2。没有重复

的数字返回-1。

示例1

输⼊

输出

参考回答：

直接使用map，遍历一遍数组，当第一次出现重复的值时，此时map值大于1，直接返回得到答

案

int i = 0;

while( a[i] < 0){

i++;

}

if(a[i] + a[i-1] <= 0)

return a[i];

else

return a[i-1];

链接：https://www.nowcoder.com/questionTerminal/bde7945561b546baa3b79b8d58504

来源：牛客

[2,3,1,0,2,5,3]

classSolution{

public:

链接：https://www.nowcoder.com/questionTerminal/6fe361ede7e54db1b84adc81d09d8

524

来源：⽜客⽹

 一个长度为N的整形数组，数组中每个元素的取值范围是[0,n-1],判断该数组否有重

复的数，请说一下你的思路并手写代码

参考回答：

把每个数放到自己对应序号的位置上，如果其他位置上有和自己对应序号相同的数，那么即为有

重复的数值。时间复杂度为O(N),同时为了节省空间复杂度，可以在原数组上进行操作，空间复

杂度为O(1)

/**

*代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可

*

*

*@paramnumbersint整型vector

*@returnint整型

*/

intduplicate(vector<int>&numbers){

if(numbers.size()<=1)return-1;

//writecodehere

unordered_map<int,int>map;

for(inti=0;i<numbers.size();i++){

map[numbers[i]]++;

if(map[numbers[i]]>1)returnnumbers[i];



}

return-1;

}

};

bool IsDuplicateNumber(int *array,int n)

{

if(array==NULL)return false;

int i,temp;

for(i=0;i<n;i++)

{

while(array[i]!=i)

{

if(array[array[i]]==array[i])

return true;

temp=array[array[i]];

array[array[i]]=array[i];

array[i]=temp;

}

return false;

}

1.2 | 数组（⼆）

 写⼀个算法，可以将⼀个⼆维数组顺时针旋转90度。

参考回答：

 ⼀个数组，除⼀个元素外其它都是两两相等，求那个元素?

参考回答：

 找出数组中和为S的⼀对组合，找出⼀组就⾏

参考回答：

public void

rotate(int[][] matrix) {

int n = matrix.length;

for (int i =0; i < n/2; i++) {

for (int j = i; j < n-1-i; j++)

{

int temp = matrix[i][j];

matrix[i][j] =

matrix[n-1-j][i];

matrix[n-1-j][i] =

matrix[n-1-i][n-1-j];

matrix[n-1-i][n-1-j] =

matrix[j][n-1-i];

matrix[j][n-1-i] = temp;

}

}

}

public static int find1From2(int[] a){

int len = a.length, res =0;

for(int i =0; i < len; i++){

res= res ^ a[i];

}

return res;

}

public int[]

twoSum(int[] nums,int target) {

HashMap<Integer, Integer> map =

new HashMap<Integer, Integer>();

int[] a =new int[2];

map.put(nums[0],0);

for (int i =1; i < nums.length;

i++) {

 求⼀个数组中连续⼦向量的最⼤和

参考回答：

 寻找⼀数组中前K个最⼤的数

参考回答：

if (map.containsKey(target - nums[i])) {

a[0] = map.get(target -

nums[i]);

a[1] = i;

return a;

}else {

map.put(nums[i], i);

}

}

return a;

}

public int

maxSubArray(int[] nums) {

int sum =0;

int maxSum = Integer.MIN_VALUE;

if (nums ==null || nums.length ==0) {

return sum;

}

for (int i =0; i < nums.length;

i++) {

sum += nums[i];

maxSum = Math.max(maxSum, sum);

if (sum <0) {

sum =0;

}

}

return maxSum;

}

public int

findKthLargest(int[] nums,int k) {

if (k <1 || nums ==null) {

return

}



return getKth(nums.length - k +1, nums,0,

nums.length -1);

}



评论收藏

内容反馈

技术闲聊DD

粉丝: 1137
资源: 94

最新版数据结构与算法面试题手册.zip

笔试面试算法题文档.zip

C++面试题笔试题C++ 数据结构算法笔试题资料合集.zip

一线大厂面试题入口.zip

VUE面试题二.zipVUE面试题二.zip

算法工程师面试算法题整理.zip

VUE面试题三.zip

小甲鱼数据结构与算法课件+源码.zip_-baijiahao_expresschs_once4l3_小甲鱼 ppt_小甲鱼数据结

Java面试题大厂汇总.zip

后端开发面试题C++源码.zip

《数据结构与算法》课程设计.zip

25大专题Java面试题手册.zip

前端开发面试题及答案.zip

北航数据结构期末考试系列合集资料.zip

《数据结构与算法》实验代码.zip

202202911350121丁奕文-《数据结构与算法》课程设计.zip

数据结构与算法：C语言描述.zip

基于遗传算法原理系统代码.zip

（免费）Chrome浏览器插件axure-chrome-extension

Keil5 MDK5.40版本0积分免费下载

VMware workstation 17 pro个人免费版

免费插件-AI插件-illustrator插件集合-尺寸标注-智能填充-颜色自动处理-自动批处理-Windows安装包.zip

pycdc、pycdas工具(最新2024.06.04编译)，Python3.9-3.12可用的反编译工具(exe转py)

DirectX修复工具V4.3增强版

安卓期末大作业（AndroidStudio开发），垃圾分类助手app，分为前台后台，代码有注释，均能正常运行

Keil5 C51下载安装包

Git是一个开源的分布式版本控制系统，它用于敏捷高效地处理任何大小项目的版本管理 以下是Git的详细教程，包括Git的基本概念、

恩山新版中兴Telnet工具体验版-20230830.rar

【2024国赛A题】A题“板凳龙” 闹元宵思路+代码+论文.zip

SwitchHosts

最新资源

Git是一个开源的分布式版本控制系统，它用于敏捷高效地处理任何大小项目的版本管理以下是Git的详细教程，包括Git的基本概念、