跳入西湖

结构上 树是层级结构，每个子节点只有一个父节点 图是非线性结构，节点之间的连接关系可以是任意的 约束条件 树不能有环，树只有一个根节点 图可以有环，可以有多个联通分量 应用场景 树常用于表达层级关系，

一句话回答 描述业务场景和设计思路的一系列图 它包含哪些图 1. 类图：描述类的特性和类与类之间的关系 2. 时序图：对象之间发送消息，描述多个对象之间的协作关系 3. 泳道图：一种特殊的流程图，会把

互斥锁和自旋锁的区别 互斥锁，抢不到资源的线程会休息，由 CPU 去唤醒 自旋锁，抢不到资源的线程会自己旋转，自己判断有没有抢到，不劳 CPU 费心，所以效率高 互斥锁 又分为可重入锁（NSRecur

一句话回答 告诉编译器，这个变量 a 随时会改变，别把跟它相关的计算操作优化掉了，不然会出问题的。编译器就只能乖乖地在做完全部计算工作，在计算需要 a 时，永远会读取它当前的数值。 参考资料 stac

Hummer 是目前滴滴货运司机端正在使用的跨端框架，之前在开发需求的时候碰到了诡异的布局问题，由于自己是刚接触，完全不知道从哪里下手排查问题，于是请来了兄弟部门 Hummer iOS 现在的维护者史

各种跨端方案对比 简单 webview：最常见的形式 优点是拿来即用，开发成本低，稳定性还可以 缺点：慢，而且还可能有安全问题 自建小程序框架：微信首创 也是 webview 渲染，但是逻辑层的代码用

一个工作中遇到的小 bug，却花了我一个晚上的时间来定位。1. 断点跳转首页的代码，没有命中（说明不是直接跳转的） 2. 在应用侧断点相关流程，日志正常（说明人脸识别流程没问题，只是退出有问题）

回答 分治法解决的问题，把大问题分解成小问题后，这些小问题个个都是需要解决的，都不是重复的，每个都必须解决。（也就是不存在「重复子问题」） 但是动态规划解决的问题不一样，动态规划把大问题分解成小问题后

动画效果、页面效果： Android 相比之下有点卡顿 iOS UI 细腻，动画流畅自然。 举例子就是 Apple Music，在列表回弹、动画方面都有明显质感的不同 适配问题 Android 需要识