【面试官系列】数组中查找元素下标

简介: 【面试官系列】数组中查找元素下标

1460000022180415.webp.jpg


面试题1:如何在数组中查找元素的下标。API 和其他实现方案都可以。


答案1:面试题不难吧?基本上我面试过的人,都能说上来用 indexOf 实现,但是我这种魔鬼还会追问的。


我先来介绍一下 indexOf 的入参


Array.prototype.indexOf(查找的元素,开始查找的位置)


再来说一下 indexOf 的返回值。返回值为数值类型,返回值为查找到的元素的下标,如果没找到返回-1。(前两天有个前端实习生来面试,其实给我的感觉还不错,说的基本上很清晰,但是有一些核心点在说的时候没说出来。我就让他用代码实现一下功能,然后就发现了问题,indexOf使用的不对,他说返回值是 Boolean。然后应该是凉了,因为还有其他错误。)


面试题1追问1:返回值类型


面试题1追问2:如何判断等于?是==?还是===?


[1,'1'].indexOf(1);


indexOf 使用strict equality (无论是 ===, 还是 triple-equals操作符都基于同样的方法)进行判断 searchElement与数组中包含的元素之间的关系。

面试题1追问3:有没有找不到的值类型?对象?


这里要说一下,对象是可以比对的,我这里只是一个迷惑项。真实想考察的是NaN,前面说过了因为逻辑和===是一样的。那么NaN是唯一一个自己不等于自己的。所以如果有NaN会查找不到。


[1,'1',NaN].indexOf(NaN);


面试题1追问4:还有其他方案吗?


1. find


2. findIndex


3. filter、map、forEach、every、some、for循环


4. includes


这里基本上就是继续重复上面的问题了。


面试题1追问5:刚才问题的查找元素下标。现在我想查找符合条件的元素下标值怎么办?


答案当然是 findIndex 咯。当然这里基本上也会出现一波用循环去解决的。基本上也会让用代码去实现。


好了。今天的面试题分析就到这里了。下面我们来总结一下。


  1. 常见API的入参以及返回值


  1. 所选择方案是否适配全类型(基本类型、对象、NaN)


  1. 所选择方案是否存在类型转换?


  1. 是否有其他解决方案?


  1. 近似问题、比如说从固定值变为条件?高阶函数?递归?如果前面对了,后面基本就是加分项了。
相关文章
|
6月前
|
算法
【数组相关面试题】LeetCode试题
【数组相关面试题】LeetCode试题
|
6月前
|
存储
力扣面试经典题之数组/字符串
力扣面试经典题之数组/字符串
51 0
|
6月前
|
算法 前端开发
经典面试题:扁平化嵌套数组
经典面试题:扁平化嵌套数组
43 0
|
3月前
|
C语言
【Amazon 面试题1】一个数组,里面得数出现的次数是偶数次,只有一个数出现的次数是奇数次,找出那个出现奇数次的数
本文介绍了解决Amazon面试题的一种方法,即在一个所有数字出现次数都是偶数,除了一个数字出现奇数次的数组中,利用异或运算的性质找出出现奇数次的数字,并提供了C语言实现的代码示例。
67 1
|
3月前
|
Java
Java 基础语法-面试题(54-63道)(数组+类+包)
Java 基础语法-面试题(54-63道)(数组+类+包)
45 16
|
3月前
|
Python
【面试题解答】一个有序数组 nums ,原地删除重复出现的元素
【面试题解答】一个有序数组 nums ,原地删除重复出现的元素
31 0
|
6月前
|
SQL 分布式计算 算法
2024年最新【Python】列表元素的 删除 操作(remove()、pop()、切片,2024年最新Python社招面试题
2024年最新【Python】列表元素的 删除 操作(remove()、pop()、切片,2024年最新Python社招面试题
2024年最新【Python】列表元素的 删除 操作(remove()、pop()、切片,2024年最新Python社招面试题
|
4月前
|
存储 算法
经典的滑动窗口的题目 力扣 2799. 统计完全子数组的数目(面试题)
经典的滑动窗口的题目 力扣 2799. 统计完全子数组的数目(面试题)
|
5月前
|
开发框架 .NET
技术好文共享:面试题:找出数组中只出现一次的2个数(异或的巧妙应用)(出现3次)
技术好文共享:面试题:找出数组中只出现一次的2个数(异或的巧妙应用)(出现3次)
|
5月前
|
存储 SQL 算法
LeetCode 83题:删除排序链表中的重复元素【面试】
LeetCode 83题:删除排序链表中的重复元素【面试】