[剑指offer]大可日常打卡-链表

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

6.从尾到头打印链表

题目描述:输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。

/**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*/
import java.util.ArrayList;
import java.util.Stack;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        Stack<Integer> stack=new Stack<>();
        ListNode node=listNode;
        while(node!=null){
            stack.push(node.val);
            node=node.next;
        }
        ArrayList<Integer> arr=new ArrayList<>();
        while(stack.size()!=0){
            arr.add(stack.pop());
        }
        return arr;
    }
}

18.删除链表的节点

题目描述:在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5。

思路:先新建一个结点,指向pHead,防止头节点被删掉,如果相等的话往后面重复查找,不等的话就指向下一个。

/*
 public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}
*/
public class Solution {
    public ListNode deleteDuplication(ListNode pHead)
    {
        if(pHead==null||pHead.next==null){
            return pHead;
        }else{
            //新建一个头节点,防止头节点要被删掉
            ListNode head=new ListNode(-1);
            head.next=pHead;
            ListNode pre=head;
            ListNode p=pHead;
            ListNode next=null;
            while(p!=null&&p.next!=null){
                next=p.next;
                if(p.val==next.val){ //如果p的val和next的val相等的话,那就往后重复查找
                    while(next!=null&&p.val==next.val){
                        next=next.next; //向后重复找
                    }
                    pre.next=next;
                    p=next;
                }else{ //如果当前结点和下一个节点值不想等,那么就往后移动
                    pre=p;
                    p=p.next;
                }
            }
            return head.next;
        }
        
        

    }
}

22.链表中倒数第k个节点

题目描述:输入一个链表,输出该链表中倒数第k个结点。

思路:暴力思路:先遍历一次得到链表的长度,然后再遍历到n-k+1个就是倒数第k个;

比较好的思路:通过指针,因为要找到倒数第k个,定义两个指针,first先走到k-1位置;然后从第k步开始,second指针从1开始走,当first走到末尾,second也走到了倒数第k个位置。

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        if(head==null||k==0){
            return null;
        }
        ListNode first=head;
        ListNode second=head;
        int step=1;
        for(int i=0;i<k-1;i++){
            if(first.next!=null){
                first=first.next;
            }else{
                return null;
            }
        }
        while(first.next!=null){
            first=first.next;
            second=second.next;
        }
        return second;

    }
}

42.反转链表

题目描述:输入一个链表,反转链表后,输出新链表的表头。

思路:如果head==null或者head.next==null,那么返回head。

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode ReverseList(ListNode head) {
        if(head==null||head.next==null){
            return head;
        }
        //ListNode p=head;
        ListNode reversehead=null;
        ListNode next=null;
        
        while(head!=null){
            next=head.next;
            head.next=reversehead;
            reversehead=head;
            head=next;
        }
        return reversehead;

    }
}

25.合并两个排序的链表

题目描述:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode Merge(ListNode list1,ListNode list2) {
        
        if(list1==null&&list2!=null){
            return list2;
        }else if(list2==null&&list1!=null){
            return list1;
        }else if(list1==null&&list2==null){
            return null;
        }
        
        ListNode mergehead=null;
        if(list1.val<=list2.val){
            mergehead=list1;
            list1=list1.next;
            mergehead.next=Merge(list1,list2);
        }else{
            mergehead=list2;
            list2=list2.next;
            mergehead.next=Merge(list1,list2);
        }
        return mergehead;
    }
}

 

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

相关推荐

【塑料加工工程】气体辅助注塑成型工艺技术:厚壁件中空减重与缩痕控制的系统性解决方案

内容概要:本文系统阐述了气体辅助注塑成型(GAIM)在厚壁塑料制品中实现中空减重与缩痕控制的核心技术原理与工程应用方案。针对传统注塑中因保压压力衰减、浇口冻结导致的缩痕、缩孔、内应力、超重及高锁模力等耦合缺陷,GAIM通过“短射+注气”方式,在熔体芯部形成连续中空气道,利用高压氮气实现内部等压补缩,从根本上重构了压力传递路径。文章深入剖析了短射率、延迟时间、分段气压、氮气纯度等关键参数的作用机制,提出了涵盖模具设计(气针布局、气道拓扑、溢料井)、CAE仿真前置、质量评价体系(CT检测、壁厚均匀性、缩痕等级)及量产管控(SPC、缺陷诊断矩阵)的全流程解决方案。; 适合人群:从事注塑工艺开发、模具设计、高分子材料成型及相关制造领域的工程师与技术人员,尤其适用于具备一定注塑基础、致力于解决厚壁件成型难题的研发人员。; 使用场景及目标:①解决厚壁注塑件的缩痕、缩孔与残余应力问题;②实现产品轻量化设计并降低锁模力与生产周期;③指导GAIM工艺调试、模具开发与缺陷排查,提升量产稳定性与经济效益;④为新材料、新结构的工艺可行性评估提供理论依据。; 阅读建议:此资源强调理论与实践结合,建议读者在掌握聚合物流变学与传热学基础知识的前提下,结合实际案例对照参数窗口与缺陷诊断矩阵进行学习,并重视CAE仿真与首件CT检测在工艺开发中的前置作用,避免仅凭经验调机。

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

