米洛（公众号: 米洛的测开日记）

摘要： 102. 二叉树的层序遍历 树之我见 二叉树挺有意思，希望大家都能掌握。我也在为此努力！ 其实树用的还是挺多的，比如我在比较2个json的差异的时候，就涉及到遍历树，如果不知道怎么去正确遍历树，还是比较麻烦的。 还有一个应用的地方就是antd的tree，当你要用到这种组件的时候，涉及到大量的递归，用 阅读全文

摘要： 204. 计数质数 思路 枚举 一般咱们用来判断一个数比如说23是否是质数，我们可以用23除以[2, 23)里面的数字，一旦有数字大于1，该数字肯定就不是质数。 但是每次除以那么多数字，其实可以简化。 想想一下，判断x是否是y的因数（也就是x是否能被y整除） 如果x是y的因素，那么y ÷ x肯定也是 阅读全文

摘要： 33. 搜索旋转排序数组 思路 二分法 先对着代码进行讲解。 class Solution: def search(self, nums: List[int], target: int) -> int: # low和high分别指向数组2端 low, high = 0, len(nums)-1 wh 阅读全文

摘要： 217. 存在重复元素 思路 首先，要确定一个元素是否出现多次，那么肯定O(n)的复杂度是少不了的，因为肯定需要一次遍历. 一次遍历的话，还需要记住每个数字出现的次数，所以可以考虑用hash表记录数字出现的数字。 看了题解也没有更好的解法了，暴力法更是O(n²)的复杂度，还有一种排序后遍历，复杂度也 阅读全文

摘要： 183. 从不订购的客户 思路 先选出订购的顾客id，然后查询没在这批id的顾客 # Write your MySQL query statement below select Name as Customers from Customers where Id not in (select dist 阅读全文

摘要： 182. 查找重复的电子邮箱 说明 哈哈哈，标题带*说明是补卡，嘿嘿。 突发奇想想把简单的题目多刷一刷，随便找了一下居然发现有个sql题，正好复习下sql嘛~ 这题也适合测试工程师哦~ 思路 通过group by进行分组，然后找出数量大于1的即可，主要考察基础语法 # Write your MySQ 阅读全文

摘要： 237. 删除链表中的节点 思路 因为只能在当前节点删除，又找不到current节点的前驱节点，所以要做的很简单： 就是把当前元素的值换成下一个元素的，然后把下下个元素赋给当前元素的下个元素。 比如 4 -> 5 -> 1 -> 9 要删除5的话，可以先把5的值改为1，然后把5的next指向9，即可 阅读全文

摘要： 面试题 17.16. 按摩师 思路 典型的动态规划题目，存在多个子问题。这题与打家劫舍一模一样 这边我们设f(n)为接纳前N个客户的时长, a为预约数组 当n = 0的时候，显然f(n) = 0 当n = 1的时候，显然f(n) = a[n] 当n >= 2的时候，f(n) = max(f(n-2) 阅读全文

摘要： 背景 是这样的，最近在研究一个定时任务系统的改造，可能有点像jenkins做到的那种吧。 可以输入shell命令，也可以执行py脚本等等，相比之前来说，也要能够及时停止！ 但是遇到了这么个问题，golang执行py脚本的时候获取不到脚本的输出。 首先来看看go里面怎么运行shell脚本吧，我比较喜欢 阅读全文

摘要： 62. 不同路径 思路 这题很简单，直接动态规划即可。 公式如下: # 到达i j坐标可以从上往下也可以从左往右 f(i, j) = f(i-1, j) + f(i, j-1) (当i > 0 and j > 0) f(i, j) = 1 (当i=0或者j=0) 靠边只有1种方案 class Sol 阅读全文