Python 实习遇见的各种面试题 Python 实习遇见的各种面试题

其他 2018-10-31 15:14:59 阅读次数: 0

Python 实习遇见的各种面试题

 

Python 语法

  • 说说你平时 Python 都用哪些库

  • == 和 is 区别。

    • == 是比较两对象的值，is 是比较在内存中的地址(id)， is 相当于 id(objx) == id(objy)。

  • 深拷贝和浅拷贝。

# 浅拷贝操作只会拷贝被拷贝对象的第一层对象，对于更深层级的只不过是拷贝其引用，如下例中 `a[2]`
# 和 `lst[2]` 这两个对象为第二层，实际上浅拷贝之后，这两个还是一个对象。深拷贝会完全的拷贝被拷
# 贝对象的所有层级对象，也就是一个真正意义上的拷贝。 >>> from copy import copy, deepcopy >>> lst = [1, 2, [3, 4]] >>> a, b = copy(lst), deepcopy(lst) >>> a, b ([1, 2, [3, 4]], [1, 2, [3, 4]]) >>> id(lst[2]), id(a[2]), id(b[2]) (139842737414224, 139842737414224, 139842737414584) >>> lst[0] = 10 >>> a [1, 2, [3, 4]] >>> b [1, 2, [3, 4]] >>> lst[2][0] = 'test' >>> lst [10, 2, ['test', 4]] >>> a [1, 2, ['test', 4]] >>> b [1, 2, [3, 4]]

  • __init__ 和 __new__。

    • __init__ 只是单纯的对实例进行某些属性的初始化，以及执行一些需要在新建对象时的必要自定义操作，无返回值。而 __new__ 返回的是用户创建的实例，这个才是真正用来创建实例的，所以 __new__ 是在 __init__ 之前执行的，先创建再初始化。

  • Python 2 和 Python 3 有哪些区别？

    • lz 当时只是简单的说了几点：
      • Python2 和 Python3 的默认字符串不一样，Python3 默认为 Unicode 形式。
      • raw_input(), input()
      • 捕捉异常/错误的写法，Python2 除了后面的写法还支持：except Exception, e， 而 Python3 只支持 except Exception as e
      • Python3 中没有了 xrange， 而使用 range 代替它，在 Python3 中，range 返回的是一个可迭代对象，而不是 Python2 那样直接返回列表。
      • Python3 中 map 如果需要立即执行必须以 list(map()) 这样的方式。
      • Python3 中，print 改成了函数，而在 Python2 中，print 是一个关键字。使用上有所差异。
      • Python3 中，3/2 == 1.5；Python2 中，3/2 == 1。
      • 上面知识列了几点比较常见的，这里有一篇 http://sebastianraschka.com/Articles/2014_python_2_3_key_diff.html 写的详细写。

  • 连接字符串都有哪些方式？

    • 格式化字符连接（%s)
    • format
    • join
    • +

  • 如何判断某个对象是什么类型？

    • type(obj)
    • isinstance(obj)

  • 生成器是什么？

  • Python 中的 GIL 是什么？全称？举个例子说说其具体体现。

    • GIL 全称 Global Interpreter Lock（全局解释器锁），任何 Python 线程执行前，必须先获得 GIL 锁，然后，每执行100条字节码，解释器就自动释放GIL锁，让别的线程有机会执行。要避免这种“现象”利用操作系统的多核优势可以有下面几种方法：
      • 使用 C 语言编写扩展，创建原生线程，摆脱 GIL，但是即使是扩展，在 Python 代码内，任意一条Python 代码还是会有 GIL 限制
      • 使用多进程代替多线程，使用多进程时，每个进程都有自己的 GIL。故不存在进程与进程之间的 GIL 限制。但是多进程不能共享内存。

  • s = 'abcd', s[2] = 'e' 运行结果是什么？

    • 报错，字符串是不可变对象

  • Python 中，sorted 函数内部是什么算法？

  • 编码是一个什么样的过程？

    • 编码是二进制到字符的过程

  • Python 里面怎么实现协程？

    • lz 当时也就简单说了下可以用 yield 关键字实现，举了个小例子，还说了用户控制调度，加上一些第三方框架，Gevent，tornado 之类的，可怜。这里安利一下 驹哥 的一篇文章 说清道明：协程是什么

  • requests 包新建一个 session 再 get 和普通的 requests.get 有什么区别？（tcp长连接）

    • 维持一个会话，** 建立一个tcp长连接** ，cookie 自动保存，下次请求还是一个会话。

  • Python 都有哪些数据结构？可变对象，不可变对象分别有哪些？

    • 可变对象：列表，字典
    • 字符串，数字，元组，集合

  • 在 Python 内，函数传参是引用传递还是值传递？

    • 引用传递。

  • 你会对你的项目写测试么？用哪些方法哪些库？

    • 只说了用 unitest......需要自行寻找答案。

  • 请新建一个只有一个元素 1 的列表和元组。

    • lst = [1]
    • tup = (1,)

  • 函数默认参数是可变对象情况。

