摘要： http://blog.csdn.net/wangxu_zju_2010/article/details/7489548 Hash 表是使用 O(1) 时间进行数据的插入删除和查找，但是 hash 表不保证表中数据的有序性，这样在 hash 表中查找最大数据或者最小数据的时间是 O(N) 。 1 寻 阅读全文

摘要： 1. 1077 : RMQ问题再临-线段树 http://hihocoder.com/problemset/problem/1077 2. #1078 : 线段树的区间修改（LazyTag） http://hihocoder.com/problemset/problem/1078 3. #1080 阅读全文

摘要： 1. 离线算法 http://hihocoder.com/problemset/problem/1067 并查集 2. 在线算法 http://hihocoder.com/problemset/problem/1069 最近公共祖先无非就是两点连通路径上高度最小的点 求每个结点所在层数，先序遍历树记 阅读全文

摘要： Given a string containing only digits, restore it by returning all possible valid IP address combinations. For example:Given "25525511135", return ["2 阅读全文

摘要： Reverse a linked list from position m to n. Do it in-place and in one-pass. For example:Given 1->2->3->4->5->NULL, m = 2 and n = 4, return 1->4->3->2- 阅读全文

摘要： 1. 第一个面试官貌似是个产品经理。 先是让我照着简历把所有内容具体讲了一遍，然后又在问细节。 看了我手机上的玩嗨。问我什么时候加入，是否从一开始参与编程。 问了哈佛项目用Python具体做了哪些事情，把简历上写的都解释了一遍。 多线程。 软件开发周期（需求分析，系统设计，软件开发，测试（单元测试， 阅读全文

摘要： 一、 一开始因为没收到含有共享文档链接的邮件，所以简单自我介绍，聊了几句项目。问了： 1. 玩嗨如果数据库结构变化要怎么办 2. 哈佛项目是否为官方渠道 一直没收到邮件，面试官读网址给我，进到共享文档界面。 共享文档编程： 1. 单链表的快速排序 我先求了长度，他说不用求长度。 第一个元素为枢轴，然 阅读全文

摘要： Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least one duplicate number must exist. 阅读全文

摘要： The gray code is a binary numeral system where two successive values differ in only one bit. Given a non-negative integer n representing the total num 阅读全文

摘要： Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively. Below is one possible representati 阅读全文