BAT常见面试算法题:在排序数组中查找数字

算法常见面试题 来源:k6k4 答案参考:AI/算法常见面试题1、各类排序算法的对比及实现2、介绍一下并查集?3、介绍跳跃表SkipList原理?4、Raft算法?5、介绍一下LRU算法?6、介绍一下红黑树及其应用场景?7、n个数字(0,1,…,n-1)形成一个圆圈,从数字0开始, 每次从这个圆圈中删除第m个数字(第一个为当前数字本身,第二个为当前数字的下一个数字)。 当一个数字删除后,从被删除数字的下一个继续删... 阅读详情
统计一个数字在排序数组中出现的次数。

示例 1:

输入: nums = [5,7,7,8,8,10], target = 8
输出: 2
示例 2:

输入: nums = [5,7,7,8,8,10], target = 6
输出: 0
 

限制:

0 <= 数组长度 <= 50000

这道题看似非常简单,但是在面试中经常出现。
这种简单的题目,面试官往往考察的不是是否能解答出来,而是对时间复杂度和空间复杂度有着更高的要求。

  1. 解法一
    很容易想到的解法,遍历数组,统计出现次数。
class Solution {
    public int search(int[] nums, int target) {
       int count = 0;
       for(int i = 0;i < nums.length;i++){
           if(nums[i] == target){
               count++;
           }
       }
       return count;
    }
}

  1. 解法二
    HashMap统计出现次数
class Solution {
    public int search(int[] nums, int target) {
 		HashMap<Integer,Integer> map = new HashMap<>();
        for(int i = 0;i < nums.length;i++){
            map.put(nums[i],map.getOrDefault(nums[i],0)+1);
        }
        if(map.get(target) == null){
            return 0;
        }else{
         return map.get(target);
        }
  }
  1. 解法三
    面试官满意的解法
  • 时间复杂度 O(log N) : 二分法为对数级别复杂度。
  • 空间复杂度 O(1) : 几个变量使用常数大小的额外空间。
class Solution {
    public int search(int[] nums, int target) {
        int i= 0, j= nums.length -1;
        //找出右边界i
        while(i <= j){
            int m = (i + j)/2;
            if(nums[m]<= target) i = m+1;
            else if(nums[m]> target) j = m-1; 
        }
        //此时
        int right = i;
        // 若数组中无 target ,则提前返回
        if(j >= 0 && nums[j] != target) return 0;
        //找出左边界j
        i= 0; j= nums.length -1;
        while(i <= j ){
            int m = (i + j)/2;
            if(nums[m]< target) i = m+1;
            else if(nums[m]>= target) j = m-1; 
        }
        int left = j;
        return right - left -1;
    }
}
BAT面试算法基础学习笔记 打印二叉树 按层,连同行号打印last:表示正在打印 nlast :遍历所有节点换行的条件为: nlast==last->next;二叉树的序列化和反序列化 二叉树转换为文件的记录的过程,称为序列化 将文件记录信息转换为二叉树的过程,称为反序列化 结束符!#归并排序, 改变有序区间(从1开始)快速排序 {}3堆排序 取出最大值存入数组希尔排序 以距离值 跳跳比桶排序计数排序 身高基数排序 个 阅读详情

相关推荐

从投递到拿offer:BAT实习面试全流程实战指南

技术面试是多数应届生踏入大厂的第一道关卡,其核心并非刁难,而是考察候选人在未知问题前的思考方式与学习潜力。面试官通过算法题、计算机基础追问、项目深挖和系统设计等环节,逐步勾勒一个人的知识边界与工程素养。算法题重在分梯度训练与思路表达,而非盲目刷题;八股文需要从“背得出”进阶到“讲得透”,才能应对层层追问。简历投递同样讲究策略,内推、时间窗口和关键词匹配往往决定了简历能否被看到。无论是后端、算法还是客户端岗位,提前理清考察重点、掌握面试节奏,都能显著提升成功率。本文结合真实经历,系统拆解大厂实习面试从准备到终

weixin_29895109的博客 355

BAT面试文档:Java面试题:如何判断一个字符串中某个字符出现的次数

public static void main(String[] args) { String str = “ABC123ABC”; char searchChar = ‘B’; int count = 0; char[] charArray = str.toCharArray(); for (char item : charArray) { if (item == searchChar) { count++; } } System.out.println("字符" + s

m0_60388261的博客 303

iOS面试·一个iOS程序员的BAT面试全记录(内含百度+网易+阿里面试真题)

随着各大公司春招的开始,很多小伙伴都行动起来了,我有幸能够加入百度并和大家分享自己的经验心得。由于我面试的都是比较大的公司,所以自然也是做 了这方面的准备,因此这篇总结并不一定适合想去创业公司的同学。另外,由于经验本来就是主观性极强的东西,加之笔者水平有限,所以如果有不认可的地方,万 望诸君呵呵一笑,抛之脑后。 接下来,我就斗胆分享一下自己在准备和参加面试的过程中的收获、对面试的思考,以及一些可能对大家有用的建议。最后附赠一份大礼包,希望能帮助每位读者找到自己心仪的工作。 作为 iOS 开发者,虽然 Swi

Jul7day的博客 1256

批处理(bat)中的数组问题

批处理的数组操作

蚂蚁小兵 2万+

BAT遍历多组字符串的实现语法用例

BAT遍历多组字符串的实现语法用例 FOR /F ["options"] %variable IN ("string") DO command [command-parameters] FOR /F ["options"] %variable IN ('command') DO command [command-parameters] 如何使用FOR语法实现遍历多组字符串(不使用文件读取的方法)

BAT批处理中使用数组示例

主要介绍了BAT批处理中使用数组示例,批处理指令中并没有原生支持数组,本文用模拟的方法实现数组类似效果,需要的朋友可以参考下

Windows系统bat批处理脚数组的定义for循环遍历

描述:Windows系统bat批处理脚数组的定义for循环遍历 代码: @echo off setlocal enabledelayedexpansion set Address[1]=Add1 set Address[2]=Add2 set Address[3]=Add3 :START for /l %%n in (1,1,3) do ( echo ------------------- echo !Address[%%n]! echo --------------

随心分享 4109

python123题目——摩尔斯电码转换

类型:列表元组。

m0_62488776的博客 4420

Leetcode--------数组(二分法)在排序数组中查找数字

统计一个数字在排序数组中出现的次数()。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 示例2: 输入: nums = [5,7,7,8,8,10], target = 6 输出: 0 限制: 0 <= 数组长度 <= 50000 思路一: 这个思路也是最容易想到的,从左边开始遍历找到第一个出现的,位置用表示;从右开始遍历找到第一个出现的,位置用表示,那么在排序数组中出现的次数为。这种方法的时间复杂度O(...

qq_40128284的博客 487

FPGA加速SNN实现MNIST手写数字识别的实践与优化

脉冲神经网络(SNN)作为第三代神经网络模型,采用生物启发的脉冲事件驱动机制,在处理时序信号时具有天然能效优势。其核心原理是通过神经元仅在接收足够输入脉冲时激活的稀疏特性,大幅降低计算能耗。在FPGA硬件加速领域,SNN通过量化优化、硬件友好型神经元模型设计等关键技术,可在边缘计算场景实现超高能效比。本文以MNIST手写数字识别为案例,详细解析了从6bit量化策略到双缓冲流水线设计的完整优化路径,最终在Xilinx Kintex-7平台实现97.54%识别准确率的同时,功耗仅231mW,能效比达81,712

weixin_30417487的博客 529

【计算摄影】相机成像原理:从光到JPEG图像

本文我们将从最基本的相机成像原理开始论述,再讨论光线进入相机后,经过一系列处理成为JPEG图像的大致流程。

qq_35149975的博客 2万+

BAT算法题

最全BAT算法面试100题:阿里,百度,腾讯,京东,美团,今日头条 第一:复杂度估算和排序算法(上) 1)时间复杂度和空间复杂度 2)认识对数器 3)冒泡排序 4)选择排序 5)插入排序 6)如何分析递归过程的时间复杂度 7)归并排序 8)小和问题 第二:复杂度估算和排序算法(下) 1)荷兰国旗问题 2)随机快速排序 3)堆结构与堆排序 4)认识排序算法的稳定性 5)...

