思路：依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面。直到跑完一次，这时候，最大的数就放在最后一个位置了，在了它排序后应该在的位置了。依此类推，再把第二大的数冒泡到倒数第二个位置, 跑 i 次，把 i 个数都放到它指定的位置，排序完成。

题目你有 20 块钱，一瓶饮料卖 5 块钱，2个瓶身可以换一瓶饮料，4个瓶盖可以换一瓶饮料。问最多可以喝多少瓶饮料思路除了第一次用钱买，剩余的均是通过瓶身或瓶盖兑换而来，那么兑换到直到瓶身和瓶盖无法兑换为止编码 {代码...}

面试算法题一面算法经常会遇到后端传给我的是一个拍平的树结构，将这样的结构，转为树结构，可以用于类似cascader例: {代码...} 实现思路:先找到根节点再从根节点递归找其孩子二面算法在一个一维坐标，给出一个目标线段，例如(3, 8)。一组源线段，例如(1, 2),(3, 4), (5, 8), (3, 6)。判断源线段组成的合集是否能完全覆...