面试高频算法题

LeetCode 347 前K个高频元素

1、数据结构哈希表frequency：用于统计各个不同数字的频率，数字为键，频率为对应的值。二维数组bucket：联想到之前的计数排序用到了桶，这里也可以用数组的下标表示频率，数组内容表示对应的值，使用二维数组是为了防止有频率相同的数字。2、首先对nums数组进行遍历，在frequency中对各个数字的频率进行统计。之后对frequency进行遍历，将出现频率为i的数字n存入数组，bucket[i
kkkkkkkkk777777777·2024-02-05 00:01

maven面试题

一、Maven有哪些优点和缺点优点如下：简化了项目构建.依赖管理：易于上手，对于新手可能一个"mvncleanpackage"命令就可能满足他的工作便于与持续集成工具（jenkins）整合便于项目升级，无论是项目本身升级还是项目使用的依赖升级。有助于多模块项目的开发，一个模块开发好后，发布到仓库，依赖该模块时可以直接从仓库更新，而不用自己去编译。maven有很多插件，便于功能扩展，比如生产站点，自
时间屹雨·2024-02-05 00:53

leetcode 347 前 K 个高频元素

Problem:347.前K个高频元素文章目录思路解题方法复杂度Code通过思路遍历容器，储存到map中，之后遍历map，维护k个小根堆，然后存储到堆中最后存储到结果集中解题方法1.手动实现operator
IT民工小新·2024-02-05 00:59

java基础面试/笔试题整理（三）

数据的隔离级别由数据库系统实现，是数据库系统本身的一个功能。我们写java程序的时候只是设定事务的隔离级别，而不是去实现它。（这个我标重点，因为真的被问到很多次。当然了，事务的隔离级别也要会。不太明白的可以点链接进去看数据库的事务隔离级别和四大特性）ThreadLocal是类。声明为publicclassThreadLocalThreadLocal类为每一个线程都维护了自己独有的变量拷贝。每一个线
唯有努力不欺人丶·2024-02-04 23:24

2021-11-01断更了，重新开始

③完成粉笔快练每个模块的每日积累（速资速算、资料找数、高频成语、必备实词、每日练习）预计0.5小时。
年宸佐·2024-02-04 23:23

突破编程_C++_面试（基础知识（6））

面试题14：什么是RAII编程方法RAII（ResourceAcquisitionIsInitialization）是C++的发明者BjarneStroustrup提出的概念,也称为资源获取就是初始化，
breakthrough_01·2024-02-04 23:12

JAVASE进阶：Collection高级（2）——源码剖析ArrayList、LinkedList、迭代器

Collection高级（1）——源码分析contains方法、lambda遍历集合订阅专栏：JAVASE进阶希望文章对你们有所帮助ArrayList的底层其实还是比较复杂的，如果你去尝试阅读源码的话，但是这又是面试常考的问题
布布要成为最负责的男人·2024-02-04 23:04

C++写算法题时常见问题(稳定更新)

目录1.如何用getline函数读取用户输入的一行2.如何防止用scanf读取字符时读取了换行和空格3.map和unordered_map的差别和使用4.“表达式求值”问题解析5.运行报RE错误6.在set或者map里面使用结构体7.运行时报TLE时，时间复杂度问题8.double类型的输入和输出1.如何用getline函数读取用户输入的一行代码源于蓝桥杯演示文档#include#include#
CTGU-Yoghurt·2024-02-04 22:55

Zookeeper相关面试准备问题

Zookeeper介绍Zookeeper从设计模式角度来理解，是一个基于观察者模式设计的分布式服务管理框架，它负责存储和管理大家都关心的数据，然后接受观察者的注册，一旦这些数据的状态发生了变化，Zookeeper就负责通知已经在Zookeeper上注册的那些观察者做出相应的反应。Zookeeper特点集群中只要有半数以上节点存活，Zookeeper集群就能正常提供服务。所以这就是选举机制的奇数原则
大数据左右手·2024-02-04 22:52

HBase相关面试准备问题

为什么选择HBase1、海量存储Hbase适合存储PB级别的海量数据，在PB级别的数，能在几十到几百毫秒内返回数据。这与Hbase的极易扩展性息息相关。正是因为Hbase良好的扩展性，才为海量数据的存储提供了便利。2、列式存储这里的列式存储其实说的是列族存储，Hbase是根据列族来存储数据的。HBase中的每个列都由ColumnFamily(列族)和ColumnQualifier（列限定符）进行限
大数据左右手·2024-02-04 22:21

C++模板判断类中是否存在某个名称的成员函数

由一道C++面试题引发的思考-知乎//判断是否存在指定的成员函数名templatestructHasMemF_Fun:publicstd::false_type{};templatestructHasMemF_Fun
tumu_C·2024-02-04 22:46

算法题目题单——图论

简介本文为自己做的一部分图论题目，作为题单列出，持续更新。题单由题目链接和题解两部分组成，题解部分提供简洁题意，代码仓库：Kaiser-Yang/OJProblems。对于同一个一级标题下的题目，题目难度尽可能做到递增。搜索/BFS/DFSLuoguP3547[POI2013]CEN-PriceList题目链接：LuoguP3547[POI2013]CEN-PriceList题解：欧拉回路/欧拉通
kaiserqzyue·2024-02-04 22:14

数字信号处理 试题 复盘解答（三）

1\frac{z^N}{z^N-1}zN−1zN,ROC:|z|>1混叠效应、栅栏效应和泄露效应混叠效应（aliasingeffect）：当信号的频率超过采样率的一半(折叠频率)时，会导致混叠效应，即高频信号被误认为是低
石韫玉Syy·2024-02-04 22:40

面试数据结构与算法总结分类+leetcode目录【基础版】

算法题目总结：这里为大家总结数据结构与算法的题库目录，如果已经解释过的题目会标注链接更新，方便查看。
心安成长·2024-02-04 22:06

小白水平理解面试经典题目LeetCode 21. Merge Two Sorted Lists【Linked List类】

21.将两个有序列表融合LinkedList数据结构也在面试中经常出现，作为很好处理客户信息存储的结构很方便，也是重点必会项目之一，看看我们如何教懂白月光，成功邀约看电影吧。
心安成长·2024-02-04 22:33

金刚书院《一万小时定律》瑜伽共修2018.6.11第142天分享

今天将近中午十分，看到自己正好有半个小时时间，立马联系曹珲，带着姐姐去她的店里面试，最后约定好，明天姐姐就可以来上班，姐姐和曹珲都很满意！我当时的感受就是，节省了姐姐找工作的时间
王书红主页·2024-02-04 22:45

算法题思路总结

降低时间复杂度的方法双指针法（常用于数组、链表、字符串）数组中，可以用来移除元素的时候降低时间复杂度，通过在一个循环里完成暴力解法两个循环才能完成的事情字符串中，反转字符串、替换字符等操作都可以使用到双指针链表里，反转链表、判断是否有环以及找环的入口都要用到双指针（快慢指针）（在链表中，与其它数据结构的题目不同，使用双指针不仅仅是为了降低时间复杂度，更是因为很多题只能利用双指针的解法）计算N数之和
日拱一卒的吾·2024-02-04 22:23

【LeetCode: 462. 最小操作次数使数组元素相等 II + 贪心】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-02-04 21:07

【LeetCode: 292. Nim 游戏+ 博弈问题】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-02-04 21:07

【LeetCode: 82. 删除排序链表中的重复元素 II + 链表】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-02-04 21:34

想要说服别人，需要补上这十堂课

小到一个自我介绍，大到面试、拓展人脉，我们都面对一个共同的问题，那就是要说服那个人，让自己的事情进行地更加顺利。
冷眼观史·2024-02-04 21:41

如何确定bug是前端还是后端的错误？

前言：学会分析一个bug属于前端还是后端的错误，可方便开发快速定位问题，缩短与开发的沟通成本，也是测试人员的必备技能，笔者面试时就曾经被问到过，那就一起分析一波吧。
基多里的猫·2024-02-04 21:53

每日一道Java面试题：说一说Java中的异常

写在开头任何一个程序都无法保证100%的正常运行，程序发生故障的场景，我们称之为：异常，在Java中对于异常的处理有一套完善的体系，今天我们就来一起学习一下。老样子，用一段简单的代码开始今天的学习。我：“小二，上代码！”JavaBuild君：“好嘞！几位爷，里面请~”【代码示例1】//Java中经典的算术异常！publicclassTest{publicstaticvoidmain(String[
液态不合群·2024-02-04 21:48

Leetcode高频题：213打家劫舍II

题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，今晚能够偷窃到
鱼跃鹰飞·2024-02-04 21:42

【打卡第249道】【01背包打家劫舍】【leetCode高频】:198. 打家劫舍

1、题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。2、算法分析动态规划，这次状态由上一个状态推导出来。不能有相邻的。偷第i个房屋的财产：dp[i]由d
晓风残月一望关河萧索·2024-02-04 21:11

Leetcode高频题：198打家劫舍1

题目链接力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例1：输入：[1,2,3,1]输出：4
鱼跃鹰飞·2024-02-04 21:10

面试题 目录删除 python3实现

目录删除要求：1s262144k某文件系统中有N个目录，每个目录都一个独一无二的ID。每个目录只有一个父目录，但每个父目录下可以有零个或者多个子目录，目录结构呈树状结构。假设，根目录的ID为0，且根目录没有父目录，其他所有目录的ID用唯一的正整数表示，并统一编号。现给定目录ID和其父目录ID的对应父子关系表[子目录ID，父目录ID]，以及一个待删除的目录ID，请计算并返回一个ID序列，表示因为删除
LerdoShy·2024-02-04 20:34

python 面试题6

"""1、描述并发和并行的概念并发：当前任务数大于cpu核数,通过任务调度算法,实现多个任务一起执行(实际是快速切换执行)并行：当前任务数小于cpu核数在,每个任务单独执行2、简单python线程的缺陷，以及适用场景由于python设计之初，没预料到多核cpu能够得到现在的发展，只考虑到了单核cpu。为了更好的实现多线程之间数据完整性与状态同步，于是设计出了一个全局解析器锁（GIL,globali
足__迹·2024-02-04 20:31

iOS面试题

iOS面试题1.什么是iOS中的Autolayout？Autolayout是iOS开发中用于实现自适应界面布局的技术。
qq_42431718·2024-02-04 20:33

HP数组面试题

PHP数组面试题问题：如何创建一个空数组和一个带有初始值的数组？答案：创建空数组：可以使用array()函数或空数组语法[]来创建一个空数组，例如$arr=array();或$arr=[];。
qq_42431718·2024-02-04 20:03

iOS面试题

iOS面试题1.什么是iOS的生命周期？iOS应用程序的生命周期是指应用程序从启动到终止期间经历的各个阶段。以下是iOS应用程序的主要生命周期阶段：NotRunning：应用程序未运行或已被系统终止。
qq_42431718·2024-02-04 20:03

PHP字符串面试题

PHP字符串面试题问题：如何获取字符串的长度？答案：可以使用strlen()函数来获取字符串的长度，例如：$str="Hello,world!"
qq_42431718·2024-02-04 20:02

Spring 面试必考：Spring Bean 的生命周期和作用域

目录一.前言二.SpringBean作用域2.1.SpringBean五大作用域2.2.request请求作用域2.3.session会话作用域三.SpringBean生命周期流程四.SpringBean生命周期案例一.前言Spring只帮我们管理单例模式Bean的完整生命周期，对于prototype的Bean，Spring在创建好交给使用者之后则不会再管理后续的生命周期。Spring容器可以管理
流华追梦·2024-02-04 20:29

我家油娃初长成

我家油娃初长成文／无恙清晨，第一缕阳光透过窗帘缝洒进房间，美美的，轻轻地喊起正在梦乡的孩子，去参加他的第一次面试与笔试。坐上公交驶向目地的。
无恙_别来·2024-02-04 20:28

LeetCode刷题实战92：反转链表 II

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！
程序IT圈·2024-02-04 20:45

有粉丝问我如何写简历通过面试的几率更大，决定连夜肝一篇~

虽然秋招已经过去，但是改简历毕竟是我们一辈子的事，暂时用不着的可以直接拉到文末点赞收藏～简历的作用我认为主要有两点：一是拿到面试；二是在面试时有谈资，方便面试官提问。
程序员白楠楠·2024-02-04 20:41

算法题：按规律输出

编写算法：打印具有下面规律的图形。15286310974输入：手动输入n输出：格式输出n行思路：1.定义100x100的二维数组并给其赋值a30a31a32a33a20a21a22a10a11a00赋值方式：从最后一行开始赋值，第一行赋值n个第二行n-2第i行n-i;for(i=n-1;i>=0;i--){for(j=0;jvoidmain(){inta[100][100],i,j,n;intk=
cw_233·2024-02-04 20:59

什么是防抖和节流？有什么区别？如何实现？

防抖触发高频事件后n秒内函数只会执行一次，如果n秒内高频事件再次被触发，则重新计算时间思路：每次触发事件时都取消之前的延时调用方法functiondebounce(fn){lettimeout=null
皇甫贝·2024-02-04 20:07

元数据驱动的思想

因为元数据驱动架构是为了解决高频个性化的复杂业务而诞生的，而这种业务场景只存在2B领域。有关元数据驱动的架构思想，在这里暂先简单抛几个点。（详细的会后续单独文章讲述）1.什么是元数据驱动？怎么识别？
kalvin_y_liu·2024-02-04 19:22

算法题：有序数组合并

将合并结果放入第一个数组中1.双指针法/***有序数组合并，双指针法*@paramnums1*@paramm*@paramnums2*@paramn*/publicvoidmerge(int[]nums1,intm,int[]nums2,intn){int[]sorted=newint[m+n];intp1=0,p2=0;intcur;while(p1=0||p2>=0){if(p1==-1){c
记忆机器·2024-02-04 19:00

算法题：有序链表合并

1.递归classListNode{intval;ListNodenext;ListNode(intx){val=x;next=null;}}publicListNodetrainningPlan(ListNodel1,ListNodel2){/***递归*/if(l1==null){returnl2;}elseif(l2==null){returnl1;}elseif(l1.val
记忆机器·2024-02-04 19:30

力扣面试150 只出现一次的数字Ⅱ 哈希 统计数位 DFA有穷自动机

Problem:137.只出现一次的数字II文章目录思路哈希位数统计DFA状态机思路‍参考哈希⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)classSolution{publicintsingleNumber(int[]nums){Mapmap=newHashMap>i)&1)==1)cnt[i]++;intans=0;for(inti=0;i<32;i++)if((
兑生·2024-02-04 19:13

字面跳动前端面试题：React Hook为什么不能放在if/循环/嵌套函数里面？

答：首先，ReactHooks是为了简化组件逻辑和提高代码可读性而设计的。将Hook放在if/循环/嵌套函数中会破坏它们的封装性和可预测性，使得代码更难维护和理解。同时，这样做也增加了代码的复杂度，可能会导致性能下降和潜在的错误。想象一下，如果你把Hook放在if/循环/嵌套函数里，那么每次条件改变或循环迭代，Hook都可能被重新创建，这就有点乱了，对吧？就好像你每次换件衣服都要重新装修整个衣柜一
张培跃吧·2024-02-04 18:06

【算法题】18.一维数组的动态和

题目给你一个数组nums。数组「动态和」的计算公式为：runningSum[i]=sum(nums[0]…nums[i])。请返回nums的动态和。示例1:输入：nums=[1,2,3,4]输出：[1,3,6,10]解释：动态和计算过程为[1,1+2,1+2+3,1+2+3+4]。示例2：输入：nums=[1,1,1,1,1]输出：[1,2,3,4,5]解释：动态和计算过程为[1,1+1,1+1+
_涼城·2024-02-04 18:22

2019面试记

由于任性的性格，在2019年的末端走上了继续寻找工作的路程。9月21日回到家中，由于马上国庆，便决定在国庆后寻找工作。休整半个月。时间很快，过完国庆，便决定踏实寻找工作之旅。提着行李箱来到了来了就不想走的成都。去了趟姐姐家里，陪陪小侄女，回到成都。可是完全没有找工作的激情，于是决定去我想了很久的峨眉山。说走就走，报了一个两日游，一天乐山大佛，一天峨眉山。在震撼之余见到了古人的鬼斧神工。大佛之大，金
Flying_7670·2024-02-04 18:13

滑动窗口最大值、347.前 K 个高频元素

239.滑动窗口最大值（一刷至少需要理解思路）之前讲的都是栈的应用，这次该是队列的应用了。本题算比较有难度的，需要自己去构造单调队列，建议先看视频来理解。题目链接/文章讲解/视频讲解：代码随想录这道题的整体思路是建立一个自己的特殊队列，要求这个队列保证单调不增。这样每次求最大值的时候直接取队列的front元素就行。要注意一点，可能成为最大值的除了当前的最大值还有之后的值，故而当前窗口涉及的值中，如
.wsy.·2024-02-04 18:20

偶尔想做个自私的人

我准备辞职，最好的状态是无缝衔接，但是这样的话我就要请假去面试，我认为这样不好，不太负责任，可是我朋友和我说，这不是很正常的事情吗？
月老牵兔儿神·2024-02-04 18:48

Kafka、ActiveMQ、RabbitMQ、RocketMQ 都有什么优点和缺点

1MQ面试1.1问题引入为什么使用消息队列？消息队列有什么优点和缺点？Kafka、ActiveMQ、RabbitMQ、RocketMQ都有什么区别，以及适合哪些场景？
上善若泪·2024-02-04 18:12

Redis持久化机制AOF和RDB

CSDN2020博客之星亚军、博客专家、个人成长专家✌多年工作总结：Java学习路线总结，逆袭Java架构师技术交流：定期更新Java硬核干货，不定期送书活动、助你实现技术飞跃关注公众号【程序技术圈】，回复面试题
卷帘·2024-02-04 17:27

Go语言每日一练链表篇(一)

题目传送门牛客面试必刷101题----------反转链表题目以及答案源码反转链表题目解题方法递归函数遍历链表并反转packagemainimport_"fmt"import."
落雨便归尘·2024-02-04 17:25
上一页 71 72 73 74 75 76 77 78 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他