>>> def foo(a, b=[1, 2]): print(b) b.append(a) print(b) >>> val = 4 >>> foo(val) # [1, 2] # [1, 2, 4] >>> foo(val) # [1, 2, 4] # [1, 2, 4, 4] # 这里可以看到，第二次执行函数时，默认参数 b 的值已经变成 `[1, 2, 4]` 了，原因是，默认参数只在第 # 一次执行时会进行初始化，后面就默认使用 **初始化后的这个对象(引用)**，但是这里 b 是可变对象， #添加了一个元素还是之前的对象，所以，引用没变，不过是值变了而已。

  • Flask 的 Route 是怎么实现的？ 你认为 Flask 框架有什么优缺点？

    • 实际上在 Flask 类里面，route 可以简单理解为不过是把对应的路由规则作为键，装饰的视图函数作为值，存到 werkzeug.routing.Map 对象（可以看成是和字典类似的数据结构）里。这里是 源码，好理解些。这是之前写的一篇 笔记
    • Flask 优点是轻量，灵活，可高度定制，插件化。缺点也是过于轻量，功能必须通过第三方插件实现，插件质量参差不齐，也不能完全保证后期维护。
    • 这几点都只是个人之见，更详细标准的还需自行寻找答案。

  • WSGI 是什么？uWSGI， nginx 这些都是什么用途？

    • 这里有维基百科 的解释，WSGI 就是一个通用的标准，遵守这个标准，我们能让我们的 Web 框架更加通用，编写更加简单。
    • uwsgi 和 Nginx 都是 Web Server，不同的是 Nginx 负责 外网请求 ---(转换)--> 内网请求，uwsgi 负责的是 内网请求 -> Python Web 程序。

  • nginx 和 Apache 的区别？(参考 interview_python)

    • nginx 相对 apache 的优点：
      • 轻量级，同样起web 服务，比apache 占用更少的内存及资源
      • 抗并发，nginx 处理请求是异步非阻塞的，支持更多的并发连接，而apache 则是阻塞型的，在高并发下nginx 能保持低资源低消耗高性能
      • 配置简洁
      • 高度模块化的设计，编写模块相对简单
      • 社区活跃
    • apache 相对nginx 的优点：
      • rewrite ，比nginx 的rewrite 强大
      • 模块超多，基本想到的都可以找到
      • 少bug ，nginx 的bug 相对较多
      • 超稳定

  • 你部署 Python 项目时用的是 uWSGI 的哪个模式？

    • 默认模式
    • 这个应该问的可能性极小了，可翻阅 uwsgi 文档 查找更详细的资料

数据结构，算法

  • 层次遍历二叉树用什么方法？
# coding: utf-8

from collections import deque


class BNode: """ 二叉树节点 """ def __init__(self, value, left=None, right=None): self.value = value self.left = left self.right = right def level_traverse(binary_tree): """ 层次遍历二叉树 """ stack = deque([binary_tree]) while stack: top = stack.popleft() print(top.value) if top.left: stack.append(top.left) if top.right: stack.append(top.right) if __name__ == "__main__": b_tree = BNode(1, BNode(2, BNode(4, BNode(5, BNode(7)))), BNode(3, BNode(6, right=BNode(8)))) level_traverse(b_tree)

  • 非平衡二叉数如何变成平衡二叉数？

  • 先，中，后序遍历二叉数。完全二叉数是什么？

    • 完全二叉树：深度为k有n个节点的二叉树，当且仅当其中的每一节点，都可以和同样深度k的满二叉树，序号为1到n的节点一对一对应时，称为“完全二叉树”。（摘自维基百科）
    • 先序：先根后左再右
    • 中序：先左后中再右
    • 后序：先左后右再根

  • 如何判断两个单链表是否相交于某个节点，包括 X 型，Y 型，V 型。

    • X 型不可能存在，一个单链表节点不存在两个不同的后继。
