[剑指offer]大可日常打卡-数组

浩鲸科技校招笔试复盘:计算机基础与编程题备战攻略 从概念到原理,计算机基础是研发岗笔试的基石。数据结构中的二叉树遍历、排序算法复杂度,操作系统中的进程线程与死锁,网络中的TCP三次握手,数据库事务与索引,Linux常用命令,这些知识点的考察反映了企业对候选人工程素养的重视。理解其底层机制,才能应对灵活多变的题目。在校招与求职场景中,笔试不仅筛选代码能力,更检验知识体系是否成网。编程题则聚焦字符串、数组等易到中等难度问题,考察边界处理与编码规范。以浩鲸科技普通研发类笔试为样本,拆解出题逻辑与备战方法,帮助求职者高效查漏补缺,平稳跨越校招笔试关卡。 阅读详情

4.二维数组中的查找

题目描述:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。

思路:从右上角的数开始比,要是等于就返回true;小于target就row++;大于target就col--,所以列的--应该在最外层循环,满足当前列所对应的那个条件,row++。

public class Solution {
    public boolean Find(int target, int [][] array) {
        if(array==null||array.length==0||array[0].length==0||array[0][0]>target){
            return false;
        }
        int row=array.length;
        int col=array[0].length;
        for(int j=col-1;j>=0;j--){
            
            for(int i=0;i<row;i++){
                if(array[i][j]==target){
                    return true;
                }else if(array[i][j]>target){
                    break;
                }else{//array[i][j]<target
                    continue;
                }
            }
        }
        return false;
    }
}

11.旋转数组的最小数字

题目描述:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。

思路:首先采用一个笨办法,就是找出数组里的最小值,就遍历找最小值,但是这个肯定不是最好的方法,因为这样就没有用到数组是非减排序的数组的一个旋转这个条件!!

新思路:根据题意所得,数组可以分为两个部分,为两个递增排序的子数组,且第一个数组的数都大于第二个数组的数,但是有一个特殊情况稍后说。三个指针指向的数都相等的时候,那么就顺序查找。

import java.util.ArrayList;
public class Solution {
    public int minNumberInRotateArray(int [] array) {
        if(array==null||array.length==0){
            return 0;
        }
        int left=0;
        int right=array.length-1;
        int mid=left;
        while(left<right){
            if(right-left==1){
                return array[right];
            }
            mid=(right+left)/2;
            if(array[left]==array[right]&&array[right]==array[mid]){
                //顺序查找
                return findMin(array);
            }
            //判断Mid位置的数字在前一个递增数组中还是后一个递增数组中
            if(array[mid]<array[left]){
                //在第二个里面,中间的数小于左边指针指的数
                right=mid;
                continue;
            }else if(array[mid]>array[right]){
                //说明在第一个数组里面
                left=mid;
                continue;
            }
        }
        
        return array[right];
    }
    public static int findMin(int[] array){
        int min=array[0];
        for(int i=0;i<array.length;i++){
            if(array[i]<min){
                min=array[i];
            }
        }
        return min;
    }
}

21.调整数组顺序使奇数位于偶数前面

题目描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。

思路:一开始想的是用两个指针,一个指向数组开头,然后如果是奇数,就往后移一个位置,如果是偶数,那么就和偶数的指针交换,利用快排思想来实现,但是行不通,因为题目要求保证奇数和奇数,偶数和偶数之间的相对位置不变,即需要是稳定的,那么就需要多申请空间了。两个队列一个放奇数,一个放偶数。

import java.util.Queue;
import java.util.LinkedList;
public class Solution {
    public void reOrderArray(int [] array) {
        if(array==null||array.length==0){
            return;
        }
        Queue<Integer> odd=new LinkedList<>();
        Queue<Integer> even=new LinkedList<>();
        for(int i=0;i<array.length;i++){
            if(array[i]%2==0){
                even.add(array[i]);
            }else{
                odd.add(array[i]);
            }
        }
        int i=0;
        while(!odd.isEmpty()){
            array[i]=odd.remove();
            i++;
        }
        while(!even.isEmpty()){
            array[i]=even.remove();
            i++;
        }
        
    }
}

