AcWing笔试面试

Acwing 区间合并

区间合并主要思想：给定很多区间。若两个区间有交集，将二者合并成一个区间。具体做法:先按照区间的左端点进行排序然后遍历每个区间，根据不同的情况进行合并，有一下几种情况：第一种情况，区间不变；第二种情况，end更新为区间i的右端点；以上两种情况，可以归结为end更新为max（end，r）;r为区间右端点第三种情况，将当前维护的区间加入结果，并将维护的区间更新为区间i；下面给出区间合并的板子：//区间合
Curry_Math·2024-09-16 01:20

数据库常见笔试面试题及其解析

数据库基础(面试常见题)一、数据库基础1.数据抽象：物理抽象、概念抽象、视图级抽象,内模式、模式、外模式2.SQL语言包括数据定义、数据操纵(DataManipulation),数据控制(DataControl)数据定义：CreateTable,AlterTable,DropTable,Craete/DropIndex等数据操纵：Select,insert,update,delete,数据控制：g
yxsr_zxx·2024-09-15 16:09

pat甲级刷题计划-字符串

题目参考自acwing~,争取在8月份前完成更新！
清尘浊水ll·2024-09-15 04:36

数学建模笔记——动态规划

目前，动态规划常常出现在各类计算机算法竞赛或者程序员笔试面试中，在数学建模中出现的相对较
liangbm3·2024-09-12 23:53

牛客小白月赛99（上）

材料打印题目描述登录—专业IT笔试面试备考平台_牛客网运行代码#includeusingnamespacestd;intmain(){intT;cin>>T;while(T--){longlonginta
筱姌·2024-09-12 19:52

背包模型——AcWing 423. 采药

背包模型定义背包模型是一种常见的算法问题模型，它主要涉及将一些物品放入一个容量有限的背包中，以达到某种最优目标，如最大化价值或最小化重量等。运用情况常用于资源分配、项目选择、货物装载等实际问题中。例如，在选择要携带哪些物品进行旅行时，考虑物品的价值和重量以及背包的容量限制；或者在一些项目投资决策中，根据项目的收益和成本以及可用资金来进行最优选择。注意事项要明确物品的属性（价值、重量等）和背包的容量
筱姌·2024-09-12 18:52

牛客周赛 Round 58（下）

能做到的吧题目描述登录—专业IT笔试面试备考平台_牛客网运行代码#include#includeusingnamespacestd;stringfindMax(strings){intn=s.length
筱姌·2024-09-12 17:44

AcWing 532. 货币系统 多重背包问题的变形

AcWing532.货币系统在网友的国度中共有 n 种不同面额的货币，第 i 种货币的面额为 a[i]，你可以假设每一种货币都有无穷多张。
罚时大师月色·2024-09-12 03:39

硬件工程师笔试面试知识器件篇——三极管

目录5、三极管5.1、基础三极管原理图三极管实物图5.1.1、结构5.1.2类型5.1.3、工作原理5.1.4、工作状态5.1.5、功能5.1.6、应用5.1.7、特性参数5.1.8、特性曲线5.2、相关问题5.2.1、三极管在放大信号时，其工作原理是什么?5.2.2、如何根据三极管的特性参数选择合适的三极管?5.2.3、三极管在现代电子设备中有哪些具体的应用场景?5.2.4、三极管在放大信号时，
逼子歌·2024-09-10 18:48

硬件工程师笔试面试知识器件篇——二极管

目录4、二极管4.1、基础二极管原理图二极管实物图4.1.1、基本特性4.1.2、常见类型4.1.3、工作原理4.1.4、应用领域4.2、相关问题4.2.1、二极管的PN结是如何形成的?4.2.2、发光二极管(LED)的工作原理是什么?4.2.3、在电子电路中，二极管通常如何应用?4.2.4、二极管在不同电路中的具体应用有哪些?4.2.5、二极管在电子电路中有哪些常见的故障和解决方法?4.2.6、
逼子歌·2024-09-10 18:18

硬件工程师笔试面试——继电器

目录6、继电器6.1基础继电器原理图继电器实物图6.1.1概念6.1.2结构组成及工作6.1.3应用场景6.1.4优点与缺点6.1.5继电器工作原理6.2相关问题6.2.1如何选择合适的继电器满足特定的应用需求6.2.2继电器在汽车电子系统中通常承担那些角色6.2.3如何提高继电器的耐用性和可靠性?6.2.4继电器的电磁原理是如何影响其性能的?6.2.5继电器的寿命通常受哪些因素影响，如何延长其使
逼子歌·2024-09-10 18:43