u012556408的博客 1279

java 二维码生成及其标签打印

本文主要内容 二维码生成 二维码标签预览及打印 二维码生成 笔者此次的二维码是通过调用第三方接口生成的,具体流程如下: 根据规范要求调用第三方接口,返回二维码下载地址及二维码图片的属性值(图片大小等) 根据返回的值获取二维码下载地址,根据地址下载二维码图片,保存至本地磁盘及记录数据信息 扫描二维码跳转相应地址,显示资产的基本信息 最终生成的二维码如下图所示: 预览并批量打印二维码标签 先...

孙小牟的博客 4945

互联网公司最常见的面试算法题有哪些?

很多时候,你即使提前复习了这些最常见的面试算法题,你依旧无法通过算法面试! 为什么? 你在提前准备复习的时候,在网上找了半天相应题目的分析文章,但你看了就是不懂。 你在面试的时候,卡壳了,一时间忘了怎么写代码了 ...

程序员吴师兄的博客 1156

Vibe Draw:AI实现2D草图转3D建模,开源免费的设计师宝藏软件!

AI实现2D草图转3D建模,开源免费,设计师进来看一下?

Code_流苏:在代码中寻诗意,在实践中觅真知 2153

Python与ArcGIS系列(二)获取地图文档

在ArcPy中,要引用当前的地图文档(Map Document),可以使用 mapping 模块中的 MapDocument 类。值得注意的是,在arcgis内部python窗口运行该代码才能访问已加载进arcgis的文档,如果通过其他idle则无法访问。要引用磁盘上的地图文档并对其进行一些设置,同样可以使用ArcPy中的 mapping 模块和 MapDocument 类。对于我们平常的工作,接触最多的就是图层数据处理,获取图层后就可以方便地进行下一步处理。

weixin_43894929的博客 2201

BAT实习面试全复盘:时间线、内推、算法题与项目深挖

