字节面试官:连这90道LeetCode算法题都不会也来面试?

30. 25. K 个一组翻转链表

==============================================================================

难度级别:困难

题目

给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。

31. 场景题:求中位数

=========================================================================

题目

2g内存,要求一个10g文件的中位数

32. 螺旋矩阵

=====================================================================

难度级别:中等

题目

给定一个正整数 n,生成一个包含 1 到 n^2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。

33. 数据结构 heap

==========================================================================

题目

讲一讲 heap 是什么?手写一个 heap

34. 中文数字转阿拉伯数字

===========================================================================

问题

给定一个中文字符串,将其转换成对应的阿拉伯数字

35. 重建二叉树

======================================================================

难度级别:中等

题目

输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如,给出:

前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7]

返回如下的二叉树:

  1. 3

  2. / \

  3. 9 20

  4. / \

  5. 15 7

限制

0 <= 节点个数 <= 5000

36. 路径总和

=====================================================================

难度级别:简单

题目

给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。

说明: 叶子节点是指没有子节点的节点。

37. 路径总和-2

=======================================================================

难度级别:中等

题目

给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。

说明: 叶子节点是指没有子节点的节点。

示例: 给定如下二叉树,以及目标和 sum = 22,

  1. 5

  2. / \

  3. 4 8

  4. / / \

  5. 11 13 4

  6. / \ / \

  7. 7 2 5 1

返回

  1. [

  2. [5,4,11,2],

  3. [5,8,4,5]

  4. ]

38. 单例模式

=====================================================================

题目

手写单例模式

39. 合并区间

=====================================================================

难度级别:中等

题目

给出一个区间的集合,请合并所有重叠的区间。

40. 翻转字符串中的单词

==========================================================================

难度级别:中等

题目

给定一个字符串,逐个翻转字符串中的每个单词。

41. 和为s的连续正整数序列

============================================================================

难度级别:简单

题目

输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。 序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。

42. 二分查找

=====================================================================

题目

介绍下二分查找,如果我想在链表中使用二分查找,怎么做比较好?

43. 归并排序

=====================================================================

题目

介绍一下归并排序,时间复杂度多少?

44. LRU 算法

=======================================================================

难度级别:中等

题目

运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。

获取数据 get(key) - 如果关键字 (key) 存在于缓存中,则获取关键字的值(总是正数),否则返回 -1。 写入数据 put(key, value) - 如果关键字已经存在,则变更其数据值;如果关键字不存在,则插入该组「关键字/值」。当缓存容量达到上限时,它应该在写入新数据之前删除最久未使用的数据值,从而为新的数据值留出空间。

进阶

你是否可以在 O(1) 时间复杂度内完成这两种操作?

字节面试官:连这90道LeetCode算法题都不会也来面试?

45. 数据库连接池

=======================================================================

题目

数据库连接池怎么设计?

46. 版本数字比较

=======================================================================

题目

版本数字比较,比如"1.10.0"版本比"1.8.1"版本新,不允许使用 split 等函数

47. 文件拷贝

=====================================================================

题目

某一个大文件被拆成了 N 个小文件,每个小文件编号从 0 至 N-1,相应大小分别记为 S(i)。给定磁盘空间为 C ,试实现一个函数从 N 个文件中连续选出若干个文件拷贝到磁盘中,使得磁盘剩余空间最小。

48. 场景题:redis 高并发

==============================================================================

问题

redis 设置高并发抢单一的东西,如何避免高并发对一个键进行访问?

49. 最大栈

====================================================================

难度级别:简单

题目

设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最大元素的栈。

  • push(x) —— 将元素 x 推入栈中。

  • pop() —— 删除栈顶的元素。

  • top() —— 获取栈顶元素。

  • getMax() —— 检索栈中的最大元素。

50. 场景题:分布式生成数据

============================================================================

题目

分布式多个机器生成id,如何保证不重复

51. B+树和红黑树

========================================================================

题目

B+树和红黑树, 红黑树和一般的平衡二叉树,增、删、改、查的过程和效率、时间复杂度

52. 找出和为 k 的数对

===========================================================================

难度级别:简单

题目

输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。

53. 二叉树各层节点数

=========================================================================

题目

返回二叉树各层节点数,使用递归和非递归方法,并说明时间复杂度和空间复杂度