8.二叉树的下一个节点    给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。思路:中序遍历,左根右,    如果一个节点右孩子不为空的话,那么返回他的右子树的最左节点;    如果右孩子为空,可能有两种情况,(1)该节点是父节点的左节点,那么返回父节点即可,(2)该节点是父节点的右节点,那么把p指向它的父节点,...

hellodake的博客 653

压铸工艺基于壁厚参数的结构设计与工艺协同优化:铝合金压铸件缺陷控制与模具寿命提升方法研究

内容概要:本文系统阐述了压铸件结构设计与工艺参数之间的内在关联,强调结构设计是决定压铸成败的关键因素,约80%的模具与工艺问题源于设计不符合压铸成形规律。文章围绕壁厚、脱模斜度、圆角、加强筋、局部特征等核心结构要素,深入剖析其对填充、凝固、缺陷形成及模具寿命的影响,并建立“结构—工艺—缺陷”的因果链条。同时介绍了真空压铸、超低速层流+局部挤压、半固态压铸、一体化压铸及CAE仿真等现代技术如何优化传统设计约束,推动设计从经验导向转向预测导向。; 适合人群:从事压铸产品设计、模具开发、工艺调试的工程师,以及材料成型、机械制造等相关专业的技术人员与高校师生。; 使用场景及目标:①指导压铸件结构设计合理性评估,避免因结构问题导致缩孔、气孔、变形等缺陷;②优化工艺参数匹配,提升良品率与模具寿命;③应用现代压铸技术突破传统设计局限,实现高性能复杂铸件开发;④结合CAE仿真实现设计前置验证,减少试模成本。; 阅读建议:此文档兼具理论深度与工程实践性,建议结合具体设计案例对照文中参数标准与设计反例进行逐项核查,并充分利用CAE工具对充型、凝固、应力等过程进行模拟验证,真正实现“设计即正确”。

Leetcode 剑指 Offer II 081.组合总和

学历:2本中9硕南方人,毕业后想在南方(广州,深圳)目前研一,由于是年轻导师,组内可供参考的经验比较。苏州事业单位,没编制,合同制,包吃住,8:30-6:00,双休,五险二金顶格交,假期比较多,其他不确。在外包公司实习对秋招帮助大吗,当时以为大外包比小公司强,去了浩鲸科技实习,现在肠子都悔青了,大外包实。鼠鼠双非本末流211硕,有过一门挂科,六级没过,无实习,秋招想all in 国企和银行可行吗,挂科和。能投啥公司啊,只顾着在学,然后各招聘网站没看见多少实习,八股什么的都背了,算法没坚持刷下去。

华鑫的专栏 689

T03_eVTOL低空经济低空无人机AI识别自动处理图像项目设计方案_技术方案版.pptx

T03_eVTOL低空经济低空无人机AI识别自动处理图像项目设计方案_技术方案版.pptx

【DBO三维路径规划】基于多策略改进的蜣螂算法MSDBO多无人机协同集群避障路径规划(目标函数:最低成本:路径、高度、威胁、转角)研究(Matlab代码实现)

内容概要:本文研究基于多策略改进的蜣螂优化算法(MSDBO)在多无人机协同三维避障路径规划中的应用,旨在实现最低成本的飞行路径。目标函数综合考虑路径长度、飞行高度、环境威胁和转弯角度等因素,通过改进蜣螂算法提升搜索效率与全局优化能力,有效解决复杂三维空间中多无人机集群的路径规划与避障问题。文中详细阐述了算法改进策略、三维环境建模方法以及多无人机协同机制,并通过Matlab仿真验证了该方法在降低飞行成本、提高避障能力和路径平滑性方面的优越性能。; 适合人群:具备一定优化算法和无人机控制基础,从事智能优化、路径规划或集群控制研究的研究生、科研人员及工程技术人员。; 使用场景及目标:①应用于多无人机在复杂三维环境下的协同任务执行,如灾害救援、军事侦察与智能巡检;②为解决多目标路径优化问题提供高效智能算法方案,提升无人机系统的自主性与安全性。; 阅读建议:建议结合Matlab代码深入理解算法实现细节,重点关注多策略改进机制与目标函数设计,可通过调整环境参数和算法配置进行仿真实验,进一步掌握其在不同场景下的适应性与优化效果。