2024牛客暑期多校训练营2 H Instructions Substring

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述Redstandsatthecoordinate(0,0)(0,0)(0,0)oftheCartesiancoordinatesystem.Shehasastringofinstructions
数学收藏家·2024-09-10 14:50

单调队列与单调栈(集训day2)

一、目录1、单调队列2、单调栈二、正文1.单调栈题型：（1）给出一个数组找出其中每个数左边第一个比它小（大）的数字830.单调栈-AcWing题库（2）求直方图中最大的矩形（找出每个数左边和右边第一个比它小的数字
Saber—Lily·2024-09-09 19:02

石子合并（动态规划 区间DP）+详细注释

原题链接活动-AcWing题目设有N堆石子排成一排，其编号为1,2,3,…,N。每堆石子有一定的质量，可以用一个整数来描述，现在要将这N堆石子合并成为一堆。
szy10010·2024-09-09 18:58

图论中虚拟原点和反向建图两种方法—Acwing1137选择最短路线

虚拟原点和反向建图两种方法（本题中受范围限制运行速度区别不大）（附AC代码）这是蒟蒻在Acwing的第一篇题解（斗胆求赞）题目传送门现在时间是2023/1/2620:56，给大家拜个晚年看到题的第一眼就发现了这道题是一道图论中巧妙建图的模板题水题
kkj2004·2024-09-09 17:16

【C++】-List经典面试笔试题总结-删除-插入-情况-合并-排序等经典操作

以下是一些关于list的经典笔试面试题及解答：1.list容器的主要特点是什么？解答：list容器的主要特点包括：它是一个双向链表结构，每个元素都有两个指针，分别指向前一个和后一个元素。
JasonHuan1123·2024-09-09 16:41

《剑指 Offer （第 2 版）》第 57-2 题：和为 S 的连续正数序列

第57-2题：和为S的连续正数序列传送门：AcWing：和为S的连续正数序列。输入一个正数s，打印出所有和为s的连续正数序列（至少含有两个数）。例如输入，由于，所以结果打印出个连续序列、和。
李威威·2024-09-09 14:08

Linux之租云服务器及配docker环境

###Linux是学ACWing网课学来的，如有侵权问题，立刻删除目录1.概述2.租云服务器及安装docker1.阿里云2.腾讯云3.华为云3.docker教程1.概述云平台的作用:存放我们的docker
钊气蓬勃.·2024-09-07 07:37

Web前端最新2024 用好这 8 个工具，提升前端工程师软技能(3)，三面头条+四面阿里+五面腾讯拿offer分享面经总结

跳槽是每个人的职业生涯中都要经历的过程，不论你是搜索到的这篇文章还是无意中浏览到的这篇文章，希望你没有白白浪费停留在这里的时间，能给你接下来或者以后的笔试面试带来一些帮助。
2401_84433769·2024-09-05 23:38

***萌新6：24点（爆搜）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述在扑克牌中有种玩法叫做24点，目标是用给定的四张牌通过基本的数学运算（加、减、乘、除）得到24。
iii1112·2024-09-05 07:49

2、硬件工程师笔试面试汇总

目录1、电阻1)电阻选型时一般从哪几个方面进行考虑?2）上拉电阻的作用3）PTC热敏电阻作为电源电路保险丝的工作原理4)如果阻抗不匹配，有哪些后果2、电容1）电容选型一般从哪些方面进行考虑?2）电容的特性3)电容的特性曲线4)1uf的电容通常来滤除什么频率的信号5)寄生电容是什么，其消除方法一般有哪些3、电感1）电容电压和电感电流不能突变的主要原因?4、二极管1）二极管特性2）二极管伏安特性曲线3
逼子歌·2024-09-04 22:27

【AcWing】847. 图中点的层次(树与图的广度优先遍历)

权重都是1，可以用宽搜。//标准bfs模板#include#include#include#includeusingnamespacestd;constintN=1e5+10;intn,m;inth[N],e[N],ne[N],idx;intd[N],q[N];voidadd(inta,intb){e[idx]=b,ne[idx]=h[a],h[a]=idx++;}intbfs(){inthh=0
Wheattail·2024-09-04 10:41

