1. Algorithm: 每周至少做一个 LeetCode 的算法题

71. Simplify Path

Given an absolute path for a file (Unix-style), simplify it. Or in other words, convert it to the canonical path.



In a UNIX-style file system, a period . refers to the current directory. Furthermore, a double period .. moves the directory up a level.



Note that the returned canonical path must always begin with a slash /, and there must be only a single slash / between two directory names. The last directory name (if it exists) must not end with a trailing /. Also, the canonical path must be the shortest string representing the absolute path.



Example 1:



Input: "/home/"
Output: "/home"
Explanation: Note that there is no trailing slash after the last directory name.




Example 2:



Input: "/../"
Output: "/"
Explanation: Going one level up from the root directory is a no-op, as the root level is the highest level you can go.




Example 3:



Input: "/home//foo/"
Output: "/home/foo"
Explanation: In the canonical path, multiple consecutive slashes are replaced by a single one.




Example 4:



Input: "/a/./b/../../c/"
Output: "/c"




Example 5:



Input: "/a/../../b/../c//.//"
Output: "/c"




Example 6:



Input: "/a//b////c/d//././/.."
Output: "/a/b/c"



Stack解法

这里用到Stack的解法，Duque在这里是双向队列。如果是".."，则从Stack移除上一个，如果不是是空并且不是".", 则加入到Stack中。

class Solution {
    public String simplifyPath(String path) {
        String slash = "/";
        Deque<String> stack = new LinkedList<>();
        for (String s: path.split(slash)) {
          if (s.equals("..")) stack.poll();
          else if (!s.isEmpty() && !s.equals(".")) stack.push(s);
        }
        if (stack.size() == 0) return slash;
        StringBuilder sb = new StringBuilder();
        while (stack.size() != 0) {
          sb.append(slash).append(stack.pollLast());
        }
        return sb.toString();
    }
}



2. Review: 阅读并点评至少一篇英文技术文章

Modularize an iOS application

https://medium.com/swlh/modularize-an-ios-application-919b30e41e3c



这篇文章讲了，iOS的target太多，每次编译的时候都要重新编译全部target。解决办法就是模块化，用framework来隔离，这样子就可以只编译需要的模块。

3. Tips: 学习至少一个技术技巧

博客：

iOS build 编译错误 Failed to emit precompiled header for bridging header

问题

file not found bridging header

Failed to emit precompiled header for bridging header



XCode可以在某个目标中成功构建，而另一个目标则不能。

解决



笔者发现标题搜索路径不相同。（Path: Target > Build Settings > Search Paths > Header Search Paths > add item）

笔者复制并粘贴了成功目标的路径。成功了，太棒了！！



4. Share: 分享一篇有观点和思考的技术文章

极客大学架构师训练营 性能优化 性能测试指标 性能测试 性能优化 CDN 网络 硬盘 缓存 异步 集群 第13课 听课总结

说明

讲师：李智慧



架构师用了很多优化手段，如何给老板证明，性能提升了呢？



性能测试

性能测试是性能优化的前提和基础，也是性能优化结果的检查和度量标准。不同视角下的网站性能有不同的标准，也有不同的优化手段。



• 主观视角：用户感受到的性能。

（支付转账场景，用户点击转账后，有个倒计时的页面，即时反馈给用户，让用户感受到快。）

• 客观视角：性能指标衡量的性能。



性能测试指标

不同视角下有不同的性能标准，不同的标准有不同的性能测试指标，网站性能测试的主要指标有响应时间、并发数、吞吐量、性能计数器等。



响应时间

响应时间：指应用系统从发出请求开始到收到最后响应数据所需要的时间。响应时间是系统最重要的性能指标，直观的反映了系统的“快慢”。



并发数

并发数：系统能够同时处理请求的数目，这个数字也反映了系统的负载特性。对于网站而言，并发数即系统并发用户数，指同时提交请求的用户数目，于此相对应，还有在线用户数（当前登录系统的用户数）和系统用户数（可能访问系统的总用户数）。



吞吐量

吞吐量：指单位时间内系统处理的请求的数量，体现系统的处理能力。对于网站，可以用 “请求数/秒” 或是 “页面数/秒” 来衡量，也可以用 “访问人数/天” 或是 “处理的业务数/小时” 等来衡量。



• TPS(每秒事务数)也是吞吐量的一个指标，此外还有HPS（每秒HTTP请求数）。

• QPS(每秒查询数)。



吞吐量 = (1000 / 响应时间ms) * 并发数



性能计数器

性能计数器：是描述服务器或操作系统性能的一些数据指标。包括 System Load、对象与线程数、内存使用、CPU 使用、磁盘与网络 I/O 等指标。这些指标也是系统监控的重要参数，对这些指标也是系统监控的重要参数，对这些指标设置报警阀值，当监控系统发现性能计数器超过阀值的时候，就向运维和开发人员报警，及时发现处理系统异常。



Top 命令查看，Load Avg：正在处理的线程数 + 正在等待的线程数，三个时间段的平均时间。理想情况下是CPU的核数。

如果大于CPU的核数，表示CPU过载；如果小于CPU的核数，表示CPU空闲，资源利用不足。



性能测试方法

性能测试是一个总称，具体可细分为性能测试、负载测试、压力测试、稳定性测试。



性能测试

以系统设计初期规划的性能指标为预期目标，对系统不断施加压力，验证系统在资源可接收范围内，是否能达到性能预期。



负载测试

对系统不断地增加并发请求以增加系统压力，直到系统的某项或多项性能指标达成安全临界值，如某种资源已经呈饱和状态，这时候继续对系统施加压力，系统的处理能力不但不能提高，反而会下降。



压力测试

超过安全负载的情况下，对系统继续施加压力，知道系统崩溃或不能再处理任何请求，以获得系统最大压力承受能力。



稳定性测试

被测试系统在特定硬件、软件、网络环境条件下，给系统加载一定业务压力，使系统运行一段较长时间，以此检测系统是否稳定。在生产环境，请求压力是不均匀的，呈波浪特性，因此为了更好地模拟生产环境，稳定性测试也应不均匀地对系统施加压力。



TPS

性能测试目标： 要把这条曲线测出来。

性能测试：a~b 并发数增加，TPS快速增加。

负载测试：b~c 并发数增加，TPS增长速度变小。

压力测试：c~d 并发数增加，TPS反而开始下降。



让系统在b点位置左右运行；如果在c点位置左右，那么就很容易系统奔溃了。

到底是在b点位置的左还是右呢？这要依赖于投资多少钱的机器。如果要省钱，那么在b点靠右的位置，安全性会低一点，到达c点比较危险。如果不差钱，那么可以多加机器(比如银行)，那么就在b点靠左的位置。



响应时间

通常瓶颈点在于磁盘和内存数。