美团测试岗（无答案）

关于Hash

1. hashmap中key的类型，实现hashmap的put和get方法
2. Concurrenthashmap和hashmap的区别，如何扩容
3. Hashmap的put为什么在高并发场景下会产生死循环
4. 解决hash冲突的方法，各有什么优缺点
5. 数据结构hashmap不用map如何实现
6. 哈希算法：除法hash，乘法hash，斐波那契hash

关于网络协议

1. 浏览器http请求过程
2. http三次握手，tcp三次握手
3. http状态码，http的请求头的内容，状态码405
4. Tcp/ip与udp的区别
5. Osi模型
6. Put和post的区别
7. 进程和线程的区别，线程通信方式，磁盘调度算法对比（优缺点）

关于sql

1. 优化sql
2. 数据库查询，更新，删除语句
3. Inner join，left join，right join区别【2】
4. 索引的使用场景【2】，联合索引
5. 查询第5条到第10条数据
6. 数据库分页，limit3 5的含义
7. 数据库的慢查询和索引，数据库查询特别慢，如何判断是慢查询的问题还是索引的问题
8. Sql查询，用到group和sum

关于python

1. Python装饰器：大疆资料
2. Python列表和元组的区别，字符串的属性属于列表还是元组

关于linux

1. Linux常用命令（查看进程【2】）：学长资料
   Ps查看，kill杀死，top和pidstat进程资源占用情况，设置后台运行进程setsid，
2. git命令：https://www.cnblogs.com/allanli/p/git_commands.html
3. Ping过程是如何的：https://blog.youkuaiyun.com/Faker_Wang/article/details/81481605
   1）同一网段：Ping 命令会构建固定格式的 ICMP 请求数据包，ICMP 协议将数据包连同地址交给IP 层协，IP 层协议将以地址作为目的地址，本机 IP 地址作为源地址，加上一些其他的控制信息，构建一个 IP 数据包，获取目的ip地址的MAC 地址，构建一个数据帧。过程中，IP 层协议通过IP 地址和子网掩码，发现属同一网络，直接在本网络内查找这台机器的 MAC,如果以前两机有过通信，则ARP 缓存表应该IP与MAC的映射关系，如果没有，就发一个 ARP 请求广播获取MAC，交给数据链路层。构建一个数据帧，依据以太网的介质访问规则，将它们传送出去。 目的主机收到数据帧后，先检查目的地址，并和本机的物理地址对比，如符合， 则接收；否则丢弃。接收后检查该数据帧，将 IP 数据包从帧中提取出来，交给本机的 IP 层协议。同样，IP 层检查后，将有用的信息提取后交给 ICMP 协议，处理后，马上构建一个 ICMP 应答包并发送。
   2）不在同一网段内：到了怎样得到 MAC 地址时，IP 协议通过计算发现与自己不在同一网段内，将交由路由处理，将路由的 MAC 取过来(先在 ARP 缓存表找，找不到就广播)。路由得到这个数据帧后，再跟主机进行联系，如果找不到，返回一个超时的信息。

java其他

1. 垃圾回收机制
2. stringbuffer和stringbuilder的区别，string与stringbuffer的区别
3. java的string是可变类型吗
4. equals和==的区别
5. Java 垃圾回收三种算法【2】，判断对象存活算法，复制和标整优缺点
6. 面向对象的三种特性，继承用到了哪些特性，多态的具体使用场景【2】，设计模式中的多态体现
7. Java堆和栈
8. Java集合
9. Arraylist和Array的区别，arraylist的get方法怎么实现，如何扩容；Copyonwritearraylist如何实现
10. 类加载机制，如何为静态变量分配空间
11. 打破双亲委派机制，tomcat的类加载机制
12. 为什么数组的长度要保持2的n方
13. 读写锁底层怎么实现的
14. Semaphore用过吗：线程同步的辅助类，可以维护当前访问自身的线程个数，并提供了同步机制

其他

1. 讲一下快排【2】，排序算法知道哪些，时间复杂度，空间复杂度
2. C++多态，两种实现多态的方法
3. 什么是友元函数，什么情况下使用
4. 介绍析构函数
5. 内存的开辟方式，如何释放，内存分配的区域

测试相关

1. 测试方法有哪些【2】, 白盒测试和黑盒测试
2. 测试流程
3. 测试的准则和规范有哪些
4. App专项测试是否了解
5. 测开是啥，为啥投测开【4】，对测开的理解
   测试红包服务
   对微信扫一扫功能设计测试用例

开放问题
项目中遇到的难点，学一门语言多久
测出了一个bug，给开发说，开发说不是bug怎么办【2】

撕代码，在谈如何测试自己的代码
合并有序字符串
判断给定字符串内的括号是否完全成对
Leecode的第四题
栈的基本操作，（pop，push，找最大值）
Python列表反转，斐波那契数列，100-200的质数，
返回升序列表中有且仅有一个数重复，求重复数第一次出现的索引和出现的次数，时间复杂度O(logn),讲解编程思路
给定一个字符串，比如“王先生手机180住在A座302”，把不同类型的连续字符串分别存储，比如a1=王先生，a2=180等，遍历这个存储结构可以得到源字符串
反转字符串