2022-01-14每日刷题打卡

2022-01-14每日刷题打卡AcWing——y总算法课851.spfa求最短路-AcWing题库给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。
你好_Ä·2024-09-04 01:09

Acwing打卡day4

1.分形之城题意：不同等级的城市有不同的城市分布，问在n等级的城市A，B之间的距离，每个街区边长10米思路：刚开始看题目看了很久，后来枚举每个等级城市1的坐标才发现一点规律，等级一的城市区块变化一下可以变成等级二的城市区块，递归求解就行了还要用到一些数学知识(1)如果(x,y)逆时针旋转90度，变成（y,-x)(2)如果(x,y)顺时针旋转90度，变成（-y,x)等级n-1城市区块变化到等级城市区
U盾oo·2024-09-02 01:13

acwing完全背包问题

acwing完全背包问题题目：有N种物品和一个容量是V的背包，每种物品都有无限件可用。第i种物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。
CodeWizard～·2024-08-31 02:39

Java笔试面试题AI答之线程（25）

文章目录145.简述创建线程的三种方式的对比？1.继承`Thread`类2.实现`Runnable`接口3.使用`ExecutorService`（线程池）总结146.简述AQS支持两种同步方式？1.独占模式2.共享模式同步方式的具体实现147.简述ReadWriteLock是什么？ReadWriteLock的主要特点包括：ReadWriteLock的应用：ReadWriteLock的使用场景：注
工程师老罗·2024-08-30 02:36

Java笔试面试题AI答之线程（24）

文章目录139.简述为什么wait(),notify()和notifyAll()必须在同步方法或者同步块中被调用？140.简述为什么Thread类的sleep()和yield()方法是静态的？1.sleep()方法2.yield()方法总结141.简述同步方法和同步块，哪个是更好的选择？同步方法同步块选择建议142.简述如何创建守护线程？143.简述什么是JavaTimer类？如何创建一个有特定时
工程师老罗·2024-08-28 03:46

Java笔试面试题AI答之线程（7）

文章目录37.与Synchronized相比，可重入锁ReentrantLock其实现原理有什么不同？1.锁的实现机制2.锁的细粒度与灵活性3.性能4.使用方式38.简述AQS框架？一、核心概念和原理二、核心方法三、资源获取和释放流程四、适用场景五、总结39.简述AQS对资源的共享方式？1.独占模式（ExclusiveMode）2.共享模式（SharedMode）总结40.如何让Java的线程彼此
工程师老罗·2024-08-28 02:14

web跨域有哪些解决方案，笔试面试常问

背景：什么是跨域？在前端领域中，跨域是指浏览器允许向服务器发送跨域请求，从而克服Ajax只能同源使用的限制。背景：什么是同源策略？同源策略是一种约定，由Netscape公司1995年引入浏览器，它是浏览器最核心也最基本的安全功能，如果缺少了同源策略，浏览器很容易受到XSS、CSFR等攻击。所谓同源是指"协议+域名+端口"三者相同，即便两个不同的域名指向同一个ip地址，也非同源。具体解决方案如下：跨
码码分享·2024-08-26 23:24

Java笔试面试题AI答之集合（5）

文章目录25.简述HashMap和HashTable有何不同？26.ArrayList和Vector有何异同点？相同点不同点27.Array和ArrayList有何区别？什么时候更适合用Array？主要区别何时更适合使用Array总结28.解释Java并发集合类是什么？29.简述Vector,ArrayList,LinkedList的区别？1.底层实现2.性能3.线程安全4.扩容机制5.构造方法3
工程师老罗·2024-08-26 22:45

Java笔试面试题AI答之线程（4）

文章目录19.Java编写多线程程序的时候你会遵循哪些最佳实践？1.使用线程池2.使用Callable和Future3.保证变量可见性4.保证线程安全5.避免死锁6.安全地终止线程7.使用并发容器8.使用ThreadLocal避免共享变量9.合理使用原子类10.编写可测试的代码20.解释在多线程环境下，SimpleDateFormat是线程安全的吗？21.说明哪些Java集合类是线程安全的？22.
工程师老罗·2024-08-26 22:45

Java笔试面试题AI答之集合（4）

