题目：
给定两个用链表表示的整数，每个节点包含一个数位。 这些数位是反向存放的，也就是个位排在链表首部。 编写函数对这两个整数求和，并用链表形式返回结果。
======================================================================
题目:
给定一个 0-4 随机数生成器 如何生成 0-6 随机数
===========================================================================
难度级别：中等
题目：
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]
===========================================================================
难度级别：困难
题目：
给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。
=====================================================================
手写快排。 快排其实是分治思想的一种，通过找一个基准点，使得该基准点左边的数字都小于等于该基准，基准点右边的数字都大于等于该基准，然后将左右两部分再进行排序，使得总体有序。实现方法通常使用头尾指针。
============================================================================
难度级别：中等
题目：
给定一个二叉树，返回它的 前序 遍历。
=========================================================================
难度级别：困难
题目：
给定一个二叉树，返回它的 后序 遍历。
=========================================================================
难度级别：困难
题目：
给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。
===========================================================================
题目：
有5个海盗，获得了100枚金币，于是他们要商量一个方法来分配金币。商议方式如下：
-
(1) 由5个海盗轮流提出分配方案。
-
(2) 如果超过半数海盗（包括提出者）同意该方案，则按照该方案分配。
-
(3) 如果同意该方案的人数（包括提出者）小于等于半数，则提出者要被扔到海里喂鱼，剩下的海盗继续商议分配。
-
(4) 海盗们都是绝对理性的，以自己尽可能多获得金币为目的。但是在收益相等的情况下，会倾向把提出者扔到海里。
问：第一个海盗应该提出怎样的分配方案，才能保证自己既不被扔到海里，又能使自己利益最大化？
====================================================================
难度级别：困难
题目：
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。
======================================================================
题目：
有一个IP地址库，假设有几十万条ip，如何判断某个ip地址是否在这个库中
========================================================================
题目：
给定一棵二叉树，求根节点到叶子节点的最小路径和。
=================================================================================
难度级别：简单
题目：
反转一个单链表。
==============================================================================
难度级别：困难
题目：
给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。
=========================================================================
题目：
2g内存，要求一个10g文件的中位数
=====================================================================
难度级别：中等
题目：
给定一个正整数 n，生成一个包含 1 到 n^2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。
==========================================================================
题目：
讲一讲 heap 是什么？手写一个 heap
===========================================================================
问题：
给定一个中文字符串，将其转换成对应的阿拉伯数字
======================================================================
难度级别：中等
题目：
输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出：
前序遍历 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大的元素
=====================================================================
难度级别：中等
题目：
给定两个用链表表示的整数，每个节点包含一个数位。 这些数位是反向存放的，也就是个位排在链表首部。 编写函数对这两个整数求和，并用链表形式返回结果。
=========================================================================
惊喜
最后还准备了一套上面资料对应的面试题（有答案哦）和面试时的高频面试算法题（如果面试准备时间不够，那么集中把这些算法题做完即可，命中率高达85%+）
====================================================================
难度级别：中等
题目：
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。
======================================================================
题目：
返回一个数组中前 k 个大的或者小的数字
=======================================================================
题目：
一个农场中有狼和羊，现在要将他们用围栏分开，问最少需要多少围栏。
=============================================================================
题目：
利用二叉排序树的性质找第k大的元素
=====================================================================
难度级别：中等
题目：
给定两个用链表表示的整数，每个节点包含一个数位。 这些数位是反向存放的，也就是个位排在链表首部。 编写函数对这两个整数求和，并用链表形式返回结果。
=========================================================================
惊喜
最后还准备了一套上面资料对应的面试题（有答案哦）和面试时的高频面试算法题（如果面试准备时间不够，那么集中把这些算法题做完即可，命中率高达85%+）
[外链图片转存中…(img-0VZiuiOT-1720101932225)]
[外链图片转存中…(img-7LGTrsuX-1720101932226)]
扫一扫
798
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
