随笔分类 - bsms
看到有趣的笔试面试,自己去实现了放这儿
摘要:一、HTTP协议 Request HTTP报文是面向文本的,报文中的每一个字段都是一些ASCII码串,各个字段的长度是不确定的。HTTP有两类报文:请求报文和响应报文。 1.1 HTTP请求报文 一个HTTP请求报文由请求行(request line)、请求
阅读全文
摘要:一、 两种存储引擎:MyISAM与InnoDB 区别与作用 1. count运算上的区别: 因为MyISAM缓存有表meta data(行数等),因此在做COUNT( )时对于一个结构很好的查询是不需要消耗多少资源的。而对于InnoDB来说,则没有这种缓存。 2. 是否支持事务和崩溃后的安全恢复:
阅读全文
摘要:一、七层网络模型 http协议运行在应用层 二、TCP UDP 1. TCP、UDP协议的区别 2. 一次Http 请求,这个过程都发生了什么 3. TCP 协议如何保证可靠传输 4. HTTP和HTTPS的区别 5. TCP三次握手和四次挥手、 6. 常见的状态码。 2
阅读全文
摘要:一、topK python实现 ~~~ def topk(k, lst): top = [0 for i in range(k)] 生成一个长度为K 的有序列表 for item in lst: 循环将要取 排行榜的列表 for i in range(k 1, 1, 1): if it
阅读全文
摘要:题目来源:武sir 一个很有意思的人,点击这儿跳转 一、基础篇 1. 为什么学习Python? 2. 通过什么途径学习的Python? 3. Python和Java、PHP、C、C 、C++等其他语言的对比? 4. 简述解释型和编译型编程语言? 5. Python解释器种类以及特点? 6. 位和字节
阅读全文
摘要:一、一个http请求从开始到Django后台,到结束发生了什么 1. 通过用户输入的域名解析出IP地址 2. TCP/IP 三次握手 3. 进入nginx django 4.TCP/IP 四次挥手 1.1 通过用户输入的域名解析出IP地址 第一步: 客户端先检查本地是否有对应的IP地址缓存,找到就返
阅读全文
摘要:命名空间,闭包原理,参考点击本文 一、问题描述 ~~~ fun = [lambda x: x i for i in range(4)] for item in fun: print(item(1)) ~~~ 上述式子的输出结果: 预计结果为:0, 2, 4, 6 实际输出为:3, 3, 3, 3 原
阅读全文
摘要:1.什么是GIL 【解决】 任何时刻,无论启动多少个线程,CPython解释器只允许一个程序在cpu上执行,Python启动一个线程是调用C语言的接口,让操作系统启动线程,所以所有的线程调度是操作系统在执行,而Python解释器在启动线程后只能等待操作系统返回结果。所以Python解释器为了防止同一
阅读全文
摘要:一、二叉树介绍点这片文章 二叉树及题目介绍 例题: 有一颗满二叉树,每个节点是一个开关,初始全是关闭的,小球从顶点落下, 小球每次经过开关就会把它的状态置反,这个开关为关时,小球左跑,为开时右跑。现在问第k个球下落到d层时的开关编号。输入深度d和小球个数k 思路分析:首先该题最先想到的是模拟,开一个
阅读全文
摘要:二叉树三种遍历方式 1. 先序遍历:遍历顺序规则为【根左右】 先访问根节点,在左叶子,右叶子 2. 中序遍历:遍历顺序规则为【左根右】 3. 后序遍历:遍历顺序规则为【左右根】 例题 先序遍历:ABCDEFGHK 中序遍历:BDCAEHGKF 后序遍历:DCBHKGFEA 以中序遍历为例: 中序遍历
阅读全文
摘要:一、粘包分析 作者本人在写一个FTP项目时,在文件的上传下载模块遇到了粘包问题。在网上找了一些解决办法,感觉对我情况都不好用,因此自己想了个比较好的解决办法,提供参考 1.1 粘包现象 在客户端与服务器使用tcp通讯中,不同于http短连接,长链接在发送接收数据包过程中,多个数据包沾粘在一起,导致数
阅读全文
摘要:一、通过函数的闭包/命名空间原理,装饰器来实现这个功能 装饰器及原理可参考我的这篇文章 这个装饰器可以随便设置时间很方便,每个函数都有独立的标记时间 ~~~ !/usr/bin/env python coding:utf 8 import time def deco_limit(s, foo= No
阅读全文