39.数组中出现次数超过一半的数字

题目描述:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。

思路:一个数字出现次数超过数组长度的一半意味着,把数组进行排序,如果有出现次数超过数组长度一半的数,中位数肯定是我们所求的数字。下面我们就是要看它出现次数是不是超过数组长度的一半,即计算它出现次数,可以参考快排思路。如果超过数组长度一半,那么就返回该数,否则说明不存在,返回0。

import java.util.Arrays;
public class Solution {
    public static int MoreThanHalfNum_Solution(int[] array) {
        if(array==null||array.length<1){
            return 0;
        }
        Arrays.sort(array);
        
        int mid=array.length/2;
        //计算出现次数
        int left=mid-1;
        int right=mid+1;
        
        int times=1;
        while(left>=0){
            if(array[left]==array[mid]){
                times++;
                
                left--;
                continue;
            }else{
            	break;
            }
            
            
        }
        while(right<array.length){
            if(array[right]==array[mid]){
                times++;
                right++;
                continue;
            }else{
            	break;
            }
        }
        
        if(times>array.length/2){
            return array[mid];
        }
        return 0;
    }
}

42.连续子数组的最大和

题目描述:HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组,返回它的最大连续子序列的和,你会不会被他忽悠住?(子向量的长度至少是1)

思路:从数组第一个开始加,如果两个数加起来的结果小于当前max,那么max不变

 

牛客剑指offer:

1.数组中重复的数字

题目描述:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。

思路:hashmap,挨个遍历,没出现过就存进去,出现过就是它!

import java.util.HashMap;
public class Solution {
    // Parameters:
    //    numbers:     an array of integers
    //    length:      the length of array numbers
    //    duplication: (Output) the duplicated number in the array number,length of duplication array is 1,so using duplication[0] = ? in implementation;
    //                  Here duplication like pointor in C/C++, duplication[0] equal *duplication in C/C++
    //    这里要特别注意~返回任意重复的一个,赋值duplication[0]
    // Return value:       true if the input is valid, and there are some duplications in the array number
    //                     otherwise false
    public boolean duplicate(int numbers[],int length,int[] duplication) {
        if(numbers==null||numbers.length==0){
            return false;
        }
        HashMap<Integer,Integer> map=new HashMap<>();
        for(int i=0;i<numbers.length;i++){
            if(map.containsKey(numbers[i])){
                duplication[0]=numbers[i];
                return true;
                
            }else{
                map.put(numbers[i],1);
            }
        }
        return false;
        
    
    }
}

42.连续子数组的最大和

题目描述:HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组,返回它的最大连续子序列的和,你会不会被他忽悠住?(子向量的长度至少是1)。

思路:维护一个累加的和和最大和,如果和小于0的话,那么再往上加后面的不管什么,数都只会更小不会更大,所以如果当前和小于0的话,那么就把当前值设为最大值,否则就往上加。

public class Solution {
    public int FindGreatestSumOfSubArray(int[] array) {
        if(array==null||array.length<0){
            return 0;
        }
        int max=array[0];
        int current=array[0];
        for(int i=1;i<array.length;i++){
            //挨个遍历
            //current+=array[i];
            if(current<0){
                current=array[i];
            }else{
                current+=array[i];
            }
            
            if(current>max){
                max=current;
            }
        }
        return max;
        
    }
}

 

