跳至主要內容
K8S中HPA和VPA

在 Kubernetes 的运维管理中，资源的自动扩缩是一项至关重要的功能。Horizontal Pod Autoscaler (HPA) 和 Vertical Pod Autoscaler (VPA) 是 Kubernetes 提供的两种自动扩缩工具，它们各自有独特的使用场景和优势。
因此对于我们的业务POD来说，弹性伸缩总体上使用如下两种：

  • Vertical Pod Autoscaler（VPA）

  • Horizontal-Pod-Autoscaler（HPA）

HPA

bugcode大约 4 分钟面试面试场景
Kubernetes 从提交 deployment 到 pod 运行的全过程

当用户向 Kubernetes 提交了一个创建 deployment 的请求后，Kubernetes 从接收请求直至创建对应的 pod 运行这整个过程中都发生了什么呢？

kubernetes 架构简述

在搞清楚从 deployment 提交到 pod 运行整个过程之前，我们有先来看看 Kubernetes 的集群架构：

bugcode大约 4 分钟面试面试场景
滑动窗口最大值

滑动窗口最大值

思路分析

  1. 维护一个最大优先队列
  2. 当队列中的元素不足k个，就入队元素
  3. 当队列中的元素个数为k时，将队列最大值出队，然后从队尾出队列一个元素
  4. 循环遍历数组，直到末尾;

优先队列

使用优先队列维护窗口内的最大值排列。

bugcode大约 1 分钟面试面试场景
最大子数组和

53. 最大子数组和

解题思路

动态规划

  1. 确定dp数组（dp table）以及下标的含义

dp[i]：包括下标i之前的最大连续子序列和为dp[i]。

  1. 确定递推公式

dp[i]只有两个方向可以推出来：

bugcode大约 3 分钟面试面试场景
软件系统架构演进

1,为什么会出现分布式架构？

阿里巴巴在 2009 年发起了一项"去 IOE"运动;

IOE 指的是 IBM 小型机,Oracle 数据库,EMC 的高端存储 。2009 年“去 IOE”战略透露,到 2013 年 5 月 17 日最后一台IBM小型机在支付宝下线。

为什么要去 IOE?

阿里巴巴过去一直采用的是 Oracle 数据库,并利用小型机和高端存储设备提供高性能的数据处理和存储服务。随着业务的不断发展,数据量和业务量呈爆发性增长,传统的集中式 Oracle 数据库架构在扩展性方面遭遇瓶颈。

bugcode大约 22 分钟面试面试场景
移动零

移动另

题目分析

给定一个数组，里面包含若干个0，要求将非零数字移动到所有0数字前面，但是有一个前提，相对位置不变;

思路一

  1. 遍历数组，使用双指针，两个指针初始化指向同一个位置；
  2. 如果右侧指针值不为零，就交换左右指针的值，否则右指针继续向右移动，直到到数组的末尾为止；
bugcode大约 2 分钟面试面试场景