# 存在 V 型和 Y 型，如果交叉，则最后一个节点肯定是相同的，故直接从最后一个节点进行反向遍历。
# 反转单链表
def reverse_single_link_lst(link_lst): if not link_lst: return link_lst pre = link_lst cur = link_lst.next pre.next = None while cur: tmp = cur.next cur.next = pre pre = cur cur = tmp return pre # 寻找交叉点 def point(node_a, node_b): if node_a is None or node_b is None: return None next_a, next_b = node_a, node_b while next_a or next_b: if next_a.val == next_b.val: if next_a.next and next_b.next and (next_a.next.val == next_b.next.val): next_a, next_b = next_a.next, next_b.next continue return next_a.val next_a, next_b = next_a.next, next_b.next return None # 构造单链表 class Node(object): def __init__(self, value, next=None): self.val = value self.next = next a = ListNode(1, ListNode(2, ListNode(3, ListNode(4, ListNode(5))))) b = ListNode(7, ListNode(9, ListNode(4, ListNode(5)))) ra = reverse_single_link_lst(a) rb = reverse_single_link_lst(b) point(ra, rb) # output: # 4

  • 如何判断两个单链表是否是同一个链表。

    • 直接判断第一个节点即可。

  • 单链表逆转。

    • 见上面判断交叉链表内的 reverse_single_link_lst() 函数。

  • 堆，栈，队列。

  • 说说你知道的排序算法以及其时间复杂度。

  • 手写快速排序。画画堆排序的原理及过程。

# 快速排序，lz 当时写的比较复杂，但是是最常见的写法（紧张导致有几个小bug），如下
def quick_sort(lst, start, stop): if start < stop: i, j, x = start, stop, lst[start] while i < j: while (i < j) and (lst[j] > x): j -= 1 if (i < j): lst[i] = lst[j] i += 1 while (i < j) and (lst[i] < x): i += 1 if (i < j): lst[j] = lst[i] j -= 1 lst[i] = x quick_sort(lst, start, i-1) quick_sort(lst, i+1, stop) return lst

之后面试官 akun 大哥给了个特别简洁的写法，三路复用，地址在 Gist

def qsort(alist):
    """
    quick sort(easy way, but more memory)
 test: python -m doctest qsort.py  >>> import math  >>> import random  >>> size = 100  >>> alist = [random.randint(0, size * 10) for i in range(size)]  >>> qlist = qsort(alist)  >>> alist.sort()  >>> assert qlist == alist  """ if len(alist) <= 1: return alist key = alist[0] left_list, middle_list, right_list = [], [], [] [{i < key: left_list, i == key: middle_list, i > key: right_list}[ True ].append(i) for i in alist] return qsort(left_list) + middle_list + qsort(right_list)
  • 说说你所了解的加密算法，编码算法，以及压缩算法。了解 base64 的原理么？
    • 只说了听过 base64, md5 这几种编码。。。。。自行搜索吧，考的概率极小。

数据库

