阿里巴巴测试开发工程师一面面经(已过)

自我介绍。

实习相关：

1、讲一下你负责的直播的业务？

2、你都是怎么测试的？

3、你写用例时考虑哪些点？

4、做过稳定性测试么？

5、你们有几套环境？

6、讲一下研发流程？

语言：

1、JAVA中的hashmap怎么实现的？C++中有类似的容器么？

2、指针函数和函数指针的区别？

3、哈希冲突怎么解决？

4、给一个100个数的数组和数组指针，怎么查到第50位？

5、如果是二维数组呢？

算法与数据结构：

1、讲一下快速排序？

2、怎么对快速排序进行优化？

3、归并排序讲一下？

4、树的广度和深度遍历了解吗？

5、二叉树和红黑树这些了解吗？

6、栈和队列的区别？

7、了解循环队列吗？

手撕代码：

1、判断链表有环。

2、判断链表环的长度

3、给一亿条商品数据，分别有orderId、productId、price，返回销售额最大的1000个商品。并给出时间复杂度和空间复杂度。（分别代表订单ID、产品ID、此产品单价）

个人相关：

1、你对想做的方向有什么要求？

反问：

1、咱们阿里云主要做哪些工作？

2、这个岗位是base北京还是杭州？

3、面试结果大概多久出？

整场面试持续了一个小时四十分钟，还有一些问题记不清了。

三道代码题写了四十分钟，前两道秒解，第三道用小根堆实现的，不过最后匹配商品ID的时间复杂度有点大。