# 阿里云容器服务笔试

面试时间：1h2min

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

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

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

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

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

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

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

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


---

# Agent Instructions: Querying This Documentation

If you need additional information that is not directly available in this page, you can query the documentation dynamically by asking a question.

Perform an HTTP GET request on the current page URL with the `ask` query parameter:

```
GET https://luckycurvec.gitbook.io/java-knowledge-architecture/mian-shi-20/mian-jing/a-li-yun-rong-qi-bi-shi.md?ask=<question>
```

The question should be specific, self-contained, and written in natural language.
The response will contain a direct answer to the question and relevant excerpts and sources from the documentation.

Use this mechanism when the answer is not explicitly present in the current page, you need clarification or additional context, or you want to retrieve related documentation sections.