1、处理问题:
你处理过的问题
2、Mysql 索引类型
Fulltext:针对全文检索,可以设置关键字或者分词,适用于like %%,对中文支持不好
Hash:将一列或几列hash出一个值,将查询条件也hash,查看hash值相等的,取出硬盘上的地址,一次查找比btree效率高,但是只适用于=,不适用于范围查找,并且因为无法避免全表扫描,所以表大的时候效率不高,在内存数据库数据量小的情况下很好用
Btree:二叉树,折半查找,默认
RTree:范围查找比较好,在mysql中使用很少
http://www.cnblogs.com/yuan-shuai/p/3225417.html
3、Mysql innodb和myisam区别
1、InnoDB不支持FULLTEXT类型的索引。
2、InnoDB 中不保存表的具体行数,也就是说,执行select count(*) from table时,InnoDB要扫描一遍整个表来计算有多少行,但是MyISAM只要简单的读出保存好的行数即可。注意的是,当count(*)语句包含 where条件时,两种表的操作是一样的。
3、对于AUTO_INCREMENT类型的字段,InnoDB中必须包含只有该字段的索引,但是在MyISAM表中,可以和其他字段一起建立联合索引。
4、DELETE FROM table时,InnoDB不会重新建立表,而是一行一行的删除。
5、LOAD TABLE FROM MASTER操作对InnoDB是不起作用的,解决方法是首先把InnoDB表改成MyISAM表,导入数据后再改成InnoDB表,但是对于使用的额外的InnoDB特性(例如外键)的表不适用。
6、两种类型最主要的差别就是Innodb 支持事务处理与外键和行级锁
7、只读不写的数据,myisam强于innodb
8、Myisam数据和索引分开,innodb绑在一起没有压缩,所以innodb大
9、Innodb非主键查询也锁全表
4、交换机端口类型
Access 只属于一个vlan 连接PC
Trunk 属于多个vlan 服务器之间
Hybrid 混合
接收
端口接收到的报文类型 |
报文帧结构中携带VLAN标记 |
报文帧结构中不携带VLAN标记 |
Access端口 |
丢弃该报文 |
为该报文打上VLAN标记为本端口的PVID |
Trunk端口 |
判断本端口是否允许携带该VLAN标记的报文通过。如果允许则报文携带原有VLAN标记进行转发,否则丢弃该报文 |
同上 |
Hybrid端口 |
同上 |
同上 |
interface g 1/0/1
port link-type trunk
port trunk allow-pass vlan 2 to 4094
发送
Access端口 |
剥掉报文所携带的VLAN标记,进行转发 |
Trunk端口 |
首先判断报文所携带的VLAN标记是否和端口的PVID相等。如果相等,则剥掉报文所携带的VLAN标记,进行转发;否则报文将携带原有的VLAN标记进行转发 |
Hybrid端口 |
首先判断报文所携带的VLAN标记在本端口需要做怎样的处理。如果是untagged方式转发,则处理方式同Access端口; |
5、Vlan
隔离二层网络,同一个vlan是同一个二层网络,vlan之间通过三层网络ip连接
Vlanif vlan的逻辑端口,为vlan下所有用户的网关
6、华为交换机配置路由
ip route-static 10.1.200.0 255.255.255.0 10.10.2.2
7、华为交换机配置OSPF
同一个网络里不同的ospf自治域,每个area有自己的id,不同area之间通过边缘交换机连接,这里例如area1 和area1两个自治域,area0是两个核心交换机连接的地方,在
配置vlan
interface g 1/0/1
port hybrid pvid vlan 10
设置vlanif接口地址
interface vlanif 10
ip address 192.168.0.1 24
配置area
router id 1.1.1.1
ospf
area 0
network 192.168.0.0 0.0.0.255反掩码
quit
area 1
network 192.168.1.0 0.0.0.255
Quit
对端核心交换机上配置ospf
配置vlan
interface g 1/0/1
port hybrid pvid vlan 10
设置vlanif接口地址
interface vlanif 10
ip address 192.168.0.2.24
配置area
router id 2.2.2.2
ospf
area 0
network 192.168.0.0 0.0.0.255反掩码,宣告路由
quit
area 2
network 192.168.2.1 0.0.0.255
Quit
其他的边缘交换机
Routerid 3.3.3.3
Ospf
area 2
network 192.168.0.0 0.0.0.255反掩码
quit
https://wenku.baidu.com/view/c55b6a36ccbff121dc368315.html
验证
display ospf peer邻居
display ospf routing路由
https://wenku.baidu.com/view/c55b6a36ccbff121dc368315.html
8、TCP滑动窗口
发送缓冲区中一部分数据(窗口大小),B接收后发送确认,再滑动窗口发送,以此类推
乱序的问题通过Sequence Number序号来解决
9、TCP三次握手四次挥手
10、http请求过程
1、dns解析
2、TCP三次握手
3、发送get或者post请求,包括http请求头
4、服务器相应http响应头,发送html
5、浏览器解析
11、http包请求头
Accept 就是告诉服务器端,我接受那些MIME类型
Accept-Encoding 这个看起来是接受那些压缩方式的文件
Accept-Lanague 告诉服务器能够发送哪些语言
Connection 告诉服务器支持keep-alive特性
Cookie 每次请求时都会携带上Cookie以方便服务器端识别是否是同一个客户端
Host 用来标识请求服务器上的那个虚拟主机,比如Nginx里面可以定义很多个虚拟主机
那这里就是用来标识要访问那个虚拟主机。
User-Agent 用户代理,一般情况是浏览器,也有其他类型,如:wget curl 搜索引擎的蜘蛛等
12、响应头
Connection 使用keep-alive特性
Content-Encoding 使用gzip方式对资源压缩
Content-type MIME类型为html类型,字符集是 UTF-8
Date 响应的日期
Server 使用的WEB服务器
Transfer-Encoding:chunked 分块传输编码 是http中的一种数据传输机制,允许HTTP由网页服务器发送给客户端应用(通常是网页浏览器)的数据可以分成多个部分,分块传输编码只在HTTP协议1.1版本(HTTP/1.1)中提供
Vary 这个可以参考(http://blog.csdn.NET/tenfyguo/article/details/5939000)
X-Pingback 参考(http://blog.sina.com.cn/s/blog_bb80041c0101fmfz.html)
13、http包结构
请求
相应
14、Python变量
Pyton变量是内存中一个对象的引用,可以视为是C语言的指针
String tunple numbers是不可更改的,list dict可以更改
修改python字符串:
a = ‘12345’
b = a[:1]+’3’+a[2:]
或者
List转成数组
15、Python staticmethod和classmethon
Classmethod参数有cls,是绑定的类,类对象和实例都可以调用,cls代表类对象,可以使用类变量,但是不能访问实例变量
Staticmethod,类对象和实例对象都可以调用
16、调用父类的构造函数
在子类的构造函数中使用 FOO.__init__(self)或者 super(Foo2,self).__init__()
17、类变量和实例变量
Class A:
name = ‘1’
name_lsit = []
a = A()
b = A()
a.name = ‘2’#只改变他自己
a.name_list.append(1)#改变所有的
18、python双下划线与单下划线
__foo__:python内部方法
_foo_:类私有变量
__foo:解析器替换为__classname__foo,以区别其他类
19、Extend与append区别
Extend只能接受列表,append什么都可以额,二者都只能接受一个参数
20、Yield
用在循环语句中,返回一个生成器。这个生成器只能被迭代一次
比如 在for语句中yield i ,就是返回一个由每次的i组成的列表
21、新式类和旧式类
新式类在2.2引入,2.*中要显式的继承object,3.*中默认继承object。新式类相同父类只执行一次构造函数,旧式类多次,新式类搜索父类广度优先,旧式类深度优先
22、Select poll 和epoll:
Select 和poll差不多,都是先把fd_set或者pollfd从用户态拷贝到内核,然后__epoll_wait注册到内核等待队列中等待唤醒,唤醒后执行回调函数设置mask,select在内核中遍历fd列表,碰见有唤醒的就拷贝回用户空间
这样主要有三个问题
1、 fd多次拷贝开销大
2、 在内核中遍历所有fd开销大
3、 Select有文件上限
epoll提供了三个函数:epoll_create,epoll_ctl,epoll_wait,epoll_create创建一个epoll句柄;epoll_ctl注册要监听的事件类型,注册要监听的事件类型;epoll_wait等待返回。
1、 epoll_ctl注册时拷贝fd到内核,省的在epoll_wait中来回拷贝
2、 epoll_ctl时为每个fd注册一个回调函数,如果就绪了,就把自己加入到一个就绪链表,这样内核只要遍历就绪链表就可以了,不需要遍历所有
3、 没有上限,上限和系统一样
参考文献
http://www.cnblogs.com/Anker/p/3265058.html
23、__new__()实例
class LxmlDocument(object_ref):
cache = weakref.WeakKeyDictionary()
__slots__ = ['__weakref__']
def __new__(cls, response, parser=etree.HTMLParser):
cache = cls.cache.setdefault(response, {})
if parser not in cache:
obj = object_ref.__new__(cls)
cache[parser] = _factory(response, parser)
return cache[parser]
24、单例模式
Import天然是单例模式
New单例
class Singleton(object):
_instance = None
def __new__(cls, *args, **kw):
if not cls._instance:
cls._instance = super(Singleton, cls).__new__(cls, *args, **kw)
return cls._instance
class MyClass(Singleton):
a = 1
http://python.jobbole.com/87294/
装饰器
2 3 4 5 6 7 8 9 10 11 12 13 14 |
from functools import wraps
def singleton(cls): instances = {} @wraps(cls) def getinstance(*args, **kw): if cls not in instances: instances[cls] = cls(*args, **kw) return instances[cls] return getinstance
@singleton class MyClass(object): a = 1 |
http://python.jobbole.com/87294/
25、Awk
awk ‘BEGIN {awk-commands} /pattern/ {awk-commands} END {awk-commands}’ file
使用文件awk ‘……’ -f awkfile
Awk -v variable=value awk变量
--dump-variables = file 打印全局变量到文件
--lint treat error as warn
--profile = file 讲程序输入到文件中
{print $0}打印所有行
示例:
统计行数:
awk ‘/a/ {++cnt} END {print “Count = “,cnt}’ file
awk 'BEGIN{FS=" "} /Phys/{print $3 }' marks.txt
內建变量:
ARGC 命令行参数个数
ARGV命令行参数数组
CONVFMT 数字的约定模式
ENVIORON 环境变量数组
FILENAME 当前文件名
FS 分隔符
NF 字段数目
NR 行数
FNR 处理多文件时相对当前文件的行号
OFMT 输出格式数字
OFS 输出字符分隔符
ORS 输出行分隔符
RLENGTH 匹配字符串长度
RS 输入字符分隔符
RSTART match第一次匹配的位置
数据结构:
数组:
array_name[index] = value
创建数组的方式非常简单,直接为变量赋值即可
删除使用delete
流程控制:
If(condition)command;else command
for(initialisation;condition;increment/decrement)action
while(condition)action
do action while(condition)
內建函数:
数学函数
atan2(y, x)
cos(expr)
exp(expr)
int(expr)
log(expr)
rand
sin(expr)
sqrt(expr)
srand([expr])
字符串函数
asort(arr [, d [, how] ])
asorti(arr [, d [, how] ])
gsub(regex, sub, string)
index(str, sub)
length(str)
match(str, regex)
split(str, arr, regex)
sprintf(format, expr-list)
strtonum(str)
sub(regex, sub, string)
substr(str, start, l)
tolower(str)
toupper(str)
时间函数
systime
mktime(datespec)
strftime([format [, timestamp[, utc-flag]]])
字节操作函数
and
compl
lshift
rshift
or
Xor
参考文献:
http://blog.jobbole.com/109089/
算法
1、 判断单链表是否交叉
判断是否交叉:两个链表分别遍历到底,看底部是否相等
判断是交叉点:长链表减去短链表之后的位置开始同时遍历两边,查看是否有相等的地方,,相等的地方就是交叉点
2、 二分查找
3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 |
def binarySearch(l, t): low, high = 0, len(l) - 1 while low < high: print low, high mid = (low + high) / 2 if l[mid] > t: high = mid elif l[mid] < t: low = mid + 1 else: return mid return low if l[low] == t else False
if __name__ == '__main__': l = [1, 4, 12, 45, 66, 99, 120, 444] print binarySearch(l, 12) print binarySearch(l, 1) print binarySearch(l, 13) print binarySearch(l, 444) |
3、 如何判断链表是否有环
设置两个指针,一个slow,一个fast,slow每次前进一,fast每次前进二,如果slow碰上fast就是有环
环的长度:记录下slow和fast的碰撞点P,下次相撞前走过的路程l就是环长
连接点位置:分别从碰撞点和头指针开始走,相撞的地方就是连接点,因为你碰撞点p到连接点对的距离等于头指针到连接点的距离
4、 遍历二叉树
3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 |
## 14 二叉树节点 class Node(object): def __init__(self, data, left=None, right=None): self.data = data self.left = left self.right = right
tree = Node(1, Node(3, Node(7, Node(0)), Node(6)), Node(2, Node(5), Node(4)))
## 15 层次遍历 def lookup(root): stack = [root] while stack: current = stack.pop(0) print current.data if current.left: stack.append(current.left) if current.right: stack.append(current.right) ## 16 深度遍历 def deep(root): if not root: return print root.data deep(root.left) deep(root.right) |
前序遍历:左子树-根-右子树
中序遍历:根-左子树-右子树
后序遍历:右子树-根-左子树