刷穿剑指offer-Day04-第一章结束,聊聊算法学习

昨日回顾 昨天我们介绍了求余和快速幂的相关知识,并且讲解了力扣50.实现pow的题目,主要是想让大家在理解了快速幂的实现,毕竟这是一道高频的面试考题。 但如果在算法机试或者平时开发时,还是使用内置的pow更为便捷,没必要重造轮子。 关于书中的题目 这章节今天就结束了,大家会说剑指offer中第三、第五题还没有讲。在这里需要解释下,虽然说的是刷穿剑指offer,但更多的是希望通过剑指offer这本书...

清风Python 435

悬臂梁冲击事件的解析有限元解研究(Matlab代码实现)

内容概要:本文围绕“悬臂梁冲击事件的解析有限元解研究”展开,结合Matlab代码实现,系统探讨了悬臂梁在冲击载荷作用下的动力学响应问题。研究采用有限元方法对悬臂梁结构进行建模,涵盖一维杆单元与二维梁单元等多种单元类型,通过解析与数值相结合的方式求解结构的动态行为,重点分析冲击过程中的位移、应力与应变响应规律。文中详细阐述了有限元离散化策略、刚度与质量矩阵的构建、边界条件处理以及时间积分算法等关键技术环节,并通过Matlab编程实现全过程仿真,验证了数值方法的准确性与有效性。该研究为结构动力学问题提供了可复现的仿真框架,有助于深入理解冲击载荷下工程结构的力学行为机制。; 适合人群:具备结构力学基础知识和Matlab编程能力的理工科研究生、科研人员及工程技术人员,特别适用于从事结构动力学、振动分析、有限元仿真等相关领域的研究人员。; 使用场景及目标:①掌握悬臂梁冲击问题的有限元建模与数值求解流程;②学习Matlab在结构动力学仿真中的编程实现方法;③为复杂工程结构在动态载荷下的响应分析提供理论指导与代码参考。; 阅读建议:建议读者结合文中提供的Matlab代码逐段调试运行,深入理解单元离散、矩阵组装、时间步进求解等核心步骤,同时可尝试扩展至不同边界条件、加载方式或更高维单元类型,以深化对有限元方法的理解与应用能力。

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

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

weixin_34025151的博客 436

【Linux系统】Linux groupadd命令详解

内容概要:本文详细介绍了Linux系统中的`groupadd`命令,该命令用于创建新的用户组,是系统管理员进行用户权限管理的重要工具。文章讲解了命令的基本语法及其在`/etc/group`和`/etc/gshadow`文件中的信息存储机制,并重点解析了常用选项的功能与使用方法,如指定GID(-g)、创建系统组(-r)、强制执行(-f)、允许非唯一GID(-o)、设置组密码(-p)、批量添加初始用户(-U)以及覆盖系统配置(-K)等,同时强调了安全性注意事项,例如避免使用明文可见的密码选项。此外还提供了各选项的速查表以便快速参考。; 适合人群:具备基本Linux系统操作能力的运维人员、系统管理员或初级开发人员,尤其适用于正在学习用户权限管理相关内容的技术人员。; 使用场景及目标:①在服务器上创建具有特定GID的用户组以满足权限分配需求;②自动化脚本中安全地创建用户组(配合-f选项);③为特定服务或应用创建隔离的系统组;④批量初始化用户与组关系,提升运维效率。; 阅读建议:学习时应结合实际环境进行操作验证,注意区分普通组与系统组的用途,避免滥用不安全选项(如-p),建议优先理解系统默认配置(如/etc/login.defs)对GID分配的影响,并通过-help选项熟悉本地系统的具体实现差异。

有限元悬臂梁-含一维和二维多种单元类型研究(Matlab代码实现)

