24届 Offer选择

题干分析 题设给定一颗二叉搜索树，要求我们找到所有节点中第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...

今天筛笔试报告，碰到个疑似作弊的，点进去一看直接给我整懵了——监控画面白花花一片，居然就穿了条裤衩在考试！太具冲击力了。真心奉劝各位牛油：笔试要穿衣，裸体不笔试！别让自己的社死现场，成为HR的年度爆笑素材！

能找到实习吗      

自我介绍自定义 View 和自定义 ViewGroup 的实现流程？安卓界面刷新的垂直同步信号是什么，有什么作用？如何从内存和卡顿两个角度优化 UI 性能？安卓中 ANR 的触发阈值是什么，底层是如何检测 ANR 的？除了约束布局，还有哪些布局优化手段？RecyclerView 相比 ListView 有哪些性能优势？屏幕适配中，尺度修饰符（如 sw600dp）的作用是什么？如何根据不同屏幕尺寸加载对应布局？volatile 关键字的作用是什么，能保证并发的哪些特性（可见性、有序性、原子性）？volatile 关键字底层是如何实现的，内存屏障的作用是什么？单例模式中如何使用 volatile ...