最新 | 最热门 | 最高评价

+0  Java容器类型复习笔记

Tag: Algorithm & Data Structure | Java | 容器 | 笔记
四火 发于 2015年02月14日 15:47 | 点击: 2176 | 展开摘要
最近抽空把java.lang下面常用的那些容器类型(数据结构)复习了一下,这些东西是基础,平时使用的时候也可以很容易查得到,有些方法大概知道,但是总是弄混,如果可以记住那些重要方法,并且能够熟练使用的话,还是可以让编码过程变得容易很多。另外一个是实现机制,对于常用数据结构的实现机制,应该说是必须要熟知的。

另外,并发容器我之前整理过,放在这篇文章里。

Queue

add和offer的区别在于达到上限时add抛出异常,offer返回false;

remove和poll的

查看全文: http://www.udpwork.com/item/13857.html

+0  LeetCode算法题目解答汇总

Tag: Algorithm & Data Structure | Recommended | LeetCode
四火 发于 2015年01月19日 22:12 | 点击: 36254 | 展开摘要
只要不是特别忙或者特别不方便,最近一直保持着每天做几道算法题的规律,到后来随着难度的增加,每天做的题目越来越少。我的初衷就是练习,因为一方面我本身算法基础并不好,再一方面是因为工作以后传统意义上所谓算法的东西接触还是太少。为了题目查找方便起见,我把之前几篇陆陆续续贴出来的我对LeetCode上面算法题的解答汇总在下面,CTRL+F就可以比较方便地找到。一共154道题,这个数量大概是两个月前的数量,现在其实题目的数目已经超过这个数了(【2015-02-06】注:做了一次更新,新

查看全文: http://www.udpwork.com/item/13778.html

+0  LeetCode题目解答——Hard部分

Tag: Algorithm & Data Structure | LeetCode
四火 发于 2015年01月18日 22:48 | 点击: 2504 | 展开摘要
以下是LeetCode题目解答的最后一部分:Hard部分。

Text Justification
14.0%
Hard

Search in Rotated Sorted Array
28.6%
Hard

Binary Tree Maximum Path Sum
20.2%
Hard

Reverse Nodes in k-Group
24.9%
Hard

Binary Tree Postorder Traversal
31.0%
Hard

Candy
19.3%
H

查看全文: http://www.udpwork.com/item/13779.html

+0  resolv.conf 的超时(timeout)与重试(attempts)机制

Tag: *nix | dns | infrastucture | operations | programming | tcp
jaseywang 发于 2015年01月02日 23:06 | 点击: 5556 | 展开摘要
/etc/resolv.conf 有两个默认的值至关重要,一个是超时的 timeout,一个是重试的 attempts,默认情况下,前者是 5s 后者是 2 次。

这个估计很多工程师都不是很在意,一般情况下,使用默认的值倒没什么大问题,特殊情况我会在最后说明。

要测试,不要使用 dig, host, nslook 这类工具,因为他们并没有调用 resolver 的库,可以使用 getent 来测试。上面提到的只是一些诊断的工具,对于日常的应用来说,包括 web ser

查看全文: http://www.udpwork.com/item/13720.html

+0  一个月的艰辛稳定服务过程

Tag: *nix | infrastucture | ipvs | java | nginx | tcp | troubleshooting
jaseywang 发于 2014年12月12日 08:37 | 点击: 3217 | 展开摘要
业务大了成本问题更加的凸显,最重要的之一就是带宽,为了更好的优化资源,我们决定将目前 BGP 全线的流量切换一部分到双线上去。说白了很简单,网络方面不需要动什么大手脚,全网 10G 的链路半年之前就全部升级完毕,剩下的就是加前端,10G 服务器,LVS(nat), Keepalived,Nginx。接下来就是小流量的上线测试,从 10M 到 50M 到 100M 再到 300M 前后大概有一周的观察时间,整体还是很稳定的,当然也遇到了一些小问题,比如 10G 网卡不规则的出现

查看全文: http://www.udpwork.com/item/13626.html

+0  LeetCode题目解答——Medium部分(下)

Tag: Algorithm & Data Structure | LeetCode
四火 发于 2014年12月07日 03:49 | 点击: 2707 | 展开摘要
这是LeetCode题目Medium难度部分中的下半部分,表格中的Acceptance是LeetCode网上拷贝下来的的数据。这些完成以后,就只剩Hard部分了。欢迎讨论。

Title

Acceptance

Difficulty

Multiply Strings
20.5%
Medium

Sum Root to Leaf Numbers
29.7%
Medium

Subsets II
27.0%
Medium

Next Permutation
25.4%
Med

查看全文: http://www.udpwork.com/item/13670.html

+0  LeetCode题目解答——Medium部分(上)

Tag: Algorithm & Data Structure | LeetCode
四火 发于 2014年11月21日 10:59 | 点击: 2084 | 展开摘要
以下是LeetCode题目中Medium部分的上半部分,点击表格中的名称进入题目和解答。我计划把LeetCode我的解答分成四个部分发上来,这是第二部分。做这些题目收获还是挺大的。

Title

Acceptance

Difficulty

Divide Two Integers
16.6%
Medium

3Sum
16.7%
Medium

Evaluate Reverse Polish Notation
19.9%
Medium

Find Minimum in R

查看全文: http://www.udpwork.com/item/13544.html

+0  不要乱用 TCP ENC flag

Tag: *nix | infrastucture | kernel | tcp
jaseywang 发于 2014年11月15日 13:03 | 点击: 2095 | 展开摘要
前段时间处理了一个 case,现象很简单,同网络环境下的机器,绝大多数的机器都无法 curl 访问 example.com,仅有少部分的可以 curl 访问,并且他们的 mtr 的路径一模一样,机器的配置应该也有一样。

对比一下,可以访问的:

$ curl -IL "http://example.com:80/rest"

-v

* About to connect() to example.com port 80 (#0)



查看全文: http://www.udpwork.com/item/13528.html

+0  LeetCode题目解答——Easy部分

Tag: Algorithm & Data Structure | LeetCode
四火 发于 2014年11月03日 12:27 | 点击: 10891 | 展开摘要
LeetCode最近很火,我以前不太知道有这么一个很方便练习算法的网站,直到大概数周前同事和我说起,正好我老婆要找工作,而根据同事的理论,LeetCode的题目是必须攻破的第一道关卡。我虽说又不找工作,但是纯粹拿来练手和学习,觉得很多题目都挺有趣的。现在已经做了三分之一,我会把我的解答分几次放上来。这里是第一部分,难度为easy的题目。

我觉得做这样的题目很有帮助,但也要有正确的目的。有些题是锻炼思维的,我比较喜欢;有的题目是考察问题分析得仔细不仔细,各种corner ca

查看全文: http://www.udpwork.com/item/13466.html

+0  访问 VIP 缓慢的调查

Tag: *nix | infrastucture | ipvs | tcp | troubleshooting
jaseywang 发于 2014年10月28日 22:30 | 点击: 1810 | 展开摘要
将某个 https 的域名迁移到 lvs,部署完成,绑定 hosts 测试过程中发现 GET 请求非常的缓慢,一个 90KB 的图片耗费的时间长达几十秒甚至超过 1min,这个在未迁移前是从未出现过的现象。

为了一步一步调查,绑定了 hosts 直接访问 rs,结果跟未迁移前效果一样,但是直接访问 VIP 则十分的缓慢。看到这么多的现象,第一反应是难道经过了 VIP 之后 ssl 的处理速度会急剧下降?直接用浏览器自带的开发工具观察好了,发现包含 DNS 查询之前的响应还

查看全文: http://www.udpwork.com/item/13442.html

+0  如何部署一个稳定高效可扩展的前端

Tag: *nix | infrastucture | ipvs | log | monitoring | nginx | operations | post-mortem | zabbix
jaseywang 发于 2014年10月23日 23:07 | 点击: 2413 | 展开摘要
一切的工程都要从实用的角度出发,排除 GLSB 在外,目前主流的开放的前端无非就那几种:

1. 最简单的就是 DNS RR,上手很快,缺点也很明显

2. web server + keepalived,相对智能些,依然有缺点,没有 health checker

3. 目前主流的方案 LVS(ipvs) + keepalived + web server(Nginx/Tengine),如果规模比较大,可能还会涉及到 OSPF

前端的地位不言而喻,出问题大家都只能

查看全文: http://www.udpwork.com/item/13427.html

+0  如何部署一个真正好用的前端

Tag: *nix | infrastucture | ipvs | log | monitoring | nginx | operations | post-mortem | zabbix
jaseywang 发于 2014年10月23日 23:07 | 点击: 2351 | 展开摘要
一切的工程都要从实用的角度出发,排除 GLSB 在外,目前主流的开放的前端无非就那几种:

1. 最简单的就是 DNS RR,上手很快,缺点也很明显

2. web server + keepalived,相对智能些,依然有缺点,没有 health checker

3. 目前主流的方案 LVS(ipvs) + keepalived + web server(Nginx/Tengine),如果规模比较大,可能还会涉及到 OSPF

前端的地位不言而喻,出问题大家都只能

查看全文: http://www.udpwork.com/item/13424.html
|<<<1234567>>>| 一共10页, 120条记录