阿里云容器服务笔试

面试时间:1h2min

面试官还是很好说话的,两个算法题+TCP三次握手和四次挥手

在反问过程中感受到了阿里员工终生学习的观念还是非常强的,这是我非常向往的。

算法1:给定一个数组求最大的连续子数组的乘积

明显动态规划的一道题目,只不过第一次给出的动态规划有点穷举的味道了,时间复杂度到达了O(n2),在后来面试官的引导下改良成了O(n)

算法2:给定一颗搜索数,找出第k大的值

这就非常简单了,中序遍历,使用List存储遍历结果,获得下标为k-1的值,直接秒杀,虽然时间复杂度没问题,但是空间复杂度有点高了O(n),面试官估计看时间不太够了直接算我过了

总体面试感觉还行,顺着面试官的思路往前走结合所学的知识,没有刻意的刁难双非,哈哈。

和面试官还是聊得来的,但是部门主要业务使用Go开发k8s的,反问时候才了解到了,可能没蚂蚁的那个合适,毕竟学Java也有了一年半了,说没感情那是假的。

最后更新于