美团测试开发一面面经

##面试#技术管培生实习1.说说线程池如何实现2.服务器读写问题如何处理3.tcp mss4.dns 原理用的tcp还是udp5.指针和引用6.linux线程函数 最后一个参数能不能是栈指针7.信号量8.重做几道笔试题（都是指针类型转换，多层指针）9.手写memove----------------------------------------------------------------------------补充：Define的几种用法；           segment fault 出现的情况.            fork相关这公司的笔试题就很抽象，全是指针宏定义，二面也主要考察这些--------------------------------------------------------------------还有的记不得了，问的都偏底层，没几个会的。唉，自己真菜。

t1 给定只有red的字符串，让'r' 变成 'e', 'e'变成'd', 'd'变成'r'模拟即可t2给定一个长度为n的数组，要求构造长度为n的数组且相邻的和是质数，问最后能得到的不同数组有多少种1<=n<=12爆搜即可, 可以提前预处理两两之间是不是会成为质数，每次搜的时候只搜第一次出现的数字，后面相同数字状态相同可以不用搜t3给定l,r，求 l~r之间满足数字中的数位奇数与偶数出现相同的数字个数数位dp模板t4给定二叉树，所有数值不相同，可以两两交换数字，使前序遍历的有序的最小操作次数是多少先前序遍历得到每个数字的位置，然后知道每个位置所需要的数字在的位置，可以以当前点向所需...

虾皮二面结束，全程问实习+项目，55min左右 。球球了给个噢佛吧。

之前投的都是测试，主要考察sql，数据结构和Linux，这次面的测开，没准备太多被疯狂拷打，不过面试官人还是很好的。1.首先是自我介绍2.实习经历考察（工作内容及完成结果，感觉很关注项目参与度）3.sql考察(现场出题，现场编程)4.数据结构考察（同样是现场出题，现场编程）3和4在编程之后还会穿插几个问题，比如 right join 和 left join的区别，列表和元组，get和post等。在这部分还是比较愉快的，大部分都答的上来。后面几个部分都没准备，每问几个就有不会的，很痛苦。5.计算机网络三四个问题（三次握手四次握手，http和https等）6.算法两个（冒泡排序，归并排序等）问的问...