文章目录19.简述Java集合框架机制与原理？1.集合框架的组成2.核心接口3.集合框架的原理3.1底层数据结构3.2操作原理4.集合框架的优势20.简述集合框架中的泛型有什么作用和优点？作用优点21.Java集合框架的基础接口有哪些？22.解释Collection不从Cloneable和Serializable接口继承？1.设计的灵活性2.接口的通用性3.实际的实现方式结论23.解释为何Map接
工程师老罗·2024-08-26 22:14

Java笔试面试题AI答之集合（6）

文章目录31.简述JavaSet有哪些实现类？32.简述Java哪些集合类是线程安全的?33.简述ConcurrentHashMap和HashTable有什么区别？1.线程安全机制2.支持null键和值3.迭代器和分割器4.性能和扩展性5.初始化和默认参数总结34.简述HasmMap和HashSet的区别？一、存储方式二、唯一性三、排序四、访问速度五、功能六、适用场景31.简述JavaSet有哪些
工程师老罗·2024-08-26 20:01

Java笔试面试题AI答之线程（20）

文章目录115.简述什么是并发容器的实现？并发容器的定义并发容器的实现方式常见的并发容器总结116.简述多线程同步和互斥有几种实现方法，都是什么？用户模式内核模式总结117.简述什么是竞争条件？你怎样发现和解决竞争？竞争条件简述发现和解决竞争条件的方法发现竞争条件解决竞争条件118.简述为什么使用Executor框架比使用应用创建和管理线程好？1.性能优化和资源利用2.简化线程管理3.提高应用程序
工程师老罗·2024-08-25 17:03

Java笔试面试题之多线程常见考点总结

Java多线程面试题涵盖了Java多线程编程的多个重要方面，主要考察面试者对Java并发编程的理解和应用能力。以下是常见的考点总结：基本概念与区别：进程与线程的区别：进程是资源分配的基本单位，线程是CPU调度的基本单位，线程共享进程资源。Java堆与栈的区别：堆用于存储对象实例，栈用于存储局部变量和方法调用。线程创建与状态：线程创建方式：继承Thread类、实现Runnable接口、使用Calla
工程师老罗·2024-08-25 17:03

Java笔试面试题之多线程补充考点总结

常见考点虽然总结涵盖了文档中的大部分考点，但仍然存在一些未在总结中明确提到的具体考点。以下是一些补充的考点：特定API的使用：Semaphore的使用及其在多线程环境下的作用。CyclicBarrier和CountDownLatch的详细使用场景及区别（虽然这一点在总结中有提及，但具体使用示例或深入细节可能未包含）。高级并发控制：ReadWriteLock和StampedLock的深入比较和具体使
工程师老罗·2024-08-25 17:03

Java笔试面试题之多线程偏门考点总结

以下一些偏门的Java多线程面试题考点：特定API的深入使用：Semaphore的具体应用场景和实现原理。文档中提到了Semaphore是什么，但没有深入探讨其在实际开发中的使用案例和细节。CyclicBarrier和CountDownLatch的具体实现原理和使用场景差异。尽管文档中提到了两者的区别，但可能缺乏具体的代码示例或更深入的分析。线程安全的高级概念：锁降级（LockDowngrade）
工程师老罗·2024-08-25 17:03

Java笔试面试题AI答之线程（6）

文章目录31.详细阐述volatile？一、volatile的基本作用二、volatile的局限性三、volatile的实现原理四、使用volatile的注意事项32.乐观锁一定就是好的吗？乐观锁的优点乐观锁的缺点结论33.什么是ReentrantLock？1.基本概念2.主要特点3.使用方法4.应用场景5.注意事项34.ReentrantLock是如何实现可重入性的？1.AQS的同步状态（sta
工程师老罗·2024-08-25 17:03

Java笔试面试题AI答之线程（14）

文章目录79.如何降低锁的竞争？1.优化查询语句和索引2.使用合适的锁类型3.控制事务长度4.减小锁的范围5.使用并发容器和工具6.锁分解7.使用读写锁8.考虑使用无锁数据结构9.分布式锁10.锁超时机制11.并发编程框架80.请列举Java中常见的同步机制？1.synchronized关键字2.volatile关键字3.Lock接口4.读写锁（ReadWriteLock）5.并发集合和同步工具类
工程师老罗·2024-08-25 17:02

Java笔试面试题AI答之线程（11）

