跳至主要內容
字母异位词分组

字母异位词分组

思路分析

首先看题目案例：strs = ["eat", "tea", "tan", "ate", "nat", "bat"]

输出的结果是：[["bat"],["nat","tan"],["ate","eat","tea"]]

bugcode大约 3 分钟面试面试场景
最长连续序列

最长连续序列

思路

题目已知给定一个无序的数组，让我们找到连续的最长序列，有一点要注意，题目已经限制在o(n)复杂度，因此我们就不能使用排序做；

核心思路：可以遍历nums中的数字，对每一个num+1。判断是否在数组中，如果存在就继续+1判断，直到num+1不在数组中为止，在计算过程中统计最长序列长度；

bugcode大约 2 分钟面试面试场景
盛最多水的容器

盛最多水的容器

题目分析

给定一个数组，数组中的值代表桶高，找到数组中的两个值，使其和x轴围起来的部分可以盛最多的水；

分析题目中，题目没有明确告知数组中数组的大小顺序，这是其一，其二，数组中的值代表桶高，根据短木桶原则，因此桶高只能取小者；

使用双指针法

1647671366325
1647671366325
bugcode大约 2 分钟面试面试场景
移动零

移动另

题目分析

给定一个数组，里面包含若干个0，要求将非零数字移动到所有0数字前面，但是有一个前提，相对位置不变;

思路一

  1. 遍历数组，使用双指针，两个指针初始化指向同一个位置；
  2. 如果右侧指针值不为零，就交换左右指针的值，否则右指针继续向右移动，直到到数组的末尾为止；
bugcode大约 2 分钟面试面试场景
滑动窗口最大值

滑动窗口最大值

思路分析

  1. 维护一个最大优先队列
  2. 当队列中的元素不足k个，就入队元素
  3. 当队列中的元素个数为k时，将队列最大值出队，然后从队尾出队列一个元素
  4. 循环遍历数组，直到末尾;

优先队列

使用优先队列维护窗口内的最大值排列。

bugcode大约 1 分钟面试面试场景
最大子数组和

53. 最大子数组和

解题思路

动态规划

  1. 确定dp数组（dp table）以及下标的含义

dp[i]：包括下标i之前的最大连续子序列和为dp[i]。

  1. 确定递推公式

dp[i]只有两个方向可以推出来：

bugcode大约 3 分钟面试面试场景
Kafka技术手册(提高)
bugcode大约 66 分钟面试KAFKA面试kafka