tplink一面

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

后台开发go，45k*15+15w。清华本科，还没想好要不要读研，做后台开发略微感觉薪资和算法有些差距

实习生只要表情正常盯着电脑屏幕，别成天嬉皮笑脸的，也别瘫在椅子上玩手机摸鱼，我一般都懒得管。为啥？你要是摸鱼摸得太过分，我的领导就得找我麻烦了！除此之外随便造，想摸就摸呗…… 大家都是普通人，往后还有一辈子的班要熬呢，急啥。

题干分析 题设给定一个爬楼花费数组，记录每到一个台阶需要再向上爬所需的花费。要求我们求解从下标0或者1开始爬楼到达楼顶所需最小花费。 算法思路 基本的线性DP问题。根据题设我们可以假设初始我们从下标-1处出发，到下标0或者下标1，此次出发无花费。因此设数组表示到达下标为i的台阶所需花费，初始条件为：  我们的目标是到达楼顶，即求。 我们将总目标进行拆分：由于到达下下标为n的台阶只可能是从下标n-1的台阶上花费cost[n-1]上来，或者从下标n-2上花费cost[n-2]上来，我们取其中的最小值，由此DP状态转移方程为：  同时我们不难观测到整个DP状态转移过程只涉及相邻的三个DP状态，完全可...