网络

  • 从浏览器输入网址到网页渲染完毕这过程发生了什么？

    • 这里 说的非常详细，看面的岗位不同，回答的侧重点不一样。如面的 Web ，可以侧重说说 nginx -> uwsgi -> Python -> uwsgi -> nginx 这个过程，（WSGI 标准）

  • TCP 三次握手四次挥手详细说下。

  • 为什么是三次握手？两次不行么？

  • 说说 TCP 和 UDP 的区别。

    • TCP（传输层）
      • 优点：TCP 面向连接，可靠，稳定，传输数据前需要建立连接，故有三次握手四次挥手，还有拥塞控制，重传等
      • 缺点：慢，占用系统资源，有确认机制，三次握手，所以容易被攻击，DDos
    • UDP
      • 优点：快，无状态传输协议
      • 缺点：不稳定，不可靠，容易丢包

  • 谈谈你对 SQL 注入、 XSS 、 CSRF 的理解。以及如何防范。

  • 说说 DNS 是什么东西。

    • 根据域名寻找 主机 IP 的协议。

  • HTTP 是工作在七层模型的哪一层？DNS 又是哪一层？TCP 和 IP 呢？

    • HTTP，DNS 应用层，TCP 传输层，IP 网络层。

  • 说说你知道的 HTTP 方法和 状态码。

    • 状态码，这里只需要大概说说，以 1××，2××，3×× 这样的层面说，没有必要细到每一个状态码。
    • HTTP 请求方法

  • HTTP 的 GET 和 POST 有什么区别？

    • 本质上，GET 和 POST 只不过是 发送机制不同 。

  • HTTP 和 HTTPS 的区别？

    • HTTPS = HTTP + SSL
    • HTTP 默认使用 80 端口，HTTPS 使用 443 端口。
    • 更详细

  • 说说你知道的 HTTP 包头部信息里都有哪些字段。

    • 这个随便抓下包就知道了，就不说了～

  • HTTP 包头部信息里面的 Host 字段是什么作用？

    • 表示当前请求服务器的主机名

  • 说说 cookie 里面你都知道哪些字段。

  • Session 是什么东西？

  • 在写爬虫过程中，如果遇见需要加载 js 的情况你是如何处理的。

    • Selenium，PhantomJS

  • 普通匿名代理和高匿代理有什么区别？

    • 来自普通匿名代理的请求在服务端能看见真实 IP， 而高匿代理在服务端看不见真实 IP，只能看见代理服务器 IP。

  • 你知道哪些反爬措施？

    • 加代理，加头部，爬取速度控制，随机 UA，模拟真实用户的点击习惯去请求。

操作系统

  • 进程和线程以及协程的区别？
  • 多线程和多进程的区别？
  • 信号量和互斥量的区别？
  • 堆内存是干嘛的？
  • 如何检验当前机器是大端模式还是小端模式？
  • 如何让某个程序在后台运行？（Linux）
  • sed, awk 用法（Linux）

编程题

  • 手写二分查找，快速排序。
  • 还有一个 SQL 语句的，一条 SQL 语句打印某张表某个 group count TOP 5。
  • Python 中正则模块 re 里 match 函数 和 search 函数有什么区别？举例说明。
  • 一条语句求 0 - 999999 内能被 7 整除的所有数的和。
  • 实现一个链表结构，要求其插入第一个节点，删除最后一个节点的复杂度为 O(1)。
  • 实现一个 retry 装饰器，使用如下：
# 可以指定重试次数，直到函数返回正确结果。
@retry(retries=3) def func(*args, **kw): try: # some action return True except: return False

大概可以像下面这样写，

from functools import wraps

def retry(retries=3): def timesf(func): @wraps(func) def wrap(*args, **kw): i = 0 status = True while status and i < times: status = func(*args, **kw) i += 1 return status return wrap return timesf
  • 有一个4G 的文本文件，存储的是酒店信息，每行存的是一个酒店ID，可以重复。请编写程序输出一个新文件，新文件内容为每行一条数据，每行的数据格式如下：酒店ID + 出现次数（最后提到了其他想法，如文件切片，bitmap 之类）
  • 实现一个函数，根据字典序比较两字符串大小，不允许用库函数，尽量越底层实现越好。（手写）
  • 实现一个函数，检验一个字符串是否符合 xxxx-xx-xx 这样的日期格式，注意润年，大小月，不允许用库函数，尽量越底层实现越好。（手写）
  • 我们是做地图相关工作的，现在给你提供一个三维的数据，数据描述的是不同时间一些地图上的一些地点坐标，分别有时间，x轴坐标，y轴坐标，请你设计一个算法，能够得到一天内地图上的 TOP 10 热点地区，地区大小也相应的自己作合适调整，开放性题目。

Python 语法

  • 说说你平时 Python 都用哪些库

  • == 和 is 区别。

    • == 是比较两对象的值，is 是比较在内存中的地址(id)， is 相当于 id(objx) == id(objy)。

  • 深拷贝和浅拷贝。

