“热身”(10min): 分布式系统的性质,及其实现原理。 我从CAP入手,讲了一下在CA之间的平衡策略。 分布式系统的几种一致性(强一致性、最终一致性、弱一致性)。 Emmm,扯了一下强弱一致性的区别。 “算法”: 《寻找二叉树中的最近公共父亲》 一看是做过题的,甚至对递归过程还有点印象,狂喜。。 “注意不能使用递归,用栈实现。” 那就是遍历-记录路径-比较路径。但是我猜错了,我猜是前序遍历。 “只要将二叉树的后续遍历过程用栈实现出来,这题就没问题了”。没做出来,多半是“一棒子打死了”。之前网上还说三面主要是聊项目,我还准...