蚂蚁数据库测开

海柔的测开一面怎么会有这么多八股计算机网络、数据结构、数据库、python轮番问纯度非常高的技术面，不过没有手撕

兄弟们，刚结束携程的测开笔试，WDF了，好难啊，四道编程题，ACM模式，我真的吐了给老子做的······ 蒟蒻录过。 第一题：边界问题？感觉像。给出一个数字字符串，相同两项能够互相消除，问每一个字符串能够消除几次。 第二题：dp，工程问题，一共需要 m 天数；n 个工人，每个工人第 Ai 天做工又会有异常损耗 Di ，损耗之和不能超过 d，有点绕。求不超过损耗 d 的工人的 做工时间的分配种数之类的。 第三题：零矩阵问题，游游小姐不喜欢矩阵中的“1”（乐了）。每个位置的“1”取反，同时会将与该位置相连的四个位置上的数同时取反，求最少的取反...

一面 1. 讲实习项目2. 怎么优化的，如何确定性能瓶颈3. 手撕全排列4. 个人项目如何设计的数据库表，为什么这样设计5. 项目中Feed流怎么实现6. Sentinel怎么实现熔断的7. 时长：30min中午吃了难吃的老乡鸡，等下午两点二面1. https加密流程2. NAT地址转换协议3. 两层交换机上下层能直接连网线吗4. http的请求头有什么5. http有哪几种请求方式6. cookie和session7. DNS协议8. FTP有哪些模式9. 用户点击服务相应很慢，有哪些可能情况（从网络通信、服务端考虑）10. 内存泄漏是什么11. 如何找到内存泄漏问题12. CPU总是打满，如何确定问题13. 如何感知网络拥塞（时延、丢包率）14. linux查看进程有什么命令15. top命令的D表示进程什么状态16. 设计一个性能监控程序，如何保证轻量性（CPU、内存、磁盘io等）17. 系统如何减少频繁的磁盘io18. 思考如何设计一个系统的安全系统（从os到数据库层）19. SQL注入20. 讲讲XSS攻击21. 你最擅长什么（被拷打的信心全无---样样通，样样松）22. 你的职业规划23. 时长：40min总结：二面问的计网和场景题，都答得不是很好，挂掉也是意料之中。发下面经攒攒人品

1、自我介绍2、实习经历介绍3、vector的底层实现4、c++多态的实现方式5、虚函数6、指针和引用的区别7、数组和链表的区别8、快排的思路 时间复杂度 是否稳定9、解决哈希冲突的方法10、七层网络模型 传输层的作用 TCP UDP的区别11、对于数据库事务的理解12、python ==和is的区别13、python 迭代器14、python 魔法方法15、python写过的项目介绍16、深度学习相关项目的介绍17、测试微信发红包18、手撕代码 最长非重复子串 题写出来了 ，时间复杂度没答上来反问