# 浅拷贝操作只会拷贝被拷贝对象的第一层对象，对于更深层级的只不过是拷贝其引用，如下例中 `a[2]`
# 和 `lst[2]` 这两个对象为第二层，实际上浅拷贝之后，这两个还是一个对象。深拷贝会完全的拷贝被拷
# 贝对象的所有层级对象，也就是一个真正意义上的拷贝。 >>> from copy import copy, deepcopy >>> lst = [1, 2, [3, 4]] >>> a, b = copy(lst), deepcopy(lst) >>> a, b ([1, 2, [3, 4]], [1, 2, [3, 4]]) >>> id(lst[2]), id(a[2]), id(b[2]) (139842737414224, 139842737414224, 139842737414584) >>> lst[0] = 10 >>> a [1, 2, [3, 4]] >>> b [1, 2, [3, 4]] >>> lst[2][0] = 'test' >>> lst [10, 2, ['test', 4]] >>> a [1, 2, ['test', 4]] >>> b [1, 2, [3, 4]]

  • __init__ 和 __new__。

    • __init__ 只是单纯的对实例进行某些属性的初始化，以及执行一些需要在新建对象时的必要自定义操作，无返回值。而 __new__ 返回的是用户创建的实例，这个才是真正用来创建实例的，所以 __new__ 是在 __init__ 之前执行的，先创建再初始化。

  • Python 2 和 Python 3 有哪些区别？

    • lz 当时只是简单的说了几点：
      • Python2 和 Python3 的默认字符串不一样，Python3 默认为 Unicode 形式。
      • raw_input(), input()
      • 捕捉异常/错误的写法，Python2 除了后面的写法还支持：except Exception, e， 而 Python3 只支持 except Exception as e
      • Python3 中没有了 xrange， 而使用 range 代替它，在 Python3 中，range 返回的是一个可迭代对象，而不是 Python2 那样直接返回列表。
      • Python3 中 map 如果需要立即执行必须以 list(map()) 这样的方式。
      • Python3 中，print 改成了函数，而在 Python2 中，print 是一个关键字。使用上有所差异。
      • Python3 中，3/2 == 1.5；Python2 中，3/2 == 1。
      • 上面知识列了几点比较常见的，这里有一篇 http://sebastianraschka.com/Articles/2014_python_2_3_key_diff.html 写的详细写。

  • 连接字符串都有哪些方式？

    • 格式化字符连接（%s)
    • format
    • join
    • +

  • 如何判断某个对象是什么类型？

    • type(obj)
    • isinstance(obj)

  • 生成器是什么？

  • Python 中的 GIL 是什么？全称？举个例子说说其具体体现。

    • GIL 全称 Global Interpreter Lock（全局解释器锁），任何 Python 线程执行前，必须先获得 GIL 锁，然后，每执行100条字节码，解释器就自动释放GIL锁，让别的线程有机会执行。要避免这种“现象”利用操作系统的多核优势可以有下面几种方法：
      • 使用 C 语言编写扩展，创建原生线程，摆脱 GIL，但是即使是扩展，在 Python 代码内，任意一条Python 代码还是会有 GIL 限制
      • 使用多进程代替多线程，使用多进程时，每个进程都有自己的 GIL。故不存在进程与进程之间的 GIL 限制。但是多进程不能共享内存。

  • s = 'abcd', s[2] = 'e' 运行结果是什么？

    • 报错，字符串是不可变对象

  • Python 中，sorted 函数内部是什么算法？

  • 编码是一个什么样的过程？

    • 编码是二进制到字符的过程

  • Python 里面怎么实现协程？

    • lz 当时也就简单说了下可以用 yield 关键字实现，举了个小例子，还说了用户控制调度，加上一些第三方框架，Gevent，tornado 之类的，可怜。这里安利一下 驹哥 的一篇文章 说清道明：协程是什么

  • requests 包新建一个 session 再 get 和普通的 requests.get 有什么区别？（tcp长连接）

    • 维持一个会话，** 建立一个tcp长连接** ，cookie 自动保存，下次请求还是一个会话。

  • Python 都有哪些数据结构？可变对象，不可变对象分别有哪些？

    • 可变对象：列表，字典
    • 字符串，数字，元组，集合

  • 在 Python 内，函数传参是引用传递还是值传递？

    • 引用传递。

  • 你会对你的项目写测试么？用哪些方法哪些库？

    • 只说了用 unitest......需要自行寻找答案。

  • 请新建一个只有一个元素 1 的列表和元组。

    • lst = [1]
    • tup = (1,)

  • 函数默认参数是可变对象情况。

