摘要：
题目： 插入。给定两个32位的整数N与M，以及表示比特位置的i与j。编写一种方法，将M插入N，使得M从N的第j位开始，到第i位结束。假定从j位到i位足以容纳M，也即若M = 10 011，那么j和i之间至少可容纳5个位。例如，不可能出现j = 3和i = 2的情况，因为第3位和第2位之间放不下M。 阅读全文
摘要：
题目： 从左向右遍历一个数组，通过不断将其中的元素插入树中可以逐步地生成一棵二叉搜索树。给定一个由不同节点组成的二叉树，输出所有可能生成此树的数组。 示例:给定如下二叉树 2 / \ 1 3返回: [ [2,1,3], [2,3,1]] 解答： 不会做，后来看了题解 题目的意思是，按某种顺序依次插入 阅读全文
摘要：
close_wait：四次挥手中，服务器收到客户端finish请求发回ack之后，再等待一段时间，再发回finish。 原因：服务器有的数据没传完/子进程继承了父进程的socket套接字，这样套接字有2个引用计数，子进程close套接字只会使引用计数减1，但不会变0（类似c++11的shared_p 阅读全文
摘要：
Read uncommitted 读未提交 公司发工资了，领导把5000元打到singo的账号上，但是该事务并未提交，而singo正好去查看账户，发现工资已经到账，是5000元整，非常高 兴。可是不幸的是，领导发现发给singo的工资金额不对，是2000元，于是迅速回滚了事务，修改金额后，将事务提交 阅读全文
摘要：
我先简单说下自己对HTTPS的大致描述，也是看了几篇博客之后的想法： 首先要简单了解对称加密和非对称加密： 对称加密：加密解密都用一个秘钥。 非对称加密：一个公钥，一个私钥。可以用公钥加密，私钥解密；也可以私钥加密，公钥解密。其他的组合都不行。 了解这点知识就够了，下面我们开始HTTPS的描述： H 阅读全文
摘要：
前几天面试被问到了，没答好，记录一下： 首先说红黑树为什么不行： 1.红黑树必须存在内存里的，数据库表太大了，存不进去。 2.即使你找到了把红黑树存进硬盘的方法，红黑树查找一个节点最多要查logN层，每一层都是一个内存页（虽然你只是想找一个节点，但硬盘必须一次读一个页。。），那么一共logN次IO， 阅读全文