剑指Offer笔试面试题

数据结构 1

3.数据结构和算法的书籍资料学习完数据结构知识，可以去看《剑指offer》和《
五花肉村长·2024-09-15 19:58

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

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

《剑指offer第二版》面试题7：重建二叉树（java）

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果都不包含重复数字。例如，输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建的二叉树为：1/\23//\456\/78解题思路:以前序遍历序列A:{1,2,4,7,3,5,6,8}和中序遍历序列B:{4,7,2,1,5,3,8,6}为例。前序遍历的
castlet·2024-09-14 10:44

剑指offer 面试题05. 替换空格

题目描述leetcode地址代码classSolution{public:stringreplaceSpace(strings){stringans="";for(autoe:s){if(e==''){ans+="%20";}else{ans+=e;}}returnans;}};
Hubhub·2024-09-14 05:58

面试题 链表相交 -剑指offer简单

面试题链表相交题目链接给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,ski
努力搬砖的小王·2024-09-11 17:03

反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词 剑指Offer58-II.左旋转字符串

voidreverseString(vector&s){inti=0,j=s.size()-1;while(istr:return"".join(reversed(s.split()))Leetcode剑指
书痴熊·2024-09-11 13:03

剑指offer----C语言版----第六天

目录1.用栈实现队列1.1题目描述1.2栈和队列的基础知识1.3思路分析2.扩展题目——用队列实现栈2.1题目描述2.2思路分析1.用栈实现队列原题链接：剑指Offer09.用两个栈实现队列-力扣（LeetCode
姬如祎·2024-09-11 12:27

力扣刷题记录（一）剑指Offer（第二版）

1、本栏用来记录社招找工作过程中的内容，包括基础知识学习以及面试问题的记录等，以便于后续个人回顾学习；暂时只有2023年3月份，第一次社招找工作的过程；2、个人经历：研究生期间课题是SLAM在无人机上的应用，有接触SLAM、Linux、ROS、C/C++、DJIOSDK等；3、参加工作后（2021-2023年）岗位是嵌入式软件开发，主要是服务器开发，Linux、C/C++、网络编程、docker容
乘凉~·2024-09-11 12:51

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

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

剑指offer-顺序打印矩阵

题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4X4矩阵：12345678910111213141516则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.解题思路：定义矩阵最大最小值，然后从第一行第一个到第一行最后一个访问，从右列第二个到最后一个访问，依次类推；假设每次访问周期为一个圈，内部为剩下没有访问的矩阵；可
yyming·2024-09-08 07:02

剑指offer 48- 礼物的最大价值

在一个m×n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于0）你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格直到到达棋盘的右下角。给定一个棋盘及其上面的礼物，请计算你最多能拿到多少价值的礼物？注意：m,n>0样例：输入：[[2,3,1],[1,7,1],[4,6,1]]输出：19解释：沿着路径2→3→7→6→1可以得到拿到最大价值礼物。分析：（1）状态表示：dp
顾子豪·2024-09-08 02:06

求1+2+3+...+n

剑指OFFER题6------按牛客网通过率排序时间：2018.10.16.2036作者：Waitt题目求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case
Waitt_·2024-09-02 07:20

力扣基础速攻题单（排位刷分适用）

Leetcode速攻题单一部分：1.算法入门100讲系列，C语言入门系列算法零基础100讲1.2的幂2.3的幂3.4的幂4.斐波那契数5.第N个泰波那契数6.剑指offer.求1+2+…+n7.单调数列
0·2024-09-01 17:21

【C++】二维数组传参方式

最近刚开始刷剑指offer，刚做到第三题的时候，发现C++二维数组的传参方式和C语言略有些不同，所以在这篇博客中，会列出C/C++常见的二维数组传参方式。
虚拟笔记使·2024-09-01 13:30

剑指Offer - 5 - 用两个栈实现队列

题目描述用两个栈实现队列思路用一个栈来保存数据，其中栈底是队尾，栈顶是队头push时，需要先把数据栈中数据都弹出然后推入数据，再把弹出的数据推回pop则直接弹出栈顶即可CodePython#-*-coding:utf-8-*-items=[]tmp=[]classSolution:defpush(self,node):whilelen(items)!=0:tmp.append(items.pop(
vouv·2024-09-01 12:24

Leetcode 剑指 Offer II 064. 实现一个魔法字典

题目难度:中等原题链接今天继续更新Leetcode的剑指Offer（专项突击版）系列,大家在公众号算法精选里回复剑指offer2就能看到该系列当前连载的所有文章了,记得关注哦~题目描述设计一个使用单词列表进行初始化的数据结构
随便发挥·2024-08-31 11:15

剑指 Offer II 092. 翻转字符 / 剑指 Offer II 093. 最长斐波那契数列

剑指OfferII092.翻转字符【中等题】思路：【动态规划】二阶dp数组dp[i][0]表示将第i位翻转为0后，数组保持递增的最小翻转次数dp[i][1]表示将第i位翻转为1后，数组保持递增的最小翻转次数初始状态
彼淇梁·2024-08-31 11:14

LeetCode 剑指 Offer II 093. 最长斐波那契数列

LeetCode剑指OfferII093.最长斐波那契数列文章目录LeetCode剑指OfferII093.最长斐波那契数列题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述如果序列
大涛小先生·2024-08-31 11:42

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

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

JavaScript——leetcode剑指offer 53 - I. 在排序数组中查找数字 I

JavaScript——leetcode剑指offer53-I.在排序数组中查找数字I题目描述统计一个数字在排序数组中出现的次数。
周三有雨·2024-08-29 06:22

《剑指offer第二版》面试题49：丑数（Ugly Number）（java）

题目描述题目描述：我们把只包含2，3，5的数称为丑数（uglynumber），求从小到大的顺序的第1500个丑数。例如6，8是丑数，但14不是，因为它包含因子7。习惯上我们把1称为第一个丑数。解题思路根据丑数的定义，丑数应该是丑数乘以2、3或者5的结果。可以创建一个数组A，数组里的数字是排好序的丑数。假设数组里最大的丑数是M，则接下的一个丑数则是之前的某个丑数乘以2、3或者5的结果。记录三个下标，
castlet·2024-08-29 06:29

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

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

剑指offer 二进制中1的个数 python

先上代码classSolution2:defNumberOf1(self,n):n=n&0xffffffffifn<0elsen#把负数转换成一个正数这个正数的二进制表示和附属的补码是一样的cnt=0whilen:#只要n不为0就必然存在1在某些位置上n=n&(n-1)#消灭掉n中最靠右的一个1cnt+=1returncnt这里面让人疑惑的就是python的补码实际上python应该是没有补码的怎
霍尔元件·2024-08-26 20: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

「剑指 Offer 32-III. 从上到下打印二叉树III」

「剑指Offer32-III.从上到下打印二叉树III」题目描述(level中等)请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印
快乐二狗呀·2024-08-26 03:05

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

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

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

把二叉树打印成多行_牛客题霸_牛客网【牛客题霸】收集各企业高频校招笔面试题目，配有官方题解，在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的技术能力https://www.nowcoder.com/practice/445c44d982d04483b04a54f298796288?tpId=13&tags=&title=&difficulty=0&ju
贫道绝缘子·2024-03-05 00:20

剑指offer 替换空格 C语言

描述请实现一个函数，将一个字符串s中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。数据范围:0≤���(�)≤10000≤len(s)≤1000。保证字符串中的字符为大写英文字母、小写英文字母和空格中的一种。示例1输入："WeAreHappy"复制返回值："We%20Are%20Happy"复制示例2输入：""复制返回值
我是故意的216·2024-03-02 15:03

剑指offer面试题29. 顺时针打印矩阵(边界问题)

题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。思路详见链接代码classSolution:defspiralOrder(self,matrix:[[int]])->[int]:ifnotmatrix:return[]l,r,t,b,res=0,len(matrix[0])-1,0,len(matrix)-1,[]whileTrue:foriinrange(l,r+1):re
程旭员·2024-02-28 17:00

剑指Offer面试题20顺时针打印矩阵，面试题21包含min函数的栈

面试题20：顺时针打印矩阵思路：一圈一圈打印，再具体到四个边分别打印。本题的Java实现：publicclassPrintMatrixInCircle{publicvoidPrintMatrixClockwisely(int[][]a){if(a==null)return;introws=a.length;intcolumns=a[0].length;intstart=0;//起始位置坐标都是(0
login_sonata·2024-02-28 17:29

[M二叉树] lc105. 从前序与中序遍历序列构造二叉树(递归建树+迭代建树+经典问题)

文章目录1.题目来源2.题目解析1.题目来源链接：105.从前序与中序遍历序列构造二叉树力扣题解：官方题解：从前序与中序遍历序列构造二叉树之前的博文：剑指offer的博文，有图例，代码也十分清楚！
Ypuyu·2024-02-20 14:23

《剑指Offer》Java实现

1)找出数组中重复的数字2)不修改数组找出重复的数字3)二维数组中的查找4)替换空格5)从尾到头打印链表6)重建二叉树7)二叉树的下一个结点8)用两个栈实现队列9)斐波那契数列及青蛙跳台阶问题10)旋转数组的最小数字11)矩阵中的路径12)机器人的运动范围13)剪绳子14)二进制中1的个数15)数值的整数次方16)打印1到最大的n位数17)在O(1)时间删除链表结点18)删除链表中重复的结点19)
探索者丶·2024-02-20 07:30

