[开发测试]飞书、小红书、快手-测试工程师面试202107

一、算法

1. 合并两个有序数组（leetcode第88题，小红书一面）
2. 无序数组，找出中位数（快排排序，返回下标n//2的值，小红书二面）
3. 两个有序数组，找出中位数（leetcode第4题，小红书三面）
4. 无重复字符的最长子串（leetcode第3题，飞书一面）
5. 字符串按字符出现频率高低输出（存成字典记录字符出现频率，再按value排序输出key）字典排序：https://blog.csdn.net/laobai1015/article/details/85114570（飞书二面）

6. 一个由整数组成的数组，nums [2,3,1,2,4,3]? s=7, 找出元素和大于7的，最短数量。比如2+3+1+2 >=7, 4+3 >=7,需要返回返回长度2。滑动窗口（快手一面）

7. 至少是其他数字两倍的最大数（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[0])
       else:
           return -1

二、测试相关

1. 设计微信语音消息测试用例
2. 设计接口测试用例 get类型，三个参数分别是int string timestmp类型
3. 刷抖音时视频卡住了，如何排查？
4. 页面返回网络不通，如何排查？
5. 自己的项目，接口/ui自动化怎么做的，应用在什么场景，压测方案，压测时关注什么
6. 除了pytest、unittest框架，还用过哪些

三、其他

1. 在浏览器输入url后发生了什么https://www.jianshu.com/p/7eea6fbc5fcd
2. 详细说下dns域名解析过程
3. redis的常用命令
4. redis的几种类型：string（字符串）hash（哈希）list（列表）set（集合）zset(sorted set：有序集合)
5. 是否了解redis雪崩、击穿?https://www.cnblogs.com/myseries/p/12853369.html
6. sql慢查询原因有哪些？没有索引或没用到索引、sql待优化、查询数据量过大、锁或死锁等https://www.cnblogs.com/zhangwc/p/6431865.html
7. 如何判断查询语句用到了索引？查询语句前加解释函数explain? ??https://blog.csdn.net/qq_22596931/article/details/99539158
8. python协程https://www.liaoxuefeng.com/wiki/1016959663602400/1017968846697824

9. 一个叫?team?的表，里面只有一个字段name,?一共有4?条纪录，分别是a,b,c,d,?对应四个球队，现在四个球队进行比赛，用一条sql?语句显示所有可能的比赛组合

   Select a.Name,b.Name From Team as a,Team as b Where a.Name<b.Name?https://blog.csdn.net/qq_37958608/article/details/87531029
10. 客户端性能工具prefdog工作原理