大厂实习面试竞争激烈,很多求职者刷题无数却连简历初筛都未通过,根源在于对招聘流程的信息差和时间线把握不足。从投递窗口到内推机制,从简历量化描述到算法手撕环节,面试官考察的不仅是知识点记忆,更是工程思维与问题拆解能力。理解面试题背后的设计逻辑(如LRU缓存、系统设计场景题),能帮助候选人有效展示真实水平。本文基于BAT多家公司的真实面试复盘,分享简历优化、内推渠道、高频算法题型、项目深挖应对策略以及行为面试技巧,为准备暑期实习或日常实习的同学提供可落地的备战路线。

weixin_34417200的博客 322

MATLAB R2023a下载链接及软件安装教程

MATLAB的基本数据单位是矩阵,它的指令表达式与数学、工程中常用的形式十分相似,故用MATLAB来解算问题要比用C,FORTRAN等语言完成相同的事情简捷得多,并且MATLAB也吸收了像Maple等软件的优点,使MATLAB成为一个强大的数学软件。a是上半年,b是下半年版本,但是有些小弱们总是觉得只要是b一定功能多,这不一定的,同年版本b比a可能稍微全点,不同年的,比如21b,22a,肯定22a要比21b版本高功能多了。10、选择目标文件夹,默认的是C盘,想修改的话可以单击【浏览】,然后单击【下一步】

qq_53545309的博客 5169

BAT等大厂所封杀的Android面试秘籍汇总

staticfinal异常处理内部类匿名内部类多态抽象和接口集合框架HashMap结构图HashMap 的工作原理HashMap 与 HashTable 对比ConcurrentHashMapBase 1.7Base 1.8ArrayListLinkedListCopyOnWriteArrayList反射单例饿汉式双重检查模式静态内部类模式线程状态状态控制volatilesynchronized根据获取的锁分类原理Lock锁的分类悲观锁、乐观锁自旋锁、适应性自旋锁死锁引用类型。

2501_90243353的博客 944

C# Winform使用Monaco打造代码编辑器

本文介绍了如何在Winform项目中集成Monaco代码编辑器。通过NuGet安装WebView2控件,创建monaco-editor.html文件加载编辑器,并实现与C#代码的交互。关键步骤包括:初始化WebView2环境、配置Monaco编辑器参数、设置代码变更监听事件以及处理C#与JavaScript之间的通信。注意事项提示了依赖库安装问题的解决方法。该方案实现了功能完整的代码编辑器,支持代码自动保存和实时显示功能。

遇见--专栏 348

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

bat从数组中找出相同数字并删除_剑指offer面试题3.1 找出数组中重复的数字

题目描述在一个长度为n的数组里的所有数字都在0~n-1的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数字2或者3。测试用例长度为n的数组中包含一个或多个重复数字;数组中不包含重复数字;无效输入测试用例(空指针,长度为n的数组中包含0~n-1以外...

weixin_39641738的博客 100

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

回答bestswifter的BAT面试问题

写这篇文章的主要目的是记录下bestswifter的BAT的面试问题,补充下自己的面试经验,bestswifer的面经请看BAT面试指南。 百度算法不用临时变量怎么实现 swap(a, b)?异或运算符^也称XOR运算符,它的规则是若参加运算的两个二进位同号,则结果为0(假);异号为1(真)。即0 ^ 0 = 0, 0 ^ 1 = 1, 1 ^ 0 = 1, 1 ^ 1 = 0。 例: 异或

pelsor的专栏 1114

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

bat for循环_面试BAT 却被小小字符串秒杀?这13道题帮你一举击败字符串算法题...

推荐阅读:秋招面试总结:Java+并发+Spring+MySQL+分布式+Redis+算法+JVM等字节跳动秋招面经:后端开发工程师,已拿意向书美团一面凉凉:MySQL+Java+Redis+算法+网络+Linux等一个都讲不清前言面试BAT却被一道小小字符串算法题秒杀,崩溃不?没事,这就来总结一下13道字符串必备算法题,分享出来给大家一起参考学习,一举击败字符串~首先在这里先分享一下我的算法刷题...

weixin_39616477的博客 72

bat从数组中找出相同数字并删除_面试官:如何迅速找出数组中重复的数字?

推荐阅读:一只Tom猫:消息队列面试,你能顶得住面试官这波10大连环炮的攻势吗?​zhuanlan.zhihu.com一只Tom猫:三次阿里二面挂,Java+并发+JVM+网络+数据库+算法,我还能说啥?​zhuanlan.zhihu.com题目给定一个长度为 n 的整数数组 nums,数组中所有的数字都在 0∼n−1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重...

weixin_39618176的博客 168

BAT 面试指南

BAT 面试指南

新博客地址:blog.songchunmin.com 1840
上一篇: Exceeded checkpoint tolerable failure threshould【记一次flink上线异常】
下一篇: 答对了这道题,我拿到了阿里30K的offer——剑指 Offer 32 - II. 从上到下打印二叉树 II
程序员椰子橙
博客等级 码龄9年 46粉丝 163原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值