>>> def foo(a, b=[1, 2]): print(b) b.append(a) print(b) >>> val = 4 >>> foo(val) # [1, 2] # [1, 2, 4] >>> foo(val) # [1, 2, 4] # [1, 2, 4, 4] # 这里可以看到，第二次执行函数时，默认参数 b 的值已经变成 `[1, 2, 4]` 了，原因是，默认参数只在第 # 一次执行时会进行初始化，后面就默认使用 **初始化后的这个对象(引用)**，但是这里 b 是可变对象， #添加了一个元素还是之前的对象，所以，引用没变，不过是值变了而已。

  • Flask 的 Route 是怎么实现的？ 你认为 Flask 框架有什么优缺点？

    • 实际上在 Flask 类里面，route 可以简单理解为不过是把对应的路由规则作为键，装饰的视图函数作为值，存到 werkzeug.routing.Map 对象（可以看成是和字典类似的数据结构）里。这里是 源码，好理解些。这是之前写的一篇 笔记
    • Flask 优点是轻量，灵活，可高度定制，插件化。缺点也是过于轻量，功能必须通过第三方插件实现，插件质量参差不齐，也不能完全保证后期维护。
    • 这几点都只是个人之见，更详细标准的还需自行寻找答案。

  • WSGI 是什么？uWSGI， nginx 这些都是什么用途？

    • 这里有维基百科 的解释，WSGI 就是一个通用的标准，遵守这个标准，我们能让我们的 Web 框架更加通用，编写更加简单。
    • uwsgi 和 Nginx 都是 Web Server，不同的是 Nginx 负责 外网请求 ---(转换)--> 内网请求，uwsgi 负责的是 内网请求 -> Python Web 程序。

  • nginx 和 Apache 的区别？(参考 interview_python)

    • nginx 相对 apache 的优点：
      • 轻量级，同样起web 服务，比apache 占用更少的内存及资源
      • 抗并发，nginx 处理请求是异步非阻塞的，支持更多的并发连接，而apache 则是阻塞型的，在高并发下nginx 能保持低资源低消耗高性能
      • 配置简洁
      • 高度模块化的设计，编写模块相对简单
      • 社区活跃
    • apache 相对nginx 的优点：
      • rewrite ，比nginx 的rewrite 强大
      • 模块超多，基本想到的都可以找到
      • 少bug ，nginx 的bug 相对较多
      • 超稳定

  • 你部署 Python 项目时用的是 uWSGI 的哪个模式？

    • 默认模式
    • 这个应该问的可能性极小了，可翻阅 uwsgi 文档 查找更详细的资料

数据结构，算法

  • 层次遍历二叉树用什么方法？
# coding: utf-8

from collections import deque


class BNode: """ 二叉树节点 """ def __init__(self, value, left=None, right=None): self.value = value self.left = left self.right = right def level_traverse(binary_tree): """ 层次遍历二叉树 """ stack = deque([binary_tree]) while stack: top = stack.popleft() print(top.value) if top.left: stack.append(top.left) if top.right: stack.append(top.right) if __name__ == "__main__": b_tree = BNode(1, BNode(2, BNode(4, BNode(5, BNode(7)))), BNode(3, BNode(6, right=BNode(8)))) level_traverse(b_tree)

  • 非平衡二叉数如何变成平衡二叉数？

  • 先，中，后序遍历二叉数。完全二叉数是什么？

    • 完全二叉树：深度为k有n个节点的二叉树，当且仅当其中的每一节点，都可以和同样深度k的满二叉树，序号为1到n的节点一对一对应时，称为“完全二叉树”。（摘自维基百科）
    • 先序：先根后左再右
    • 中序：先左后中再右
    • 后序：先左后右再根

  • 如何判断两个单链表是否相交于某个节点，包括 X 型，Y 型，V 型。

    • X 型不可能存在，一个单链表节点不存在两个不同的后继。
