五道常见的Python面试题一定不要答错!

第1题:阅读下面的代码,默读出A0,A1至An的最终值。

 

 

 默读代码类的题目,相对来说是比较简单的。重点去研究列表解析,之后你就可以轻松的回答这些问题啦

 

 

 

第2题:如何提高python的运行效率?
1.数据结构一定要选对 能用字典就不用列表:字典在索引查找和排序方面远远高于列表。
2.多用python中封装好的模块库关键代码使用外部功能包(Cython,pylnlne,pypy,pyrex)
3.使用生成器
4.针对循环的优化 尽量避免在循环中访问变量的属性
5.使用较新的Python版本

第3题: Python字典有什么特点,从字典中取值,时间复杂度是多少?
dict(中文叫字典)是另一种可变容器模型,且可存储任意类型对象。 字典的每个键值(key=>value)对用冒号(:)分割,每个对之间用逗号(,)分割,整个字典包括在花括号{}中 字典的特性

  1. 查找速度快 无论dict有10个元素还是10万个元素,查找速度都一样。而list的查找速度随着元素增加而逐渐下降。
    不过dict的查找速度快不是没有代价的,dict的缺点是占用内存大,还会浪费很多内容,list正好相反,占用内存小,但是查找速度慢。
  2. 字典值可以没有限制地取任何python对象,既可以是标准的对象,也可以是用户定义的,但键不行。 不允许同一个键出现两次。
  3. 键必须不可变,所以可以用数字,字符串或元组充当,所以用列表就不行。
    dict的第二个特点就是存储的key-value序对是没有顺序的!这和list不一样。
    从字典中取值,时间复杂度是多少 O(1),字典是hash table实现

第4题: 多线程、多进程?

    1. 线程
      线程是操作系统能够进行运算调度的最小单位。它被包含在进程之中,是进程中的实际运作单位。
      一条线程指的是进程中一个单一顺序的控制流,一个进程中可以并发多个线程,每条线程并行执行不同的任务。一个线程是一个execution context(执行上下文),即一个cpu执行时所需要的一串指令。

    2. 进程
      一个程序的执行实例就是一个进程。每一个进程提供执行程序所需的所有资源。(进程本质上是资源的集合)
      一个进程有一个虚拟的地址空间、可执行的代码、操作系统的接口、安全的上下文(记录启动该进程的用户和权限等等)、唯一的进程ID、环境变量、优先级类、最小和最大的工作空间(内存空间),还要有至少一个线程。
      每一个进程启动时都会最先产生一个线程,即主线程 然后主线程会再创建其他的子线程。
      进程与线程区别
      1.同一个进程中的线程共享同一内存空间,但是进程之间是独立的。
      2.同一个进程中的所有线程的数据是共享的(进程通讯),进程之间的数据是独立的。
      3.对主线程的修改可能会影响其他线程的行为,但是父进程的修改(除了删除以外)不会影响其他子进程。
      4.线程是一个上下文的执行指令,而进程则是与运算相关的一簇资源。
      5.同一个进程的线程之间可以直接通信,但是进程之间的交流需要借助中间代理来实现。
      6.创建新的线程很容易,但是创建新的进程需要对父进程做一次复制。
      7.一个线程可以操作同一进程的其他线程,但是进程只能操作其子进程。
      8.线程启动速度快,进程启动速度慢(但是两者运行速度没有可比性)。
      第5题: 请尽可能列举python列表的成员方法,并给出以下列表操作的答案:
      a=[1, 2, 3, 4, 5], a[::2]=?, a[-2:] = ?

       

       

       

       

       一行代码实现对列表a中的偶数位置的元素进行加3后求和?

       

       

       

       将列表a的元素顺序打乱,再对a进行排序得到列表b,然后把a和b按元素顺序构造一个字典d。

       

       

       

posted @ 2020-09-24 17:59  头秃python程序员  阅读(81)  评论(0)    收藏  举报