处女面面经（蚂蚁春招测开暑期实习）

蚂蚁测试开发（笔试编程题30分钟AK）——处女面，感觉良好。

面经：

自我介绍，提了一嘴30分钟AK，面试官说能写全对的人很少。

聊天，问专业，得知是数学分支后问学了哪些与软件有关的专业课（算法与数据结构，计算机基础，数据库），问计网计组我说我稍微看了看。看

我简历，盯着密码学问，此时我答错了一个问题（对称密码，非对称密码，开放性谈谈），http与https区别以及密码学在其中的应用。

开始问算法，让我说有哪些常见的算法大类，我说贪心DP前缀和预处理二分分治法搜索DFSBFS……问线性数据结构，我说链表栈队列数组。问数组和链表的区别，脑抽了一些但是还是答出来了……

没考手撕，转而问数据库。我说我学了MySQL，之前投数据岗笔试遇到SQL都是随便秒，他笑出声了。然后问索引，我从二叉搜索树一直讲到B+树。然后问事务，我说了transaction他就开始自言自语了（？）。然后问容灾。线程与进程（没看过）。浏览器怎么访问一个网站的（比如淘宝）。

然后两个场景题，第一个忘了，最后一个是（4G的URL找重复，内存就1G）。然后40分钟整，他说问完了让我问，我问“实习后是否有培训”，讲了大概4分钟，然后我就没问了，他问我是否考研、工作地点是否有要求、老家哪儿的。道谢结束。