> For the complete documentation index, see [llms.txt](https://luckycurvec.gitbook.io/java-knowledge-architecture/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://luckycurvec.gitbook.io/java-knowledge-architecture/mian-shi-20/mian-jing/a-li-yun-rong-qi-bi-shi.md).

# 阿里云容器服务笔试

面试时间：1h2min

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

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

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

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

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

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

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

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