问题：
给定一个中文字符串，将其转换成对应的阿拉伯数字
======================================================================
难度级别：中等
题目：
输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出：
前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7]
返回如下的二叉树：
-
3 -
/ \ -
9 20 -
/ \ -
15 7
限制：
0 <= 节点个数 <= 5000
=====================================================================
难度级别：简单
题目：
给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。
说明: 叶子节点是指没有子节点的节点。
=======================================================================
难度级别：中等
题目：
给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。
说明: 叶子节点是指没有子节点的节点。
示例: 给定如下二叉树，以及目标和 sum = 22，
-
5 -
/ \ -
4 8 -
/ / \ -
11 13 4 -
/ \ / \ -
7 2 5 1
返回
-
[ -
[5,4,11,2], -
[5,8,4,5] -
]
=====================================================================
题目：
手写单例模式
=====================================================================
难度级别：中等
题目：
给出一个区间的集合，请合并所有重叠的区间。
==========================================================================
难度级别：中等
题目：
给定一个字符串，逐个翻转字符串中的每个单词。
============================================================================
难度级别：简单
题目：
输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。
=====================================================================
题目：
介绍下二分查找，如果我想在链表中使用二分查找，怎么做比较好？
=====================================================================
题目：
介绍一下归并排序，时间复杂度多少？
=======================================================================
难度级别：中等
题目：
运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。
获取数据 get(key) - 如果关键字 (key) 存在于缓存中，则获取关键字的值（总是正数），否则返回 -1。 写入数据 put(key, value) - 如果关键字已经存在，则变更其数据值；如果关键字不存在，则插入该组「关键字/值」。当缓存容量达到上限时，它应该在写入新数据之前删除最久未使用的数据值，从而为新的数据值留出空间。
进阶：
你是否可以在 O(1) 时间复杂度内完成这两种操作？
=======================================================================
题目：
数据库连接池怎么设计？
=======================================================================
题目：
版本数字比较，比如"1.10.0"版本比"1.8.1"版本新，不允许使用 split 等函数
=====================================================================
题目：
某一个大文件被拆成了 N 个小文件，每个小文件编号从 0 至 N-1，相应大小分别记为 S(i)。给定磁盘空间为 C ，试实现一个函数从 N 个文件中连续选出若干个文件拷贝到磁盘中，使得磁盘剩余空间最小。
==============================================================================
问题：
redis 设置高并发抢单一的东西，如何避免高并发对一个键进行访问？
====================================================================
难度级别：简单
题目：
设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最大元素的栈。
-
push(x) —— 将元素 x 推入栈中。
-
pop() —— 删除栈顶的元素。
-
top() —— 获取栈顶元素。
-
getMax() —— 检索栈中的最大元素。
============================================================================
题目：
分布式多个机器生成id，如何保证不重复
========================================================================
题目：
B+树和红黑树， 红黑树和一般的平衡二叉树，增、删、改、查的过程和效率、时间复杂度
===========================================================================
难度级别：简单
题目：
输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。
=========================================================================
题目：
返回二叉树各层节点数，使用递归和非递归方法，并说明时间复杂度和空间复杂度
===========================================================================
难度级别：中等
题目：
给定一个 32 位正整数 n，你需要找到最小的 32 位整数，其与 n 中存在的位数完全相同，并且其值大于n。如果不存在这样的 32 位整数，则返回 -1。
=========================================================================
题目：
（这是原博的描述） 算法：输入List，删除当中形如”1_”的，返回原来的List (2)
=========================================================================
难度级别：困难
题目：
给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。
==========================================================================
题目：
一个硬币，正面概率0.7，反面概率0.3，现在有一瓶水，怎么掷能让两个人公平的喝到水
========================================================================
难度级别：简单
题目：
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )
=======================================================================
题目：
二叉树右视图
========================================================================
题目：
54张扑克牌，平均分成3份，大小王在一份的概率
============================================================================
难度级别：中等
题目：
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。
你的算法时间复杂度必须是 O(log n) 级别。
如果数组中不存在目标值，返回 [-1, -1]。
=====================================================================
难度级别：中等
题目：
给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。
注意：答案中不可以包含重复的三元组。
=====================================================================
题目：
扫码登录是如何实现的？
=======================================================================
题目：
64匹马，8个跑道，选跑最快的4匹马需要比赛多少次
========================================================================
题目：
两个人轮流抛硬币，先抛到正面的赢，问先抛的人赢的概率
============================================================================
题目：
三个线程循环打印ABC
=========================================================================
难度级别：中等
题目：
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。
======================================================================
题目：
返回一个数组中前 k 个大的或者小的数字
=======================================================================
题目：
一个农场中有狼和羊，现在要将他们用围栏分开，问最少需要多少围栏。
=============================================================================
题目：
利用二叉排序树的性质找第k大的元素
=====================================================================
难度级别：中等
题目：
给定两个用链表表示的整数，每个节点包含一个数位。 这些数位是反向存放的，也就是个位排在链表首部。 编写函数对这两个整数求和，并用链表形式返回结果。
=========================================================================
题目：
系统中有几万个任务需要在各自的特定时刻触发执行，怎么做？
73. 二叉树的最近公共祖先 + 搜索二维矩阵 II + 最长不含重复字符的子字符串
=======================================================================================================
(1) 二叉树的最近公共祖先(同题 19)
难度级别：中等
题目：
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。
(2) 搜索二维矩阵 II
难度级别：中等
题目：
编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：
-
每行的元素从左到右升序排列。
-
每列的元素从上到下升序排列。
(3) 最长不含重复字符的子字符串
难度级别：中等
题目：
请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。
===========================================================================
题目：
一个很复杂的场景，大概是微博用户有个关注列表，以及知道各种大V的动态，设计数据结构啥的，到最后在用户这边显示一个更新微博列表
================================================================================
题目：
游戏里，一个玩家可能吃到很多种debuff，每个debuff有一定持续时间。给你一个定时器，怎么设计数据结构，来维护玩家的debuff状态？
===================================================================================
题目：
红黑树，B+树，跳表应用场景
===========================================================================
难度级别：中等
题目：
已知一个 NxN 的国际象棋棋盘，棋盘的行号和列号都是从 0 开始。即最左上角的格子记为 (0, 0)，最右下角的记为 (N-1, N-1)。
现有一个 “马”（也译作 “骑士”）位于 (r, c) ，并打算进行 K 次移动。
如下图所示，国际象棋的 “马” 每一步先沿水平或垂直方向移动 2 个格子，然后向与之相垂直的方向再移动 1 个格子，共有 8 个可选的位置。
现在 “马” 每一步都从可选的位置（包括棋盘外部的）中独立随机地选择一个进行移动，直到移动了 K 次或跳到了棋盘外面。
求移动结束后，“马” 仍留在棋盘上的概率。
================================================================================
题目：
一个5T的文件，里面全是id，1-10^9 ，如何计算不同id的个数
=====================================================================
题目：
一个有序数组，从随即一位截断，把前段放在后边，如 4 5 6 7 1 2 3求中位数
==========================================================================
题目：
一个形如 123456789101112…… 的字符串，输入一个 n（很大很大），输出字符串第 n 个字符
======================================================================
题目：
一辆公交车，有 m 站，最多坐 n 人，输入一路上票的信息（即上车下车站），输出会不会超载。
=========================================================================
题目：
坐标系中有一个球桌，四个角坐标：(0,0), (0,4), (2,4), (2,0)，一颗球在 (1,1)，请问从哪些角度可以射入洞内（可无限次碰撞）？
===========================================================================
题目：
求完全二叉树的节点个数，小于O(n)，并分析复杂度
========================================================================
题目：
链表实现一个栈
============================================================================
(1) 加油站
难度级别：中等
题目：
在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。
你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。
如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。
(2) 柠檬水找零
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！
由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新
如果你觉得这些内容对你有帮助，可以添加V获取：vip1024b （备注Java）
最后总结
ActiveMQ+Kafka+RabbitMQ学习笔记PDF
关于分布式，限流+缓存+缓存，这三大技术（包含：ZooKeeper+Nginx+MongoDB+memcached+Redis+ActiveMQ+Kafka+RabbitMQ）等等。这些相关的面试也好，还有手写以及学习的笔记PDF，都是啃透分布式技术必不可少的宝藏。以上的每一个专题每一个小分类都有相关的介绍，并且小编也已经将其整理成PDF啦
一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。**
[外链图片转存中…(img-3caC3xlv-1712985188074)]
[外链图片转存中…(img-hFQQG3vK-1712985188075)]
[外链图片转存中…(img-hf4atRtI-1712985188075)]
[外链图片转存中…(img-nDN1VcNy-1712985188075)]
[外链图片转存中…(img-R3zLXJeH-1712985188076)]
[外链图片转存中…(img-rU92G619-1712985188076)]
既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！
由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新
如果你觉得这些内容对你有帮助，可以添加V获取：vip1024b （备注Java）
[外链图片转存中…(img-MDPHxkY9-1712985188076)]
最后总结
ActiveMQ+Kafka+RabbitMQ学习笔记PDF
[外链图片转存中…(img-Ll9LPe8B-1712985188076)]
[外链图片转存中…(img-scjkanST-1712985188077)]
[外链图片转存中…(img-aAy2Nlbn-1712985188077)]
[外链图片转存中…(img-armiXDBb-1712985188077)]
关于分布式，限流+缓存+缓存，这三大技术（包含：ZooKeeper+Nginx+MongoDB+memcached+Redis+ActiveMQ+Kafka+RabbitMQ）等等。这些相关的面试也好，还有手写以及学习的笔记PDF，都是啃透分布式技术必不可少的宝藏。以上的每一个专题每一个小分类都有相关的介绍，并且小编也已经将其整理成PDF啦
一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
[外链图片转存中…(img-DlqMtma5-1712985188078)]
2787
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
