Ryan

摘要： 1. 变态跳台阶 Fib(n) = Fib(n-1)+Fib(n-2)+Fib(n-3)+..........+Fib(n-n) =Fib(0)+Fib(1)+Fib(2)+.......+Fib(n-2)+Fib(n-1)而Fib(n-1)=Fib(0)+Fib(1)+Fib(2)+.... 阅读全文

摘要： 18.9 动态计算中位数利用两个堆：一个最大堆，存放小于中位数的值；一个最小堆，存放大于中位数的值。则两个堆的堆顶即为数组中最中间的两个数。在插入新元素的时候，我们只要维护两个堆， 使其堆中元素的数量差别不超过1即可。ref refref: hawstein 阅读全文

摘要： 今年是2015年，在过去几年中，电面（电话面试）是筛选程序员职位候选人的最流行的方式。它让雇佣双方很容易互相了解对方，候选人不需要去未来雇主的所在地，面试官也不用做额外的安排。这是我介绍程序员面试问题的文章的第二部分。我得到反馈说第一部分过于偏重编码的题了，许多程序员希望我针对电面问题列一个类似的列... 阅读全文

摘要： 自己总结：0.浏览器优化 0.1 智能匹配，DNS预取：输入w时已经把weibo.com的DNS预取了1. 浏览器查找域名的ip 1.1 查看缓存浏览器缓存、hosts文件 1.2 DNS服务器递归查询 1.3 负载均衡-将域名导向不同ip，分给不同的服务器2. 建立TCP连接 2.1 三次握手：S... 阅读全文

摘要： http://blog.csdn.net/derrantcm/article/details/46658823#t101看看这个里面与Java无关的那些基础知识，比如网络方面。http://www.nowcoder.com/discuss/311?pos=9&type=&order=0牛客的面经汇总... 阅读全文

摘要： 百度、美团 includedhttp://www.cnblogs.com/chhuach2005/p/4005402.html一、开篇：9月底，找工作接近尾声，笔者主要经历了百度、阿里、腾讯、美团、趋势科技、大众点评、华为的笔试、面试，其中拿到百度、美团、趋势科技、华为的软件研发offer。找工作是... 阅读全文

摘要： 1. 链表链表逆转 1 class Solution { 2 public: 3 ListNode* reverseList(ListNode* head) { 4 ListNode* prev = NULL; 5 while (head != NULL) {... 阅读全文

该文被密码保护。 阅读全文

摘要： 1. Rotate Image 旋转图像顺时针旋转90度：先沿水平线翻转，再沿主对角线翻转。逆时针旋转90度：先沿竖直线翻转，再沿主对角线翻转。顺时针旋转180度：水平翻转和竖直翻转各一次。 逆时针旋转180度效果同顺时针180度。2.Set Matrix Zeroes空间O(1)方法：利用第一行和... 阅读全文

摘要： IO multiplexingIO multiplexing这个词可能有点陌生，但是如果我说select，epoll，大概就都能明白了。有些地方也称这种IO方式为event driven IO。我们都知道，select/epoll的好处就在于单个process就可以同时处理多个网络连接的IO。它的基... 阅读全文