2023伴鱼校招技术岗B卷考点复盘:从HashMap到TCP慢启动的实战解析 在技术校招笔试中,基础知识的掌握程度往往比难题偏题更能反映候选人真实水平。以HashMap为例,链表转红黑树的触发条件不仅是长度阈值,还依赖数组容量是否达到64,这类边界细节正是区分“背结论”与“懂原理”的关键。同理,MySQL索引失效场景、TCP慢启动与拥塞避免的状态切换,以及动态规划中带标记的状态设计,都是后端开发岗位的高频考察点。这些知识不仅服务于笔试答题,更直接对应在线教育业务中的高并发查询、弱网优化和用户行为状态流转等真实场景。本文结合2023届伴鱼春季校园招聘技术岗B卷的回忆版题目,梳理客观题与 阅读详情

相关推荐

主流OJ平台深度横评:从POJ到洛谷,算法学习者的实战指南

在线评测系统(Online Judge, OJ)是算法学习与竞赛的核心训练平台,其核心原理在于通过自动化判题系统,对用户提交的代码进行功能、效率与正确性的全面检验。这项技术的价值在于将抽象的算法知识转化为可验证的工程实践能力,是提升编程思维和问题解决效率的关键工具。其应用场景广泛覆盖了计算机专业教育、算法竞赛备赛(如ACM/ICPC、NOI)以及企业技术面试准备等多个领域。本文基于资深开发者的长期使用体验,深入剖析了包括POJ、HDOJ、洛谷(Luogu)及USACO在内的多个主流OJ平台。文章结合“洛谷小

weixin_34372728的博客 318

python题目45:数组是否存在满足规则的组合

给定一个正整数数组 检查数组中是否存在满足规则的数组组合 规则: A=B+2C 输入描述 第一行输出数组的元素个数 接下来一行输出所有数组元素 用空格隔开 输出描述 如果存在满足要求的数 在同一行里依次输出 规则里 A/B/C的取值 用空格隔开 如果不存在输出0 示例1: 输入 4 2 7 3 0 输出 7 3 2 说明: 7=3+2*2 示例2: 输入 3 1 1 1 输出 0 说明找不到满足条件的组合 备注: 数组长度在3~100之间 数组成员为0~65535 数组成员可以重复 但每个成员只能

m0_60741207的博客 2284

【扫地机器人测试】

本测试方案旨在系统性评估扫地机器人的核心功能、性能指标、可靠性及用户体验,验证产品是否符合设计规范、行业标准及市场需求。通过多维度、全场景的测试,精准定位产品缺陷与优化空间,为产品迭代提供数据支撑,确保上市产品的质量稳定性与用户满意度。

xuhuaiyaun的博客 1376

"从数组中找出满足a+b = c+d的两个数对"(python)

题目描述:给定一个数组,找出数组中是否有两个数对(a,b)和(c,d),使得a+b = c+d,其中,a,b,c和d是不同的元素。如果有多个答案,打印任意一个即可。例如给定数组:[3,4,7,10,20,9,8],可以找到两个数对(3,8)和(4,7),使得3+8 = 4+7. 解题思路:最简单的方法就是使用四重遍历,对所有可能的数对,判断是否满足题目要求,如果满足则打印出来,但是这种方法的时间...

LeoLee 1268

别再只会插卡了!用示波器实测SIM卡上电时序与通信波形(附故障排查)

本文深入解析了SIM卡通信的电气信号与时序规则,通过示波器实测波形揭示SIM卡上电时序与通信协议的关键细节。从VCC、CLK、RST、DATA四路信号的协同工作,到ATR(Answer to Reset)的解析,再到常见故障的波形诊断与排查方法,为硬件工程师提供了实用的调试指南。文章还分享了高级调试技巧与现代化工具链搭建建议,帮助提升物联网设备SIM卡通信的可靠性与效率。

weixin_42567279的博客 330

Aspose Java 25.10 版本深度破解:基于字节码修改的实战指南

本文提供了Aspose Java 25.10版本基于字节码修改的实战指南。详细介绍了如何通过Javassist工具逆向分析并修改Aspose Cells、Words、Slides及PDF组件的许可证验证逻辑,从而实现绕过限制,并完成最终的打包与功能验证。