54. 输出下一个更大的数字

===========================================================================

难度级别:中等

题目

给定一个 32 位正整数 n,你需要找到最小的 32 位整数,其与 n 中存在的位数完全相同,并且其值大于n。如果不存在这样的 32 位整数,则返回 -1。

55. 输出字符串数组?

=========================================================================

题目

(这是原博的描述) 算法:输入List,删除当中形如”1_”的,返回原来的List (2)

56. 缺失的第一个正数

=========================================================================

难度级别:困难

题目

给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。

57. 场景题:抛硬币问题

==========================================================================

题目

一个硬币,正面概率0.7,反面概率0.3,现在有一瓶水,怎么掷能让两个人公平的喝到水

58. 两个栈实现队列

========================================================================

难度级别:简单

题目

用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )

59. 二叉树右视图

=======================================================================

题目

二叉树右视图

60. 概率题:扑克牌

========================================================================

题目

54张扑克牌,平均分成3份,大小王在一份的概率

61. 有序有重复数组查找范围

============================================================================

难度级别:中等

题目

给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。

你的算法时间复杂度必须是 O(log n) 级别。

如果数组中不存在目标值,返回 [-1, -1]。

字节面试官:连这90道LeetCode算法题都不会也来面试?

62. 三数之和

=====================================================================

难度级别:中等

题目

给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。

注意:答案中不可以包含重复的三元组。

63. 扫码登录

=====================================================================

题目

扫码登录是如何实现的?

64. 思考题:赛马

=======================================================================

题目

64匹马,8个跑道,选跑最快的4匹马需要比赛多少次

65. 思考题:抛硬币

========================================================================

题目

两个人轮流抛硬币,先抛到正面的赢,问先抛的人赢的概率

66. 三个线程循环打印ABC

============================================================================

题目

三个线程循环打印ABC

67. 数组中第K大的数

=========================================================================

难度级别:中等

题目

在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。

68. top k

======================================================================

题目

返回一个数组中前 k 个大的或者小的数字

69. 狼和羊的故事

=======================================================================

题目

一个农场中有狼和羊,现在要将他们用围栏分开,问最少需要多少围栏。

70. 二叉排序树找第k大的元素

=============================================================================

题目

利用二叉排序树的性质找第k大的元素

71. 链表求和

=====================================================================

难度级别:中等

题目

给定两个用链表表示的整数,每个节点包含一个数位。 这些数位是反向存放的,也就是个位排在链表首部。 编写函数对这两个整数求和,并用链表形式返回结果。

72. 场景题:定时任务

=========================================================================

题目

系统中有几万个任务需要在各自的特定时刻触发执行,怎么做?

73. 二叉树的最近公共祖先 + 搜索二维矩阵 II + 最长不含重复字符的子字符串

=======================================================================================================

(1) 二叉树的最近公共祖先(同题 19)

难度级别:中等

题目

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。

(2) 搜索二维矩阵 II

难度级别:中等

题目

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性:

  • 每行的元素从左到右升序排列。

  • 每列的元素从上到下升序排列。

(3) 最长不含重复字符的子字符串

难度级别:中等

题目

请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。

74. 场景题:微博关注列表

===========================================================================

题目

一个很复杂的场景,大概是微博用户有个关注列表,以及知道各种大V的动态,设计数据结构啥的,到最后在用户这边显示一个更新微博列表

75. 场景题:游戏中的 debuff

================================================================================

题目

游戏里,一个玩家可能吃到很多种debuff,每个debuff有一定持续时间。给你一个定时器,怎么设计数据结构,来维护玩家的debuff状态?

76. 场景题:红黑树,B+树,跳表应用场景

===================================================================================

题目

红黑树,B+树,跳表应用场景

77. “马”在棋盘上的概率

===========================================================================

难度级别:中等

题目

已知一个 NxN 的国际象棋棋盘,棋盘的行号和列号都是从 0 开始。即最左上角的格子记为 (0, 0),最右下角的记为 (N-1, N-1)。

现有一个 “马”(也译作 “骑士”)位于 (r, c) ,并打算进行 K 次移动。

如下图所示,国际象棋的 “马” 每一步先沿水平或垂直方向移动 2 个格子,然后向与之相垂直的方向再移动 1 个格子,共有 8 个可选的位置。