内容概要:本文围绕“有限元悬臂梁——含一维和二维多种单元类型研究”展开,利用Matlab编程实现悬臂梁在不同单元类型下的有限元分析,涵盖一维梁单元与二维平面单元等多种建模方式,系统研究其变形、应力分布等力学特性。文中详细阐述了有限元法的基本理论框架,包括单元刚度矩阵的推导、整体刚度矩阵的组装、边界条件处理及载荷施加方法,并通过典型算例验证了数值模型的准确性与可靠性。研究进一步对比了多种单元类型在计算精度、收敛性与计算效率方面的表现,同时引入多重网格高斯-赛德尔迭代法等高效求解策略,以提升大规模线性方程组的求解性能。该工作为复杂工程结构的有限元建模与仿真分析提供了可复用的技术路径与方法参考。; 适合人群:具备有限元分析基础和Matlab编程能力,从事力学、土木、机械等工程领域的研究人员及高年级本科生、研究生。; 使用场景及目标:①掌握有限元法在悬臂梁结构分析中的完整实现流程;②深入理解一维与二维单元在建模精度、适用范围与计算复杂度上的差异与权衡;③通过Matlab代码实践提升数值仿真、算法实现与结果可视化能力;④为复杂结构的有限元建模、性能评估与优化设计提供技术支撑与参考范例。; 阅读建议:建议读者结合文中提供的Matlab代码逐段调试运行,重点关注单元刚度矩阵的数学推导与整体刚度矩阵的组装逻辑,深入理解边界条件的处理技巧;同时鼓励尝试修改单元类型、网格密度或加载方式,观察其对位移与应力结果的影响,从而深化对有限元原理与数值误差来源的认识。

算法刷题坚持不下去?用Tracker+牛客每日一题打造可量化备考闭环

在算法面试准备中,刷题数量并不等于掌握程度,真正有效的是建立一套可追踪、可量化的反馈机制。其核心原理是把抽象的“刷题”目标翻译成独立AC率、知识点完成度、重刷间隔等可衡量指标,借助数据随时定位薄弱模块,避免重复劳动与盲区失控。这一思路既能用于日常刻意练习,也能模拟面试场景检验真实输出水平。牛客网每日一题恰好提供固定入口,降低每天启动刷题的心理阻力;配合轻量级Tracker记录每道题的思路、错因与重刷队列,零散经验就能沉淀为可持续迭代的备战节奏。从字段设计、工具选型到周复盘流程,这套稳定运行百天的刷题管理方法

weixin_33226548的博客 208

一个测试工程师走进一家酒吧……

一个测试工程师走进一家酒吧,要了一杯啤酒;一个测试工程师走进一家酒吧,要了一杯咖啡;一个测试工程师走进一家酒吧,要了 0.7 杯啤酒;一个测试工程师走进一家酒吧,要了-1 杯啤酒;一个测试...

字节跳动技术团队官方博客 4890

Java程序员如何逆袭进大厂?系统化面试准备指南

并发编程与线程管理是Java开发者进阶的核心分水岭。从进程与线程的底层原理,到锁机制、AQS同步队列等并发工具的实现,每一项都深刻影响着系统在高并发场景下的稳定性与性能。正因如此,大厂Java岗位面试往往将并发知识作为重点考察方向,而许多工程师却因只会使用、不懂原理而止步于面试。要突破这一瓶颈,需要从Java基础、JVM调优、Spring源码、算法与项目实践等多维度展开系统训练,将零散知识点串联成完整的知识体系。本文围绕这一目标,结合大量真实面试案例,为准备跳槽的Java开发梳理出一条从技术补全到面试实战的

weixin_33857230的博客 391

认知网络分析实战:用Python复现课堂对话研究(含LSA代码)

本文通过Python实战,详细演示了如何运用认知网络分析(ENA)和滞后序列分析(LSA)两种方法,对课堂对话数据进行深度挖掘。文章提供了从数据清洗、行为编码到网络构建、序列统计及可视化的完整代码流程,帮助教育研究者和数据分析师量化分析对话中的认知结构与动态互动模式,从而获得超越文本表面的研究洞见。

weixin_28559803的博客 155

百元DIY手机荧光计:低成本荧光检测平台搭建与实战

荧光检测是一种基于物质受特定波长光激发后发射更长波长荧光的分析技术,其核心原理在于光与物质的相互作用。通过选择性激发与检测,该技术能实现对痕量物质的高灵敏度、高特异性定量分析,在生物医学、环境监测和食品安全等领域具有重要价值。传统荧光分光光度计虽精度高,但成本昂贵、体积庞大且操作复杂,限制了其在现场快检和普及教育中的应用。本文聚焦于如何利用智能手机的高性能摄像头和处理器,结合低成本光学滤光片和LED光源,构建一个便携、经济的DIY荧光检测平台。该方案通过简化光路设计,采用带通滤光片进行波长选择,并利用图像处

weixin_34194829的博客 310
上一篇: Java中.next()和.nextLine()方法的区别
下一篇: 8.16 线程池;HTTP;数据库索引
hellodake
博客等级 码龄10年 24粉丝 101原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值