飞书、小红书、快手-测试工程师面试202107

最新推荐文章于 2024-07-10 15:44:33 发布

原创

最新推荐文章于 2024-07-10 15:44:33 发布 · 1.9k 阅读

收录于

当前文章被以下社区和专栏收录：

本文介绍了2021年测试工程师面试中涉及到的算法问题和测试相关问题。算法部分包括合并有序数组、查找中位数、最长无重复子串等LeetCode题目；测试部分涵盖微信语音消息、接口测试用例设计，以及视频卡住、网络不通等问题的排查方法。此外，还讨论了DNS域名解析、Redis使用、SQL性能优化和Python并发知识等。

一、算法

合并两个有序数组（leetcode第88题，小红书一面）
无序数组，找出中位数（快排排序，返回下标n//2的值，小红书二面）
两个有序数组，找出中位数（leetcode第4题，小红书三面）
无重复字符的最长子串（leetcode第3题，飞书一面）
字符串按字符出现频率高低输出（存成字典记录字符出现频率，再按value排序输出key）字典排序：https://blog.csdn.net/laobai1015/article/details/85114570（飞书二面）
一个由整数组成的数组，nums [2,3,1,2,4,3] s=7, 找出元素和大于7的，最短数量。比如2+3+1+2 >=7, 4+3 >=7,需要返回返回长度2。滑动窗口（快手一面）

至少是其他数字两倍的最大数（leetcode第747题，飞书三面）

def test(nums):
    if len(nums) == 0:
        return -1
    if len(nums) == 1:
        return 0
    # 将数组由大到小排序，再比较第一个值和第二个值*2
    temp = sorted(nums, reverse=True)
    if temp[0] >= temp[1]*2:
        return nums.index(temp[