数组的常见面试题

最新推荐文章于 2025-09-28 15:59:55 发布
原创 最新推荐文章于 2025-09-28 15:59:55 发布 · 1.9k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数组的常见面试题

本文全面介绍了计算机科学中经典的算法，包括排序（冒泡、选择、插入、希尔、快速）、查找（线性、二分）、求最值（最大值、最小值、次最大值、次最小值）、归并（有序归并、无序归并）及去重等。通过对这些算法的学习，读者可以深入理解算法的基本原理及其应用场景。

1排序

1.1冒泡
1.2选择
1.3插入
1.4希尔
1.5快速

2查找

2.1线性查找
2.2二分查找
2.2.1迭代
2.2.2递归

3求最值

3.1求最大值
3.2求最小值
3.3求次最大值
3.4求次最小值

4归并

4.1有序归并
4.2无序归并

5去重

Java关于数组的简单面试题
小贺想改变
09-03 749
Java关于数组的面试题
中级：数组算法面试题全解析
佩奇的技术笔记
03-29 1361
数组是Java编程中最基础的数据结构之一，面试中对数组算法的考察主要集中在查找、排序、去重和合并等方面。通过本文的学习，读者可以深入理解这些知识点，并通过代码示例掌握其实际应用。在实际开发中，合理运用数组操作可以提高代码的效率和可读性。
数组常见面试题
qq_45661125的博客
09-24 1586
数组中数字出现的次数数组中出现次数超过一半的数字数组中有些元素出现两次而其他元素出现一次。找到所有出现两次的元素。数组中两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 数组中出现次数超过一半的数字 https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/ c
关于数组的几道面试题
weixin_33725272的博客
08-24 429
2011年2月15日更新，加入找出绝对值最小的元素一题 数组是最基本的数据结构，关于数组的面试题也屡见不鲜，本文罗列了一些常见的面试题，仅供参考，如果您有更好的题目或者想法，欢迎留言讨论。目前有以下18道题目，如果有好的题目，随时更新。 数组求和 求数组的最大值和最小值 求数组的最大值和次大值 求数组中出现次数超过一半的元素 求数组中元素的最短距离 求两个有序数组的共同元素 求...
数据结构：链表
最新发布
A9_163300000的博客
09-28 1116
本文系统介绍了链表数据结构及其实现原理。主要内容包括：1. 链表基本概念：非连续存储结构，通过指针连接节点，每个节点包含数据域和指针域；2. 链表与顺序表对比：链表插入删除高效(O(1))，顺序表查找高效(O(1)/O(logN))；3. 单链表实现：详细讲解节点结构、初始化及基本操作（插入、删除、遍历等）；4. STL链表容器：forward_list（单链表）和list（双向链表）的使用方法；5. 特殊链表结构：循环单链表、双向链表、双向循环链表的实现；6. 链表应用：包括反转链表、判断环形链表等算法，
数组相关面试题
geng2568的博客
03-24 583
编写冒泡排序和选择排序 给一个乱序数组，使得奇数放在前面，偶数放在数组后面，并且保证奇偶数在原数组的相对位置不变 第一题、 //冒泡排序时间复杂度是O(n^2) public static void bubbleSort(int[] arr) { boolean didSwap; for (int i = 0, len = arr.length; i <...
数组常见的面试题
weixin_30621919的博客
03-31 166
案例:数组{12,34,4567,22} 转换后1222344567 解题思路:对数组进行排序，后将数组转换为字符串 package com.demo; /** * * {12,34,4567,22} * 1222344567 * @author Administrator * */ public class ArraySort { ...
数据结构十一：数组相关经典面试题
weixin_47040031的博客
05-06 1155
上述这种思想，就可以达到把原数组等于待删除元素的值全部覆盖，从而达到删除的效果！
前端模拟面试：7个JavaScript数组进阶面试题
m0_74825093的博客
12-25 729
循环优化：通过确保旋转次数不会超过数组长度，从而优化效率。分割和拼接：利用slice和concat组合，可以轻松实现数组的旋转效果。这段代码不仅展示了如何高效地旋转数组，同时也展现了你在面试中对细节的考量和巧妙的思路。面试官满意地点点头，对你的答案非常认可。整个面试过程结束，你与面试官展开了深入的讨论，逐步展示了如何用 JavaScript 操作数组，从最简单的查找最大值到复杂的数对查找，涵盖了去重、排序、旋转等经典操作。
(二)有关数组的面试题
白天不懂夜的黑
01-01 1156
数组去重(常考) 方法一(暴力) var arr = [1, 23, 1, 1, 1, 3, 23, 5, 6, 7, 9, 9, 8, 5]; function deleteItem(arr) { for (let i = 0; i &lt; arr.length; i++) { for (let j = i + 1; j &lt; arr.length; j++) {...
数组基础面试题整理
ss123mlk的博客
06-01 399
合并两个排序数组 经典的归并排序有两个指针left right mid 我们在【left,mid】【mid+1,end】两个区间里选谁小就让谁进入temp数组中 但这道题的区别在于 不希望有额外空间复杂度 因为已经说明A的后面有大量空间可以用来安放B的元素 区别2 由于没有额外空间而对A赋值会造成大量的数组元素移动 浪费时间 应当想到剑指offer中的happy字符串代替 是提前计算好长度 从后边开始添加这样就不会造成移动带来的低效率 ...
数组常见面试题目
程文英
09-17 735
**1. 提示用户输入数组的长度，以及数组每一项的值，然后输出该数组** var len = +prompt("请输入其数组的长度1") if (!len || len < 0) { alert("请重新进行输入") } else { var arr = new Array(len) for (var i = 0; i < arr.length; i++) { arr[i] = prom...
面试题数组篇(1)
weixin_30902251的博客
05-23 202
前端面试中，数组是少不了的。因为数组使用度比较频繁，我在项目中就经常使用。JavaScript拼接Html，数据结构计算，等等。 汇总一下面试中数组会问到的几个问题，这个问题在面试经常被问到，但是一般同学都不太熟悉。不全面的大家可以留言补充。 1、数组有哪些方法，常用的有哪几个 Array 对象属性 属性描述 constructor 返回对创建此对象的...
数组有关面试题
我欲乘风破浪
01-09 258
如何判断一个数组是数组 数组有哪些方法 有哪些方法可以截取数组 数组中迭代方法对于null/undefined的处理情况 数组去重 数组的扁平化 解析概要
关于数组的面试题
可乐薯片编程小课堂
01-16 418
数组 子数组的最大和： 子数组要求是必须连续的（可以用动态规划） 通过逐渐推进，时间复杂度为O（N），用两个变量储存。   两个无重合部分的子数组的累加和：（时间是O（N），空间是O（N）） 通过两个辅助数组L和R，储存正序和逆序的最大子数组的和，然后通过一次扫描在i位置的左边和右边的最大子数组的和的和，求出其最大值。 稍稍优化一下就是可以取消L数组，因为在最后遍历的时候本来就是从左
find(),findIndex()和indexOf()
绿色水杯的博客
06-06 930
1.find(): find() 方法返回通过测试（函数内判断）的数组的第一个元素的值。 find() 方法为数组中的每个元素都调用一次函数执行： 当数组中的元素在测试条件时返回 true 时, find() 返回符合条件的元素，之后的值不会再调用执行函数。 如果没有符合条件的元素返回 undefined 注意: find() 对于空数组，函数是不会执行的。 注意: find() 并没有改变数组的原始值。 我遇到的问题是：find()方法是直接return值，如果要在控制台输出，还需要通过赋给一个变量输出，
数组面试题总结
wardseptember的博客
11-28 583
文章目录剑指 Offer 03. 数组中重复的数字解法剑指 Offer 53 - I. 在排序数组中查找数字 I解法二分查找另一种写法剑指 Offer 53 - II. 0～n-1中缺失的数字解法等差数列二分法移动零解法1解法2最大连续1的个数解法剑指 Offer 04. 二维数组中的查找解法有序矩阵中第K小的元素二分查找法堆排序剑指 Offer 29. 顺时针打印矩阵解法重塑矩阵解法错误的集合解法寻找重复数双指针优美的排列 II解法数组的度解法托普利茨矩阵解法数组嵌套解法最多能完成排序的块解法 剑指 Of
【程序员面试宝典】数组相关面试题
double_happiness的博客
07-02 1024
1、像素翻转 有一副由NxN矩阵表示的图像，这里每个像素用一个int表示，请编写一个算法，在不占用额外内存空间的情况下(即不使用缓存矩阵)，将图像顺时针旋转90度。 给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500，图像元素小于等于256。 测试样例： [[1,2,3],[4,5,6],[7,8,9]],3 返回：[[7,4,1],[8,5
递归解决数组面试题：求和、找最值
"常见数组面试题" 在面试中，数组相关的题目经常被用来考察候选人的算法基础和逻辑思维能力。以下是一些常见的数组面试题及其解题思路： 1. **数组求和**： 该问题要求使用递归并只用一行代码来计算数组的总和。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

developer_wgl

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值