# 存在 V 型和 Y 型，如果交叉，则最后一个节点肯定是相同的，故直接从最后一个节点进行反向遍历。
# 反转单链表
def reverse_single_link_lst(link_lst): if not link_lst: return link_lst pre = link_lst cur = link_lst.next pre.next = None while cur: tmp = cur.next cur.next = pre pre = cur cur = tmp return pre # 寻找交叉点 def point(node_a, node_b): if node_a is None or node_b is None: return None next_a, next_b = node_a, node_b while next_a or next_b: if next_a.val == next_b.val: if next_a.next and next_b.next and (next_a.next.val == next_b.next.val): next_a, next_b = next_a.next, next_b.next continue return next_a.val next_a, next_b = next_a.next, next_b.next return None # 构造单链表 class Node(object): def __init__(self, value, next=None): self.val = value self.next = next a = ListNode(1, ListNode(2, ListNode(3, ListNode(4, ListNode(5))))) b = ListNode(7, ListNode(9, ListNode(4, ListNode(5)))) ra = reverse_single_link_lst(a) rb = reverse_single_link_lst(b) point(ra, rb) # output: # 4

  • 如何判断两个单链表是否是同一个链表。

    • 直接判断第一个节点即可。

  • 单链表逆转。

    • 见上面判断交叉链表内的 reverse_single_link_lst() 函数。

  • 堆，栈，队列。

  • 说说你知道的排序算法以及其时间复杂度。

  • 手写快速排序。画画堆排序的原理及过程。

# 快速排序，lz 当时写的比较复杂，但是是最常见的写法（紧张导致有几个小bug），如下
def quick_sort(lst, start, stop): if start < stop: i, j, x = start, stop, lst[start] while i < j: while (i < j) and (lst[j] > x): j -= 1 if (i < j): lst[i] = lst[j] i += 1 while (i < j) and (lst[i] < x): i += 1 if (i < j): lst[j] = lst[i] j -= 1 lst[i] = x quick_sort(lst, start, i-1) quick_sort(lst, i+1, stop) return lst

之后面试官 akun 大哥给了个特别简洁的写法，三路复用，地址在 Gist

def qsort(alist):
    """
    quick sort(easy way, but more memory)
 test: python -m doctest qsort.py  >>> import math  >>> import random  >>> size = 100  >>> alist = [random.randint(0, size * 10) for i in range(size)]  >>> qlist = qsort(alist)  >>> alist.sort()  >>> assert qlist == alist  """ if len(alist) <= 1: return alist key = alist[0] left_list, middle_list, right_list = [], [], [] [{i < key: left_list, i == key: middle_list, i > key: right_list}[ True ].append(i) for i in alist] return qsort(left_list) + middle_list + qsort(right_list)
  • 说说你所了解的加密算法，编码算法，以及压缩算法。了解 base64 的原理么？
    • 只说了听过 base64, md5 这几种编码。。。。。自行搜索吧，考的概率极小。

数据库

网络

  • 从浏览器输入网址到网页渲染完毕这过程发生了什么？

    • 这里 说的非常详细，看面的岗位不同，回答的侧重点不一样。如面的 Web ，可以侧重说说 nginx -> uwsgi -> Python -> uwsgi -> nginx 这个过程，（WSGI 标准）

  • TCP 三次握手四次挥手详细说下。

  • 为什么是三次握手？两次不行么？

  • 说说 TCP 和 UDP 的区别。

    • TCP（传输层）
      • 优点：TCP 面向连接，可靠，稳定，传输数据前需要建立连接，故有三次握手四次挥手，还有拥塞控制，重传等
      • 缺点：慢，占用系统资源，有确认机制，三次握手，所以容易被攻击，DDos
    • UDP
      • 优点：快，无状态传输协议
      • 缺点：不稳定，不可靠，容易丢包

  • 谈谈你对 SQL 注入、 XSS 、 CSRF 的理解。以及如何防范。

  • 说说 DNS 是什么东西。

    • 根据域名寻找 主机 IP 的协议。

  • HTTP 是工作在七层模型的哪一层？DNS 又是哪一层？TCP 和 IP 呢？

    • HTTP，DNS 应用层，TCP 传输层，IP 网络层。

  • 说说你知道的 HTTP 方法和 状态码。

    • 状态码，这里只需要大概说说，以 1××，2××，3×× 这样的层面说，没有必要细到每一个状态码。
    • HTTP 请求方法

  • HTTP 的 GET 和 POST 有什么区别？

    • 本质上，GET 和 POST 只不过是 发送机制不同 。

  • HTTP 和 HTTPS 的区别？

    • HTTPS = HTTP + SSL
    • HTTP 默认使用 80 端口，HTTPS 使用 443 端口。
    • 更详细

  • 说说你知道的 HTTP 包头部信息里都有哪些字段。

    • 这个随便抓下包就知道了，就不说了～

  • HTTP 包头部信息里面的 Host 字段是什么作用？

    • 表示当前请求服务器的主机名

  • 说说 cookie 里面你都知道哪些字段。

  • Session 是什么东西？

  • 在写爬虫过程中，如果遇见需要加载 js 的情况你是如何处理的。

    • Selenium，PhantomJS

  • 普通匿名代理和高匿代理有什么区别？

    • 来自普通匿名代理的请求在服务端能看见真实 IP， 而高匿代理在服务端看不见真实 IP，只能看见代理服务器 IP。

  • 你知道哪些反爬措施？

    • 加代理，加头部，爬取速度控制，随机 UA，模拟真实用户的点击习惯去请求。