字节面试官:连这90道LeetCode算法题都不会也来面试?

现在 “马” 每一步都从可选的位置(包括棋盘外部的)中独立随机地选择一个进行移动,直到移动了 K 次或跳到了棋盘外面。

求移动结束后,“马” 仍留在棋盘上的概率。

78. 场景题:大文件中的 id 计算

================================================================================

题目

一个5T的文件,里面全是id,1-10^9 ,如何计算不同id的个数

79. 求中位数

=====================================================================

题目

一个有序数组,从随即一位截断,把前段放在后边,如 4 5 6 7 1 2 3求中位数

80. 输出第 n 个字符

==========================================================================

题目

一个形如 123456789101112…… 的字符串,输入一个 n(很大很大),输出字符串第 n 个字符

字节面试官:连这90道LeetCode算法题都不会也来面试?

81. 公交车超载

======================================================================

题目

一辆公交车,有 m 站,最多坐 n 人,输入一路上票的信息(即上车下车站),输出会不会超载。

82. 场景题:台球入洞

总结

一般像这样的大企业都有好几轮面试,所以自己一定要花点时间去收集整理一下公司的背景,公司的企业文化,俗话说「知己知彼百战不殆」,不要盲目的去面试,还有很多人关心怎么去跟HR谈薪资。

这边给大家一个建议,如果你的理想薪资是30K,你完全可以跟HR谈33~35K,而不是一下子就把自己的底牌暴露了出来,不过肯定不能说的这么直接,比如原来你的公司是25K,你可以跟HR讲原来的薪资是多少,你们这边能给到我的是多少?你说我这边希望可以有一个20%涨薪。

最后再说几句关于招聘平台的,总之,简历投递给公司之前,请确认下这家公司到底咋样,先去百度了解下,别被坑了,每个平台都有一些居心不良的广告党等着你上钩,千万别上当!!!

Java架构学习资料,学习技术内容包含有:Spring,Dubbo,MyBatis, RPC, 源码分析,高并发、高性能、分布式,性能优化,微服务 高级架构开发等等。

还有Java核心知识点+全套架构师学习资料和视频+一线大厂面试宝典+面试简历模板可以领取+阿里美团网易腾讯小米爱奇艺快手哔哩哔哩面试题+Spring源码合集+Java架构实战电子书。
在这里插入图片描述

============

题目

一个有序数组,从随即一位截断,把前段放在后边,如 4 5 6 7 1 2 3求中位数

80. 输出第 n 个字符

==========================================================================

题目

一个形如 123456789101112…… 的字符串,输入一个 n(很大很大),输出字符串第 n 个字符

字节面试官:连这90道LeetCode算法题都不会也来面试?

81. 公交车超载

======================================================================

题目

一辆公交车,有 m 站,最多坐 n 人,输入一路上票的信息(即上车下车站),输出会不会超载。

82. 场景题:台球入洞

总结

一般像这样的大企业都有好几轮面试,所以自己一定要花点时间去收集整理一下公司的背景,公司的企业文化,俗话说「知己知彼百战不殆」,不要盲目的去面试,还有很多人关心怎么去跟HR谈薪资。

这边给大家一个建议,如果你的理想薪资是30K,你完全可以跟HR谈33~35K,而不是一下子就把自己的底牌暴露了出来,不过肯定不能说的这么直接,比如原来你的公司是25K,你可以跟HR讲原来的薪资是多少,你们这边能给到我的是多少?你说我这边希望可以有一个20%涨薪。

最后再说几句关于招聘平台的,总之,简历投递给公司之前,请确认下这家公司到底咋样,先去百度了解下,别被坑了,每个平台都有一些居心不良的广告党等着你上钩,千万别上当!!!

Java架构学习资料,学习技术内容包含有:Spring,Dubbo,MyBatis, RPC, 源码分析,高并发、高性能、分布式,性能优化,微服务 高级架构开发等等。

还有Java核心知识点+全套架构师学习资料和视频+一线大厂面试宝典+面试简历模板可以领取+阿里美团网易腾讯小米爱奇艺快手哔哩哔哩面试题+Spring源码合集+Java架构实战电子书。
[外链图片转存中…(img-CMWsypTQ-1714683302596)]

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

  • 9
    点赞
  • 19
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值