ARTS 第十一周：Factorial Trailing Zeroes, 不回信息是否礼貌， python函数调用及变量，混沌工程开源

一、Algorithm

Factorial Trailing Zeroes(easy)
问题：输入n，n的阶乘中尾部有几个连续的0？
比如：3，3！= 6，输出为0；5，5！=20，输出为1

解题思路：最暴力的方法就是直接算出N!的结果，然后用结果一直除10，知道余数不为0为止。这个方法有两个问题，一是复杂度为O(N)，要题目要求是O(logN)，二是有可能溢出，因为阶乘的值会特别大。所以这种方法不可取。

我们观察到如果要有0的话，那阶乘的结果一定是可以分解为M1010，M为不能整除10的数。而10=2*5，而阶乘中，2的数量一定是远远大于5的，所以可以确定N！包含0尾数的结果和阶乘中含有5个个数相同。比如10！=5 * 2 * 3 * 3 * 2 * 2 * 2 * 7 * 2 * 3 * 5 * 2 * 2 * 3 * 2 * 1 里面有2个5，所以结果是2。如果就这样，那结果应该是N//5。但是25包含了2个5，125包行了3个5，所以结果应该是
N//5+N//25+N//125+...

class Solution:
    def trailingZeroes(self, n: int) -> int:
        ans = 0
        i = 5
        while (n/i>=1):
            ans += n//i
            i *= 5
        return ans

上面的代码提交后，执行时间还是有挺大优化空间。这里用了2个int类型，int类型不可变变量，为每次while循环都会执行新的值，比较耗时间。而且n//5 n//25，转换成n//5//5，这样代码就变成了这样少了一次乘法和赋值。

class Solution:
    def trailingZeroes(self, n: int) -> int:
        ans = 0
        while (n>1):
            n = n//5
            ans += 5
        return ans

二、Review

when ignoring a text is the polite thing to do

我们确实花了很多时间在社交上，微信、微博、知乎、抖音、豆瓣等等。我们会收到很多信息，也会发出很多信息，当我们发出信息时，肯定希望收到回复，而有不少场景，我们收到了信息，却不想回复。

当然，你最理想的情况是所有的信息都能回，但是人的精力是有限的。个人觉得在正式的社交APP上，所有的消息最好都回复。比如微信，邮件，短信等等，原因是都是相熟的人，会多次打交道，而不回复，让人有不好的感受。

而在微博等是否回复就看心情了。个人觉得无关紧要。

当然，大部分情况都是可以获得回复的，我们自己对此也心知肚明。如果是某些特殊的场景，比如联系一个微信上很久没联系的大佬，特别是还有求于人。这种情况，做好没有回复的心理准备吧。

三、Tips

函数调用

在学习python的时候看到这么一句话

如果我们在函数内部调用其他函数，函数间哪个声明在前、哪个在后，都是okay的，不会影响相互调用。这是因为def是可执行语句，函数在调用之前都不存在，我们只需要保证调用时，所需的函数都已经申明。
但是主程序调用函数，则必须保证函数在此前已经定义过，不然就会报错。

我对于这句话一直不太理解，为什么会存在这样的差异。
然后做了下测试。

def test1():
  a=2
  test2()
test1()
def test2():
  a=1
#执行结果：
NameError: name 'test2' is not defined

下面这个则不会报错

def test1():
  a=2
  test2()
def test2():
  a=1
test1()

原因分析：def本身是可执行的，就是一个申明，如果不执行，不涉及对对象的引用，则不会报错，即使在函数内部引用了一个不存在的变量。关键在于执行的时候，被引用的变量或者函数是否被加载。上面两个例子，在第一个测试中，test2函数尚未被加载，所以报错，而在第二个测试中，test2已经被加载了。

变量范围

另外关于变量的范围，也有疑问。函数外申明的变量为全局变量，如果在函数内部引用，则一定需要加上nolocal。
测试代码如下：

a=1
def test():
  a=2
  print(a)
  
test()
print(a)

##输出
2
1

然后以下两种调用方式，一种会报错，一种不会报错

a=1
def test1():
  print(a)
  a=2
test1()
##输出
UnboundLocalError: local variable 'a' referenced before assignment

这种则不会

a=1
def test2():
  print(a)
test2()
##输出
1

为什么会是这种现象，看到有同学反馈说是在编译阶段，会检查函数内部是否有变量的定义，比如在test1函数中，检查到了函数内部使用了申明了变量a，则在整个函数范围，对于a，都是一个局部变量，所以在print(a)的时候,查找的时候局部变量的存储区域，而整个时候，a又还没有被赋值，内存中没有这个变量，所以就报错了。而在test2函数中，a被标注的是一个全局变量，所以直接打印出了a的值1。

我们通过python dis来分析下字节码，验证下我们这个解释否否正确。

dis.png

从图片中可以看到，print函数，针对a和b，load的变量类型是不同的，一个是全局变量，一个是局部变量。而且a这个局部变量，是在print之后才存储，所以会报错

四、Share

阿里巴巴混沌工程

类似Netflix的ChaosMonkey