摘要： 查询第二大的数。 阅读全文

摘要： 给定两个表，一个是人，一个是地址，要求查询所有人，可以没有地址。 详细可参考：https://www.cnblogs.com/grandyang/p/5348900.html 阅读全文

摘要： 求阶乘的尾0，要求对数时间复杂度。 解决： 只有2*5能得出0，对于阶乘，各项因子，因子2的数量肯定大于5，求5即可。 含有5的因子有5，25... 阅读全文

摘要： 给定字符串，A-Z代表1~26，转化为数字，AA表示27。 阅读全文

摘要： 给定一个数组，其中一个数字出现的次数超过整个数组的一半，求这个数字。数组非空且必有解。 解法有二： 哈希： 把map改为unordered_map即为哈希，但更慢:-(，肯定是测试集里有数字比较大，坑。 摩尔投票算法： 未完待续。。。 可参考： http://blog.csdn.net/u01250 阅读全文

摘要： 将数字转化为字母，如1 - A, 26 - Z, 27 - 27。 解决： 理解辗转相除法即可，思考： Z*26^2 + Z*26^1 + Z*26^0 辗转相除，除以26的时候，Z*26^1 + Z*26^0 + (Z / 26)，最后多个1。要么减掉，要么判断。 也可先--n再除，直接加上‘A’ 阅读全文

摘要： 给定一个有序的数组，和一个整数目标，求两个数的和等于目标的索引，索引从1开始。假设必定存在解。 有两种思路： 直接找： 原理显而易见，最坏情况，也就O(n)，当两个索引位于中间位置。 二分查找： 每次都是二分地前进后退，最坏情况下达到O(nlogn)，当两索引位于中间。 但当两个答案靠近某一端时性能 阅读全文

摘要： 设计一个最小栈，要求push,pop,top,getMin都是O(1)的。 关键在于： 维护一个普通栈的同时，维护额外一个栈，保存正常栈的递减序列。即除了第一元素，之后的元素都比最小栈的top小。 原理想想就懂，只有更小的能成为min。注意相同元素也入最小栈就行。 阅读全文

摘要： 链表判断是否有环，快慢指针。 复杂度O(n)，不超过n。 阅读全文

摘要： 先是一个包头： 特点：每个请求都有个id，客户端启动的时候从0开始递增 opCode表示操作类型，根据这个处理后面真正的请求 比如查询包： 抓包情况如下： 一目了然。 官网：https://docs.mongodb.com/manual/reference/mongodb-wire-protocol 阅读全文