摘要:
1. https://zhuanlan.zhihu.com/p/68567576 一、数据结构与算法基础 说一下几种常见的排序算法和分别的复杂度。 用Java写一个冒泡排序算法 描述一下链式存储结构。 如何遍历一棵二叉树? 倒排一个LinkedList。 用Java写一个递归遍历目录下面的所有文件。 阅读全文
摘要:
1. CAP理论 C(Consistency,一致性):读操作是否总能读到前一个写操作的结果 A(Availability,可用性):非故障节点应该在合理的时间内作出合理的响应(不是错误或超时的响应) P(Partition tolerance,分区容错性):当出现网络分区现象后,系统能够继续“履行 阅读全文