深圳市远望谷信息技术股份有限公司12月招聘面试题面试题面试官常问到的一些题目整理如下：问题 Q1：:-1表示什么？可用的回答 ：:-1用于反转数组或序列的顺序。问题 Q2：参数如何通过值或引用传递？可用的回答 ：Python中的所有内容都是一个对象，所有变量都包含对象的引用问题 Q3：什么是socket？简述基于tcp协议的套接字通信流程？可用的回答 ： 套接字： 也称为BSD套接字，是支持TCP/IP的网络通信的基本操作单元， 可以看做是不同主机之间的进程进行双向通信的端点， 简单的说就是通信的两方的一种约定，用套接字中的相关函数来完成通信过程。 应用层通过传输层进行数据通信时，TCP和UDP会遇到同时为多个应用程序进程提供并发服务的问题 通信流程： 1. 服务器先用 socket 函数来建立一个套接字,用这个套接字完成通信的监听。 2. 用 bind 函数来绑定一个端口号和 IP 地址。 因为本地计算机可能有多个网址和 IP,每一个 IP 和端口有多个端口。需要指定一个 IP和端口进行监听。 3. 服务器调用 listen 函数,使服务器的这个端口和 IP 处于监听状态,等待客户机的连接。 4. 客户机用 socket 函数建立一个套接字,设定远程 IP 和端口。 5. 客户机调用 connect 函数连接远程计算机指定的端口。 6. 服务器用 accept 函数来接受远程计算机的连接,建立起与客户机之间的通信。 7. 建立连接以后,客户机用 write 函数向 socket 中写入数据。也可以用 read 函数读取服务器发送来的数据。 8. 服务器用 read 函数读取客户机发送来的数据,也可以用 write 函数来发送数据。 9. 完成通信以后, 用 close 函数关闭 socket 连接。 问题 Q4：什么是Python中的迭代器？可用的回答 ：在Python中，迭代器用于迭代一组元素，如列表之类的容器。问题 Q5：Python中的module和package是什么？可用的回答 ：在Python中，模块是构造程序的方式。每个Python程序文件都是一个模块，它导入其他模块，如对象和属性。Python程序的文件夹是一个模块包。包可以包含模块或子文件夹。问题 Q6：描述数组、链表、队列、堆栈的区别？可用的回答 ： 数组与链表是数据存储方式的概念，数组在连续的空间中存储数据，而链表可以在非连续的空间中存储数据； 队列和堆栈是描述数据存取方式的概念，队列是先进先出，而堆栈是后进先出； 队列和堆栈可以用数组来实现，也可以用链表实现。 问题 Q7：什么是反射？以及应用场景？可用的回答 ： 通过字符串获取对象的方法称之为反射 python中可以通过如下方法实现： 1. getattr 获取属性 2. setattr 设置属性 3. hasattr 属性是否存在 4. delattr 删除属性 问题 Q8：ngnix的正向代理与反向代理？可用的回答 ： 正向代理 是一个位于客户端和原始服务器(origin server)之间的服务器，为了从原始服务器取得内容， 客户端向代理发送一个请求并指定目标(原始服务器)，然后代理向原始服务器转交请求并将获得的内容返回给客户端。 客户端必须要进行一些特别的设置才能使用正向代理。 反向代理正好相反，对于客户端而言它就像是原始服务器，并且客户端不需要进行任何特别的设置。 客户端向反向代理的命名空间中的内容发送普通请求，接着反向代理将判断向何处(原始服务器)转交请求， 并将获得的内容返回给客户端，就像这些内容原本就是它自己的一样。 问题 Q9：说一下Django，MIDDLEWARES中间件的作用？可用的回答 ： 中间件是介于request与response处理之间的一道处理过程，相对比较轻量级，并且在全局上改变django的输入与输出。 问题 Q10：什么是PEP 8？可用的回答 ：PEP 8是一个编码约定，关于如何编写Python代码更具可读性。算法题面试官常问到的一些算法题目整理如下（大概率会机考）：算题题 A1：镜像树题目描述如下：Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree 1,2,2,3,4,4,3 is symmetric: 1 / 2 2 / / 3 4 4 3But the following 1,2,2,null,3,null,3 is not: 1 / 2 2 3 3Note:Bonus points if you could solve it both recursively and iteratively.判断左子树是否与右子树互为镜像。思路：遍历左子树，把结果放入队列中。按照相反的左右遍历右子树，同时让压出队列顶的一项作对比。不匹配或队列中没有足够的数据都可判为False.效率 O(n)beat 100%.测试地址：https:/ TreeNode(object):# def _init_(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution(object): def isSymmetric(self, root): :type root: TreeNode :rtype: bool if not root: return True left = root.left right = root.right left_node = left right_node = right left_node_value = while left_node: # if left_no