往西汪

单调栈是一种比较简单的数据结构。虽然简单，但在某些题目中能发挥很好的作用。 最近很多大厂的笔试、面试中都出现了单调栈的题目，而还有不少小伙伴连单调栈是什么都不了解，因此老汪专门写了这篇文章，希望对你们有所帮助。 老规矩，先上一道题给大家看看单调栈能解决什么样的问题，这题是 20…

七月收获了字节的意向书，今日得空把面经整理出来分享给大家，也借此把好运分享给大家。 面试前：剑指 offer 刷完，Leetcode 大概 70 道。操作系统复习完毕，数据库不会，计网不会。 后来：一面前一周学了数据库，三面前三天学了计网。两周时间陆续刷了 80 道 Leetc…

一般来说，遇到「最值问题」通用的方法都是动态规划，而有一类「最值问题」可以用其他方法更加巧妙、简单方便的解决，这类问题的常见问法是「使……最大值尽可能小」。 对该值有一个限制条件，并且若 x 满足条件，则 [x, +∞) 都满足条件，反之 (-∞, x] 都不满足条件。 你说的…

A. 牛牛爱奇数 在牛牛面前放着 n 个数，这些数字既有奇数也有偶数，只不过牛牛对奇数情有独钟，他特别想让这些数都变成奇数。 现在牛牛获得了一种能力，他可以执行一种操作：每次选中一个偶数，然后把这些数中与该数相等的数都除以 2，例如现在有一个数组为 [2, 2, 3]，那么牛牛…

A. 完全平方数的尾巴 我们把一个能被表示成某个整数的平方的数称为完全平方数。 例如 4 = 2 ∗ 2，16 = 4 ∗ 4，所以4，16是完全平方数。 现在输入一个整数为 x (0 ≤ x ≤ 999)，请聪明的你判断它是不是由某个完全平方数对 1000 取模得到的呢。 我…

A. 牛牛分蛋糕 要想装最少蛋糕数量的盘子中装的蛋糕最多，必定是均匀分配蛋糕。因此可以搜索所有的盘子分配方案，看哪种情况下均匀分配到的蛋糕最多。 时间复杂度：。总共有 种盘子分配方案。 空间复杂度：。 每个盘子都分配 块蛋糕，若 说明这样分配能使 个盘子中都有蛋糕。二分搜索寻找…

A. 找卧底 牛牛今天和大家玩了一个新游戏，除了牛牛以外还有 n 个人参加游戏，现在这 n 个人中的每个人从 [1, n] 中选择一个数字，保证选出的数字均不重复。牛牛作为第 n + 1 个人，充当卧底的角色，要求卧底从 1 到 n 中选择一个数字，现在将 n + 1 个数字重…

A. 位数求和 牛牛想知道所有的长度为 n 的数中，各个位上的数字之和为 m 的这些数的和是多少呢。给定 n 和 m，求这些数的和。 由于范围很小，所以可以暴力枚举每一个长度为 n 的数，看其是否符合条件。 时间复杂度：。总共枚举 个数字。 空间复杂度：。 从前到后依次枚举每一…

A. 牛牛的 Fib 序列 牛牛重新定义了斐波那契数列，牛牛定义 ，现在给定初始值 ，现在求第 项 的值。 手写一下前几个数，就会发现这个数列 6 个数一循环。 B. 破译密码 ​ 牛牛收到了一个任务，任务要求牛牛破译一个密码。牛牛将被给予两个字符串 s1 和 s2，均由四个小…