小米一面面经

1、印象最深的一个项目。

2、Python中list和tuple的区别是什么？

• 声明方式不同，列表用[]声明，元组用()声明。

• 列表内的元素是可变的，元组内的元素时不可变的。

• 注意：

  • 元组中的元素值是不可以修改的！但是可以对元组进行连接组合。

  • 元组中的元素值是不允许删除的！但是可以使用del删除整个元组。

3、Python中的迭代器和生成器分别是什么？

• 迭代器

  • 迭代器是访问集合元素的一种方式，迭代器是一个可以记住遍历的位置的对象。

  • 迭代器对象从集合的第一个元素开始访问，直到所有的元素被访问完。迭代器只能往前，不能后退。

  • 迭代器的两个基本方法，iter()和next()。

• 生成器

  • 使用了yield的函数被称为生成器。

  • 生成器是一个返回迭代器的函数，只能用于迭代操作。在调用生成器运行的过程中，每次遇到yield时，函数会暂停并保存当前所有的运行信息，返回yield的值，并在下一次执行next()方法时，从当前位置继续执行。调用一个生成器函数，返回一个迭代器。

4、设计模式知道哪些？讲讲单例模式的用处？

• 无序列表内容
• 无序列表内容
• 无序列表内容

5、MySQL和Redis的区别是什么？

• 数据库类型

  • MySQL是关系型数据库，主要用于存放持久化数据，将数据存储在硬盘中，读取速度慢。
  • Redis是非关系型数据库，也是缓存数据库。将数据存储在缓存中，缓存的读取速度块，能够大大的提高运行效率，但是保存时间有限。

• 数据库作用

  • MySQL作为持久化存储的关系型数据库，相对薄弱的地方在于每次请求访问数据库时，都存在I/O操作，如果频繁的访问数据库：第一，会在反复链接数据库上花费大量时间，从而导致运行效率过慢；第二，反复的访问数据库也会导致数据库的负载过高。

  • Redis数据库是一种缓存型数据库，用于存储使用频繁的数据，这样可以减少访问数据库的次数，提高运行效率。

6、MySQL的引擎是什么？

• InnoDB
  • 该引擎提供了具有提交、回滚和崩溃恢复能力的事务安全。但是对比MyISAM引擎，写的处理效率会差一些，并且会占用更多的磁盘空间以保留数据和索引。

7、linux显示当前路径的指令是什么？

• pwd

8、查看资源使用量的指令是什么？

• top命令

  • 能够实时显示系统中各个进程的资源占用情况。

• ps命令

  • 用于报告当前系统的进程状态。可以查看**哪些进程正在运行和运行的状态、进程是否结束、进程有没有僵死、哪些进程占用了过多的资源等等。

• pmap命令

  • 用于报告进程的内存映射关系。

• free命令

• 显示当前系统未使用的和已使用的内存数目，还可以显示被内核使用的内存缓冲区。

9、返回家目录的指令是什么？

• cd ~

10、TCP连接中滑动窗口的作用是什么？

• 用于进行流量控制，防止接收方来不及接受数据，造成网络丢包和网络拥塞等情况。

11、输入一个url的过程是什么？

• 浏览器向DNS发出请求，解析该url的ip地址。

• DNS解析出ip地址后，浏览器和服务器简历TCP连接。

• 浏览器和服务器之间进行请求和响应等操作。

• 释放TCP连接。

• 浏览器将拿到的数据进行渲染，显示界面。

12、DNS和Mac地址有关系吗？

• 没有关系。

  • DNS是将域名和IP联系起来；而ARP是将IP和MAC联系起来。一个在应用层，一个在网络层。
  • ip地址的目的是为了解决网络与网络之间的通信。而mac地址则是为了解决相邻主机间的通信。

13、ARP欺骗是什么？

• 背景

  • 两个计算机在同一局域网时，发送方需要知道接收方的MAC地址。如果发送方不知道接收方的MAC地址，就无法发送信息，这时就要询问ARP。ARP会在局域网里向所有计算机广播，找到接收方的MAC地址。

• 原理

  • 主机之间在传递消息时，发送方得先问ARP找到接收方的MAC地址才能发送。ARP向局域网中的所有主机广播询问接收方的MAC地址。这个询问包含了发送方的IP和MAC地址，黑客如果在这个局域网中，也会收到ARP Request，从而得知发送方的地址。这样，黑客就可以冒充别的主机，进行欺骗活动，截取数据包。

14、写一个生成器函数。

def helper(n):
    i = 0
    while i<n:
        yield i
        i += 1
f = helper(5)
while True:
    try:
        print(next(f))
    except:
        print('over')
        break

• 输出

0
1
2
3
4
over

15、写一个单例模式。

• 单例模式的主要目的是确保某一个类只有一个实例存在。

• 使用模块实现单例模式。

  • 因为模块在第一次导入时，会生成.pyc文件，当第二次导入时，会直接加载.pyc文件，而不会再次执行模块代码。因此，我们只需要把相关的函数和数据定义在一个模块中，就可以获得一个单例对象了。

class Singleton(object):
    def foo(self):
        pass
singleton = Singleton()

• 将上面代码保存在文件demo.py中，要使用时直接在其他文件中导入此文件中的对象，这个对象即为单例模式的对象。

from demo import singleton

• 使用装饰器实现单例模式

def Singleton(cls):
    _instance = {}
    def _singleton(*ars, **kwargs):
        if cls not in _instance:
            _instance[cls] = cls(*args, **kwargs)
        return _instance[cls]
    return _singleton

@Singleton
class A(object):
    a = 1
    def __init__(self, x=0):
        self.x = x

a1 = A(2)
a2 = A(3)

16、合并两个有序数组。

def mergeList(arr1, arr2):
    if len(arr1) == 0 and len(arr2) == 0:
        return []
    stack = []
    p1 = 0
    p2 = 0
    while p1<len(arr1) and p2 < len(arr2):
        if arr1[p1] <= arr2[p2]:
            stack.append(arr1[p1])
            p1 += 1

        else:
            stack.append(arr2[p2])
            p2 += 1

    while p1 < len(arr1):
        stack.append(arr1[p1])
        p1 += 1

    while p2 < len(arr2):
        stack.append(arr2[p2])
        p2 += 1

    return stack

if __name__ == '__main__':
    arr1 = [1, 3, 5, 7, 9]
    arr2 = [2, 4, 6, 8, 10]
    result = mergeList(arr1, arr2)
    print(result)

17、最近有什么爱看的书籍？

18、对小米工作环境的看法。

19、为什么选择测开？对自己以后的规划是什么？

20、有什么要问的？

21、Python中的字典怎么获取默认值？

• setdefault()方法

  • dict.setdefault(key, default=None)，如果键不存在于字典中，将会添加键并将值设为默认值。

22、Python中给怎么给列表元素去重？

lis = [1, 2, 2, 2, 3, 4]
lis = set(lis)
lis = list(lis)
print(lis)

• 输出

[1, 2, 3, 4]

23、TCP拥塞控制的方法有什么？慢开始是怎么工作的？

24、B树和B+树了解吗？