zlpzlpzyd的专栏

近期面试有这样一个问题，给定一个字符串，将其倒序输出，这种问题乍一看很好处理，但是实际在写的时候不知道怎么写了，有思路，但是没写出来。还可以通过数据结构中的栈实现，因为栈是后进先出（Last In First Out，LIFO）的数据结构，对于字符串倒序输出，正好符合这个要求。java 语言的好处是很多地方给开发人员封装了，带来的坏处是不思考这些底层问题了，在遇到一些问题的时候棘手。对于面试中遇到的问题，一般是考察算法类的，对应代码里的第一种和第二种，那种内部封装的一般情况下不会问这个。

提到crc算法，可能比较陌生，但是在日常开发中，有如下应用本质是一个哈希函数，用于文件校验处理。

zookeeper 全新集群选举机制网上资料很多说法很模糊，仔细思考了一下，应该是这样得到票数最多的机器>机器总数半数具体启动过程中的哪个节点成为 leader 与 zoo.cfg 中配置的节点数有关，下面以3个举例。

二分法查找

冒泡排序，即一个无序的数组中，经过处理的数组后面的元素比前一个大。判断条件要做到这个，在程序中实现需要通过循环外加一个临时变量来处理考虑到数组里的元素顺序发生变化，一般一次完整下来无法达到目的，数组 arr 一个完整循环排序下来的结果是显然1和2，5和4还不能满足，所以需要一个外层循环来处理这个问题至此，一个简单的冒泡排序结束。外层循环控制元素个数，内层循环负责处理数据比较并交换。