stone的博客 1367

python数组-刷题

遍历数组,对于每个位置 i,遍历其前面的所有位置 j,如果 nums[i] > nums[j],说明可以在递增子序列的末尾添加 nums[i],从而更新 dp[i]。如果 i >= 0,再次从后往前找到第一个大于 nums[i] 的数字的索引 j,交换 nums[i] 和 nums[j]。输入: intervals = [[1,3],[2,6],[8,10],[15,18]]输入: matrix = [[1,2,3],[4,5,6],[7,8,9]]

野猫炫的博客 468

Unity Animancer插件(一)基本使用

Animancer是什么?资源商店主页我们来通过Animancer实现一个最基本的动画播放效果。首先创建一个脚本,编写如下代码 很容易理解,就是在时播放一个指定的动画片段。接下来为角色添加、和刚刚编写的,并为字段赋值 接下来运行游戏就可以看到效果了 此时角色身上的组件可以看到当前动画的各项参数 下面我们来实现通过按键控制角色在于之间转换。新创建一个脚本。在代码中监听Y轴上的输入。然后根据监听到的数值判断角色状态,并播放相应的动画 给对应字段赋值后,启动游戏看下效果 下面来实现一个开枪效果。在默认状态下,角色

夜槿笙歌的博客 1万+

数组试题(Python实现)

1.两数之和(Hashmap) 2.三数之和(三指针法) 3.第 k 个缺失的正整数 4.连续子数组的最大和(DP) 5.最长无重复子数组(滑动窗口) 6.滑动窗口的最大值 7.盛水最多的容器(双指针) 8.接雨水问题(双指针) 9.合并两个有序数组 10.合并区间力扣(LeetCode) 11.两个数组的交集 12.寻找两个正序数组的中位数 13. 二分查找 14. 旋转数组的最小数字(二分查找) 15. 二维数组中的查找(二分查找)

Zincy星辰 1643

Unity物理引擎实战:从刚体重心到碰撞体,打造真实不倒翁交互

刚体(Rigidbody)是Unity物理系统的核心组件,它定义了游戏对象的物理属性,如质量、阻力和碰撞响应。其原理基于牛顿力学,通过物理引擎(如PhysX)实时计算物体的运动状态。在游戏开发中,刚体的价值在于能够模拟真实世界的物理行为,为玩家提供沉浸式的交互体验。碰撞体(Collider)则定义了物体的形状边界,用于检测与其他物体的接触。通过精细调整刚体的重心(Center of Mass)和碰撞体形状,开发者可以模拟出各种有趣的物理现象,例如低重心物体的动态平衡。这在休闲游戏、物理玩具模拟等场景中尤为实

weixin_33976326的博客 356

【GB28181】wvp-GB28181-pro部署安装教程(Ubuntu平台)

初始环境安装。

废人一枚的博客 5085

python 数组总结及遇到的例题

【代码】python 数组总结及遇到的例题。

m0_72676086的博客 925

开源项目evo2安装教程

Evo 2 是一种先进的 DNA 语言模型,用于长上下文建模和设计。Evo 2 使用 StripedHyena 2 架构在单核苷酸分辨率下对 DNA 序列进行建模,上下文长度可达 100 万碱基对。Evo 2 使用 Savanna 进行预训练,并在 OpenGenome2 数据集上进行自回归训练,该数据集包含来自所有生命领域的 8.8 万亿个标记。

猿小白的博客 928

******** 剑指 Offer II 084.全排列 II

本人2025届毕业生,双非本硕,想走数据开发,项目只跟着swg做了个离线数仓,没有实习经历6月份投了。各位大佬,现在想在找些日常实习填补暑假没事做,但是项目算法和八股都不太行,只是练练手,没找到的话,九。研究生打了两年黑工,对找工作没用,对毕业也没什么用,不知道读研读了个啥,也怪自己没有尽早确立一个方向。有个问题,我现在大三(未毕业),找了一个go程序开发的工作,但是老板说我不产量不给工资,等产量了再给。突然今天想起来写,是华子居然开奖了,泡了我俩月...投递了70多家公司,最后就淘天(offer)、网。

