python面试题

Author: budaLi

python面试题/post和get区别

@@ -0,0 +1,21 @@
+
+get请求的数据会附加在url之后 采用？将url和传输数据连接 多个参数用&连接
+并且url的编码格式采用ascii编码 不是Unicode编码 也就是说 当你在百度上搜索
+数据时 你输入的时汉字 查找时会转为assic 编码
+
+post请求会把请求的数据放在http请求包的包体中 而不会出现在url中
+
+
+post 的安全性比 get 高 比如在进行登陆操作时 如果输入的密码出现在url中 就
+很有可能泄露 所以用post比较安全
+
+get主要用来请求数据 post则主要用来与服务器交互
+它们俩都满足幂等性 所谓幂等性是指 一次和多次请求资源对资源产生的副作用是
+一致的 除了put 外 get post delete都满足幂等性
+
+get：
+1.从指定的服务器中获取数据
+2.get请求能够被缓存
+3.get请求会保存在浏览记录中
+4.get请求有长度限制
+5.get请求主要用来获取数据

python面试题/scrapy面试

@@ -0,0 +1,19 @@
+
+
+scrapy 是 基于 twisted 的网络爬虫框架  而twisted 是用Pyhon实现的基于事件驱动的
+网络引擎模型 事件驱动指的是在持续事务处理过程中 进行决策的一种策略 即跟随当前
+时间点出现的事件 调用可用资源 执行相关任务 使不断出现的问题得以解决 防止事务堆积
+
+scrapy有五大组成部分 spider ,scrapy engine ,schduler ,downloader ,itempipeline
+以及各种中间件 如 spider middlewares , scherduler middlewares ,downloader middlewares;
+
+首先spider从一个start_url 也就是一个种子url开始 经过scrapy-engine 将种子url放入scheduler,
+其中spider-middlerwares 可以进行url规则的过滤 比如设置某种类型的url不再进行深入爬取 例如
+crawlspider模板中的rules，然后schedeler将url进行入队 通过scrapy-engine 通过downloader-middlewares
+到达downloader 其中downloadermiddlewares 可以用来进行设置 user-agent ,ip代理等，然后downloader
+下载内容再通过scrapy-engine 将响应传回到spiders 其中包括提取的内容以及新的可以爬取的url,
+提取的内容进入到item pipeline中进行数据清洗 数据存储等操作 可以存放到数据库 本地等
+其余的url再次进行爬取 知道scheduler队列中无url
+
+
+

python面试题/杨氏搜索矩阵算法.py

@@ -6,6 +6,7 @@
 # 已知一个二维矩阵 其中元素每一行从左到右依次增加 每一列也是从上往下依次增加
 # 这样的矩阵叫做杨氏矩阵
 
+
 # 下面给出几种算法
 # 原文地址   https://blog.csdn.net/sgbfblog/article/details/7745450
 # 下面是我自己的总结
@@ -79,6 +80,10 @@ def StepWiseSearch(Matrix,target):
 
 #四分分解算法
 
+
+
+
+
 #通过观察可以发现问题很容易通过分治法来解决 可以看到 矩阵中间的元素将矩阵分为四部分
 # 这四部分也是排序好的  以上面矩阵为例  [[1,4,7,||，11,15],
 #                                       [2,5,8, ||12,19],