字节面试官：连这90道leetcode算法题都不会也来面试？-爱代码爱编程
==============================================================================
难度级别：困难
题目：
给你一个链表，每 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大的元素
=====================================================================
难度级别：中等
题目：
给定两个用链表表示的整数，每个节点包含一个数位。 这些数位是反向存放的，也就是个位排在链表首部。 编写函数对这两个整数求和，并用链表形式返回结果。
=========================================================================
题目：
系统中有几万个任务需要在各自的特定时刻触发执行，怎么做？
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 人，输入一路上票的信息（即上车下车站），输出会不会超载。
总结
一般像这样的大企业都有好几轮面试，所以自己一定要花点时间去收集整理一下公司的背景，公司的企业文化，俗话说「知己知彼百战不殆」，不要盲目的去面试，还有很多人关心怎么去跟HR谈薪资。
这边给大家一个建议，如果你的理想薪资是30K，你完全可以跟HR谈33~35K，而不是一下子就把自己的底牌暴露了出来，不过肯定不能说的这么直接，比如原来你的公司是25K，你可以跟HR讲原来的薪资是多少，你们这边能给到我的是多少？你说我这边希望可以有一个20%涨薪。
最后再说几句关于招聘平台的，总之，简历投递给公司之前，请确认下这家公司到底咋样，先去百度了解下，别被坑了，每个平台都有一些居心不良的广告党等着你上钩，千万别上当！！！
Java架构学习资料，学习技术内容包含有：Spring，Dubbo，MyBatis, RPC, 源码分析，高并发、高性能、分布式,性能优化，微服务 高级架构开发等等。
还有Java核心知识点+全套架构师学习资料和视频+一线大厂面试宝典+面试简历模板可以领取+阿里美团网易腾讯小米爱奇艺快手哔哩哔哩面试题+Spring源码合集+Java架构实战电子书。
============
题目：
一个有序数组，从随即一位截断，把前段放在后边，如 4 5 6 7 1 2 3求中位数
==========================================================================
题目：
一个形如 123456789101112…… 的字符串，输入一个 n（很大很大），输出字符串第 n 个字符
======================================================================
题目：
一辆公交车，有 m 站，最多坐 n 人，输入一路上票的信息（即上车下车站），输出会不会超载。
总结
一般像这样的大企业都有好几轮面试，所以自己一定要花点时间去收集整理一下公司的背景，公司的企业文化，俗话说「知己知彼百战不殆」，不要盲目的去面试，还有很多人关心怎么去跟HR谈薪资。
这边给大家一个建议，如果你的理想薪资是30K，你完全可以跟HR谈33~35K，而不是一下子就把自己的底牌暴露了出来，不过肯定不能说的这么直接，比如原来你的公司是25K，你可以跟HR讲原来的薪资是多少，你们这边能给到我的是多少？你说我这边希望可以有一个20%涨薪。
最后再说几句关于招聘平台的，总之，简历投递给公司之前，请确认下这家公司到底咋样，先去百度了解下，别被坑了，每个平台都有一些居心不良的广告党等着你上钩，千万别上当！！！
Java架构学习资料，学习技术内容包含有：Spring，Dubbo，MyBatis, RPC, 源码分析，高并发、高性能、分布式,性能优化，微服务 高级架构开发等等。
还有Java核心知识点+全套架构师学习资料和视频+一线大厂面试宝典+面试简历模板可以领取+阿里美团网易腾讯小米爱奇艺快手哔哩哔哩面试题+Spring源码合集+Java架构实战电子书。
[外链图片转存中…(img-CMWsypTQ-1714683302596)]