操作系统

  • 进程和线程以及协程的区别？
  • 多线程和多进程的区别？
  • 信号量和互斥量的区别？
  • 堆内存是干嘛的？
  • 如何检验当前机器是大端模式还是小端模式？
  • 如何让某个程序在后台运行？（Linux）
  • sed, awk 用法（Linux）

编程题

  • 手写二分查找，快速排序。
  • 还有一个 SQL 语句的，一条 SQL 语句打印某张表某个 group count TOP 5。
  • Python 中正则模块 re 里 match 函数 和 search 函数有什么区别？举例说明。
  • 一条语句求 0 - 999999 内能被 7 整除的所有数的和。
  • 实现一个链表结构，要求其插入第一个节点，删除最后一个节点的复杂度为 O(1)。
  • 实现一个 retry 装饰器，使用如下：
# 可以指定重试次数，直到函数返回正确结果。
@retry(retries=3) def func(*args, **kw): try: # some action return True except: return False

大概可以像下面这样写，

from functools import wraps

def retry(retries=3): def timesf(func): @wraps(func) def wrap(*args, **kw): i = 0 status = True while status and i < times: status = func(*args, **kw) i += 1 return status return wrap return timesf
  • 有一个4G 的文本文件，存储的是酒店信息，每行存的是一个酒店ID，可以重复。请编写程序输出一个新文件，新文件内容为每行一条数据，每行的数据格式如下：酒店ID + 出现次数（最后提到了其他想法，如文件切片，bitmap 之类）
  • 实现一个函数，根据字典序比较两字符串大小，不允许用库函数，尽量越底层实现越好。（手写）
  • 实现一个函数，检验一个字符串是否符合 xxxx-xx-xx 这样的日期格式，注意润年，大小月，不允许用库函数，尽量越底层实现越好。（手写）
  • 我们是做地图相关工作的，现在给你提供一个三维的数据，数据描述的是不同时间一些地图上的一些地点坐标，分别有时间，x轴坐标，y轴坐标，请你设计一个算法，能够得到一天内地图上的 TOP 10 热点地区，地区大小也相应的自己作合适调整，开放性题目。

猜你喜欢

转载自www.cnblogs.com/gsx-600r/p/9883227.html
今日推荐
面壁智能发布 Eurux-8x22B 开源大模型 —— 堪称「理科状元」
开源日报 | 谷歌扶持鸿蒙上位；开源Rabbit R1；Docker加持的安卓手机；微软的焦虑和野心；海尔电器把开放平台关了
中国码农的“35岁魔咒”
蘭雅 CorelDRAW 插件 2024.5.1 国际劳动节版，免费下载
Arc Browser for Windows 1.0 正式 GA
90后程序员开发视频搬运软件、不到一年获利超 700 万，结局很刑！
周排行
【转】spring中对控制反转和依赖注入的理解
tms webcore 安装和使用
java程序员进阶相关书籍
SpringMVC接受请求参数、
如何保存训练好的机器学习模型
MyEclipse、Eclipse设置项目JDK的三个地方
商超行业微信小程序开发定制一般多少钱 （行业技术人员解读）
Markdown编辑器语言——30分钟入门到到精通
Linux系统下MongoDB的简单安装与基本操作
Power Strings
每日归档
更多
2024-05-07(14)
2024-05-06(40)
2024-05-05(0)
2024-05-04(7)
2024-05-03(19)
2024-05-02(0)
2024-05-01(4)
2024-04-30(1)
2024-04-29(40)
2024-04-28(0)

代码天地 © 2018 codetd.com

境外服务器   最新电视剧2022