【ARTS】01_22_左耳听风-201900408~2019004014

ARTS：

• Algrothm: leetcode算法题目
• Review: 阅读并且点评一篇英文技术文章
• Tip/Techni: 学习一个技术技巧
• Share: 分享一篇有观点和思考的技术文章

Algorithm

【leetcode】14. Longest Common Prefix

https://leetcode.com/problems/longest-common-prefix/

1）problem

Write a function to find the longest common prefix string amongst an array of strings.

If there is no common prefix, return an empty string "".

Example 1:

Input: ["flower","flow","flight"]
Output: "fl"

Example 2:

Input: ["dog","racecar","car"]
Output: ""
Explanation: There is no common prefix among the input strings.

Note:

All given inputs are in lowercase letters a-z.

2）answer

• 第一种解法：

第一个单词中的每个词与后面几个词进行比较，当发现值不同时，就取回相同的部分。

• 第二种解法：

每个单词都按位取值，然后set去重。如果是位数一致，词一致就添加到结果，如果报错就返回。

3）solution

第一种解法：

class Solution:
    def longestCommonPrefix(self, strs):
        if not strs:
            return ""
        for i in range(len(strs[0])):
            for string in strs[1:]:
                if i>= len(string) or string[i]!=strs[0][i]:      # 当后面几个单词的词不同，条件为真，返回相同部分内容。
                    return strs[0][:i]
        return strs[0]

第二种解法：

class Solution:
    def longestCommonPrefix(self, strs):
        result = ""
        i = 0
        while True:
            try:
                sets = set(string[i] for string in strs)
                print('sets',sets)
                if len(sets) == 1:
                    result += sets.pop()
                    i+=1
                else:
                    break
            except Exception as e:
                break

        return result

Review

【漏洞挖掘】将SSRF升级为RCE

1）场景

AWS场景下，SSRF到RCE

2）问题难点

无

3）解决问题的方法

获取AWS认证ID

4）方法细节

将SSRF升级为RCE

https://www.cnblogs.com/17bdw/p/10832037.html

Tip

【安全开发】Hackertarget：一款发现攻击面的工具

1）场景

收集C段信息，资产整理

2）问题难点

API不知道能用多久

3）解决思路

[1] 跟踪路径

[2]Ping测试

[3]DNS查询

[4] 反向DNS

[5] 查找DNS主机

[6] 查找共享DNS

[7] 区域传送

[8] Whois查询

[9] IP地址查询

[10] 反向IP查询

[11] TCP端口扫描

[12] 子网查询

[13] HTTP头检测

[14] 提取页面链接

4）方法细节

Hackertarget：一款发现攻击面的工具

https://www.cnblogs.com/17bdw/p/10842038.html

Share

【业务】极客时间-左耳听风-程序员攻略-异步I/O模型和Lock-Free编程

1）场景

异步 I/O 模型其中的设计模式或是解决方法可以借鉴到分布式架构上来。

2）问题难点

如何学，怎么学。

3）解决思路

异步 I/O 模型
Lock-Free 编程相关
其他
相关论文
小结

4）方法细节

极客时间-左耳听风-程序员攻略-异步I/O模型和Lock-Free编程

https://www.cnblogs.com/17bdw/p/10833498.html

转载于:https://www.cnblogs.com/17bdw/p/10703837.html