美团春招一面凉经

1、单向链表怎么找到中间节点？（先答了遍历得到长度，再/2找中间节点，后来又说快慢节点）2、设计模式场景题：比如现在有支付宝、微信、各大银行卡等支付方式，最坏的情况是写了20多个if-else判断是用户选择哪种支付方式，耦合度很高，如果叫你优化，你怎么想？（先说责任链模式，但没太接触过设计模式的题，瞎说一气；面试官提醒策略模式）3、还是设计模式场景题：模板方法，比如说有三个模板方法A、B、C，第一个子类我想让他实现ABC这么执行，第二个子类我想让他实现ACB，这个怎么实现？（使用“钩子方法”，抽离一个方法返回true、false，true就ABC，false就ACB）4、DB和redis怎么保...