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

最新推荐文章于 2024-08-15 20:46:19 发布

Fragile_liu

最新推荐文章于 2024-08-15 20:46:19 发布

阅读量1.6k

点赞数 1

分类专栏：面试

本文链接：https://blog.csdn.net/Fragile_liu/article/details/118681101

版权

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

摘要由CSDN通过智能技术生成

一、算法

合并两个有序数组（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 l
```