Unix 路径是如何简化算法,架构师性能优化 John 易筋 ARTS 打卡 Week 10

用户头像
John(易筋)
关注
发布于: 19 小时前

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点靠左的位置。



响应时间

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



发布于: 19 小时前 阅读数: 11
用户头像

John(易筋)

关注

问渠那得清如许?为有源头活水来 2018.07.17 加入

架构师,前阿里巴巴资深无线开发,汇丰银行专家。擅长算法、数据结构、设计模式、iOS、Java、 Spring Boot、Spring Cloud、Docker

评论

发布
暂无评论
Unix路径是如何简化算法,架构师性能优化 John 易筋 ARTS 打卡 Week 10