文章目录61.简述什么是原子操作？Java中有哪些原子操作？简述原子操作Java中的原子操作62.简述什么是Java竞态条件？你如何发现并解决竞态条件？Java竞态条件（RaceCondition）如何发现竞态条件？如何解决竞态条件？63.简述Java中你如何转储线程（threaddump）？1.使用`jstack`工具2.使用`jconsole`或`VisualVM`3.编程方式注意64.如果你
工程师老罗·2024-08-24 02:28

Android笔试面试题AI答之Kotlin偏门考点总结

Kotlin面试中的偏门考点可能涵盖一些不太常见但具有深度和广度的知识点。以下是一些可能的偏门考点：1.Kotlin高级特性协程（Coroutines）：深入理解协程的原理、挂起函数（suspendfunctions）、协程上下文（CoroutineContext）以及协程作用域（CoroutineScope）。了解协程如何优于传统的线程和回调模型，特别是在处理异步操作时的优势。泛型中的高级用法：
工程师老罗·2024-08-24 02:27

程序员找工作那点事儿

独角兽企业重金招聘Python工程师标准>>>从7月中旬回武汉之后开始系统的复习，到9月下旬正式开始找工作，最后到10月中旬结束，前后历时三个月，从前期的职业定位，到中期的复习准备，最后到后期真枪实弹的笔试面试
weixin_33915554·2024-08-22 18:16

Java笔试面试题AI答之线程（2）

文章目录7.如何确保N个线程可以访问N个资源同时又不导致死锁？1.资源排序与顺序访问2.资源分配策略3.避免占用并等待4.引入超时机制5.死锁检测与解决6.使用高级并发工具7.编程实践8.Java方法可以同时即是static又是synchronized的吗?9.什么是Java多线程同步?10.解释Java中wait和sleep方法的区别？11.如何使用threaddump？如何分析Threaddu
工程师老罗·2024-08-21 22:09

AcWing 3417.砝码称重

思路：动态规划的选择问题思路：有点像01背包，但是又不像，因为这里的状态分为三个，并不是两个，也就是说，这是一个很好的01背包变形问题。状态有三个，也就是放到左边，放到右边，或者说不选择它。状态分析之后，我们分析一下，这里并不是对于物品的最大价值进行求解，也不是对于物品的方案数进行存储，而是对于可行与不可行的分析。所以，我们只需要判断其他状态能不能推出这个状态就行了，那么我们开一个二维数组方便于理
是小Y啦·2024-03-25 02:17

慎对面试笔试

在校园招聘中，前期的校园宣讲、简历收集与筛选过后，就到了非常核心的笔试面试环节。面试笔试题目的设计及实施显然是重中之重。
狮子亲吻的鹿·2024-03-25 00:08

贪心问题

1055.股票买卖II-AcWing题库importjava.util.
m0_73165551·2024-03-20 18:00

AcWing 95. 费解的开关

Problem:AcWing95.费解的开关文章目录思路解题方法复杂度Code思路这是一个经典的搜索问题。我们需要找到最少的步骤来使所有的灯都亮起来。
爱跑步的程序员~·2024-03-10 15:44

Acwing-基础算法课笔记之数学知识（中国剩余定理）

Acwing-基础算法课笔记之数学知识（中国剩余定理）一、中国剩余定理1、概述1、表述一2、表述二2、辗转相除法求逆元的回顾3、模拟过程（1）例题一（2）例题二4、闫氏思想5、求最小正整数解二、扩展知识一
不会敲代码的狗·2024-03-08 02:53

H5/CSS 笔试面试考题（111-120）

简述当margin-top、padding-top的值是百分比时，分别是如何计算的()A：相对父级元素的height，相对自身的heightB：相对最近父级块级元素的height，相对自身的heightC：相对父级元素的width，相对自身的widthD：相对最近父级块级元素的width，相对最近父级块级元素的width面试回答正确率：49.0%推荐指数：★★★★试题难度：初级试题类型：选择题答案
宇宙中的一颗星·2024-03-05 07:28

《剑指offer》78--把二叉树打印成多行[C++][Java]

把二叉树打印成多行_牛客题霸_牛客网【牛客题霸】收集各企业高频校招笔面试题目，配有官方题解，在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的技术能力https
贫道绝缘子·2024-03-05 00:20
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他