摘要: 最近一直在复习面试的内容,会不断的记录相关自己看过或者写过的内容,这也是自己的收获或经历,以后查询也比较方便。红黑树的性质不说了,直接贴代码上传。 1 /* 2 * rbtree.h 3 * 1. 每个节点是红色或者黑色 4 * 2. 根节点是黑色 5 * 3. 每个叶子节点是黑色... 阅读全文
posted @ 2015-09-19 14:26 wsMrLin 阅读(982) 评论(0) 推荐(1) 编辑
摘要: 在我面试之前,我的同学已经面试,在他的面试中我打听到2到算法题,一题是递归反转单链表,一题是把字符串转化为整数,还有一些题目是在剑指offer上。我以为我面试的时候也应该是在纸上写算法题,没想到最后是两道大数据题。题目1:在一个文件中有21亿条的QQ号,每条占据一行。问如何对着21亿条的QQ号进行排... 阅读全文
posted @ 2015-09-19 13:13 wsMrLin 阅读(1151) 评论(1) 推荐(2) 编辑