华鑫的专栏 946

CAN总线入门(硬件部分)

这篇博客讲述CAN总线入门知识。

记得诚 1万+

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

技术面试基础题练习方法与解题技巧

数据结构与算法是计算机科学的核心基础,掌握它们对于技术面试至关重要。通过系统性的基础题目练习,可以培养编程直觉和解题能力。反转链表、有效括号和二分查找等经典题目,不仅考察对基础数据结构的理解,也锻炼逻辑思维能力。在实际工程中,这些基础算法常用于数据处理、搜索优化等场景。坚持每日练习,采用刻意练习方法,建立解题模板,是提升面试通过率的有效途径。本文通过具体代码示例,展示了如何高效解决链表、栈和二分查找等常见面试题型。

weixin_34025151的博客 436

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

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

python编程练习1-数组

这是因为在枚举的过程每一步中,「左指针」会向右移动一个位置(也就是题目中的 b),而「右指针」会向左移动若干个位置,这个与数组的元素有关,但我们知道它一共会移动的位置数为 O(N),均摊下来,每次也向左移动一个位置,因此时间复杂度为 O(N)。这个方法就是我们常说的「双指针」,当我们需要枚举数组中的两个元素时,如果我们发现随着第一个元素的递增,第二个元素是递减的,那么就可以使用双指针的方法,将枚举的时间复杂度从 O(N。我们可以将数组中的元素从小到大进行排序,随后使用普通的三重循环就可以满足上面的要求。

qq_53682472的博客 602

老版QQ原生表情gif动态

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

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

Python标准库中的列表(list、数组)操作汇总(大约25种操作),附示例代码

Python标准库中的列表(list)类似于C/C++中的数组。Python扩展库中的ndarray对象有许多操作和列表(list)的操作类似,比如切片操作、元素访问呢,但它们是两个东西,大家不要搞混了。关于ndarray对象的基本操作,可参考博文 https://blog.youkuaiyun.com/wenhao_ir/article/details/124416798数组对于编程而言其重要性是不言而喻的,所以这篇博文汇总一下Python标准库中的列表(list)的操作。序列是 Python 中最基本的数据结构。

昊虹AI笔记 1826

python每日一题——15轮转数组

python每日一题——15轮转数组

WY_记录 590

Python list中dist统计

#关于Python中list里的dist按照某一个key相同的value统计另一个key的value个人简述。代码不是很优美,欢迎大佬指点 lst = [{"name": "Apple", "qty": 10}, {"name": "Apple", "qty": 5}, {"name": "Orange", "qty": 5}] res = set([i["name"] for i in lst]) newLis = [] for r in res: qty = 0 for i in lst

KinoJr 944

爬虫工程师基础,Python 数组之列表汇总

负索引表示从末尾开始,-1 表示最后一个项目,-2 表示倒数第二个项目,依此类推。使用 extend() 方法将 list2 添加到 list1 的末尾。打印返回第一(包括),到第二项(不包括)的赋值,第一项的索引为 0。方法删除指定的索引(如果未指定索引,则删除最后一项)返回从索引 -4(包括)到索引 -1(排除)的项目。可以通过指定范围的起点和终点来指定索引范围。需确定列表中是否存在指定的赋值,使用。要在指定的索引处添加项目,请使用。将项目添加到列表的末尾,请使用。打印列表的第一项的赋值。

196
上一篇: [核心技术36问]21.Java并发类库提供的线程池有哪几种?分别有什么特点?
下一篇: [剑指offer]大可日常打卡-递归
hellodake
博客等级 码龄10年 24粉丝 101原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值