从头说12种排序算法：原理、图解、动画视频演示、代码以及笔试面试题目中的应用

0、前言从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了，初始的想法是找一条主线，比如数据结构或者解题思路方法，将博主见过做过整理过的算法题逐个分析一遍(博主当年自己学算法就是用这种比较笨的刷题学的，囧)，不过又想了想，算法这东西，博主自己学的过程中一直深感，基础还是非常重要的，很多难题是基础类数据结构和题目的思想综合发散而来。比如说作为最基本的排序算法就种类很多，而事实上笔试面试过
JokerMi·2024-02-19 18:01

12种排序算法：原理、图解、动画视频演示、代码以及笔试面试题目中的应用

出处：http://blog.csdn.net/han_xiaoyang/article/details/12163251。声明：版权所有，转载请注明出处，谢谢。0、前言从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了，初始的想法是找一条主线，比如数据结构或者解题思路方法，将博主见过做过整理过的算法题逐个分析一遍(博主当年自己学算法就是用这种比较笨的刷题学的，囧)，不过又想了想，算法
Jaryn1024·2024-02-19 18:57

剑指 Offer 53 - I. 在排序数组中查找数字 I

剑指Offer53-I.在排序数组中查找数字IclassSolution{public:stringreverseLeftWords(strings,intn){returns.substr(n)+s.substr
来到了没有知识的荒原·2024-02-15 10:50

2021-09-01

IT1.LeetCode力扣：从上到下打印二叉树II2021-09-01（剑指Offer32-II.从上到下打印二叉树II）2.《剑指offer》：p174~p176英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-02-15 06:13

《剑指Offer》笔记&题解&思路&技巧&优化 Java版本——新版leetcode_Part_2

《剑指Offer》笔记&题解&思路&技巧&优化_Part_2相知相识广度优先搜索BFS深度优先搜索DFS开始刷题1.LCR129.字母迷宫——矩阵中的路径2.LCR130.衣橱整理——机器人的运动范围3
_Matthew·2024-02-15 05:25

数据结构---链表篇

数据结构-----链表篇链表的考察主要包括（反转链表、删除节点、链表相交、环形链表和链表设计）1.反转链表剑指Offer06.从尾到头打印链表234.回文链表剑指Offer24.反转链表2.删除链表节点剑指
Winfred_Bo·2024-02-14 22:36
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他