ARTS 2019 04 14 (26)

ARTS
Algorithm：每周至少做一个leetcode的算法题;
Review：阅读并点评至少一篇英文技术文章；
Tip/Tech：学习至少一个技术技巧；
Share：分享一篇有观点和思考的技术文章；

Algorithm

242. 有效的字母异位词

https://leetcode-cn.com/problems/valid-anagram/
这题其实就是哈希的思想，用个大小为26的数组来存储每个字母的数量，两次遍历了就直接走起就行，但是后来想了想，可以一次遍历就解决这个问题，思想非常简单，就是吧每个字母的数量计入到数组里，然后，一个增加，一个减少，如果最后数组里都是“0”，那就是两个是字母异位词：

public boolean isAnagram(String s, String t) {
    int[] first = new int[26];
    for (int i = 0, len = s.length(); i < len; ++i) {
        first[s.charAt(i) - 'a'] ++;
    }
    for (int i = 0, len = t.length(); i < len; ++i) {
        first[t.charAt(i) - 'a'] --;
    }
    for (int i = 0; i < 26; ++i) {
        if (first[i] != 0) {
            return false;
        }
    }
    return true;
}

两次遍历，还是复杂了点，依然可以优化成一次遍历完成：

public boolean isAnagram(String s, String t) {
    if(s.length() != t.length()) {
        return false;
    }
    int[] first = new int[26];
    for (int i = 0, len = s.length(); i < len; ++i) {
        first[s.charAt(i) - 'a']++;
        first[t.charAt(i) - 'a']--;
    }
    for (int i = 0; i < 26; ++i) {
        if (first[i] != 0) {
            return false;
        }
    }
    return true;
}

Review

Let’s code a TCP/IP stack, 2: IPv4 & ICMPv4

http://www.saminiir.com/lets-code-tcp-ip-stack-2-ipv4-icmpv4/
实现最小可行IP层，并使用ICMP回应请求（也称为ping）对其进行测试。
对于我们的网络堆栈，IPv4是通过IPv6选择的，因为它仍然是Internet的默认网络协议。

Tip/Tech

每个程序员都应该知道的延迟数字

http://yifei.me/note/566

了解这些时间的量级有助于比较不同的解决方案。通过这些数字，你可以看出来从远程服务器的内存中读一些数据时比直接从硬盘上读取快的。
在一般的程序中，这也就意味着使用磁盘存储比使用数据库服务器要慢，因为数据库通常把所有东西都放在内存里了。而且这也说明了为什么在服务全球客户的时候 CDN 至关重要。
从北美到欧洲的一个 ping 就要花上 100+ ms，所以从地理上来说，内容应该是分布式部署的。

Share

佛罗里达钓鱼比赛

https://sites.uw.edu/bevanseries/2018/02/28/data-is-in-the-eye-of-the-beholder/
以上到下是57年，80年代，2007年的照片。
这鱼是越来越小啊。。。可以看到，五十年间，鱼变得越来越小，种类也越来越少。估计最后大家都会互相进入的灭绝 状态把。