自我介绍快手低端机性能优化专项中，你负责的具体工作是什么？提出了哪些优化策略？安卓系统的 AOT 编译是什么时候执行的？强制 AOT 编译如何提升 APP 运行性能？Glide 图片加载库的三级缓存机制中，活动缓存和内存缓存的区别是什么？缓存 key 是如何计算的？快手智能音量调节需求的核心逻辑是什么？如何通过传感器数据替代麦克风权限获取环境音量？计算音量分贝值的公式和关键步骤是什么？音频采样率、编码格式等参数的作用是什么？安卓 Activity 的生命周期有哪些关键钩子函数？onStart 和 onResume 的区别是什么？如果 APP 耗电严重，如何排查和优化？安卓后台更新功能如何实现？...

之前在学校准备秋招的时候，我们的工位是全学院一块那种大工位，需要用非常大的声音，当着全学院的人的面讲述自己的过往经历，吹自己的牛逼，感觉真的非常尴尬。以前还在楼道、公司的会议室，甚至在网约车上偷偷面试。

题干分析 题设给定一颗二叉搜索树，要求我们找到所有节点中第k小的节点值。 算法思路 依照二叉搜索树的定义，其中序遍历结果即为所有节点值按从小到大排列得到的数组。得到该数组后返回其第k个元素即可。 实现代码 class Solution { void dfs(TreeNode *cur, vector<int> &order) { if (cur) { dfs(cur->left, order); order.push_back(cur->val); dfs(cur->right, order); } } public: int kthSmallest(Tr...