- 博客(15)
- 收藏
- 关注
原创 python后端面试 2020
面试题如下笔者在7月份遇到的面试题如下1. 二分查找/算法原理/数据结构二分查找法key_numlistdef binary_search(key_num,list) mid=len(list)/2 if list[mid] > key_num: binary_search(key_mun,list[:mid]) ...
2018-08-29 00:26:40 30266 1
原创 python 快排与并归排序
算法:解决问题的方法和步骤评价算法的好坏:渐近时间复杂度(运行时间) 和渐近空间复杂度(运行次数)。渐近时间复杂度的大O标记: - 常量时间复杂度 - 布隆过滤器 / 哈希存储 - 对数时间复杂度 - 折半查找(二分查找) - 线性时间复杂度 - 顺序查找 / 计数排序 - 对数线性时间复杂度 - 高级排序算法(归并排序、快速排序) - 平方时间复杂度 - 简单排序算法(选择排序、插入排序、冒泡排序) - 立方时间复杂度 - Floyd算法 / 矩阵乘法运算 - 几何级数时间..
2021-01-05 11:22:21 25137 2
原创 python itertools与collections
python 自带的两个实用工具类自带的工具类主要用于方便我们的排序 对象生成 等heapq将列表堆栈快速排序itertools生成笛卡尔积 生成ABCD 的全排列 用迭代器形式返回collections找出列表中出现次数最多的元素namedtuple:命令元组,它是一个类工厂,接受类型的名称和属性列表来创建一个类。deque:双端队列,是列表的替代实现。Python中的列表底层是基于数组来实现的,而deque底层是双向链表,因此当你需要在头尾添加和删除元素是,deque会
2021-01-04 11:24:01 25146
原创 vim只读模式修改文件
问题:当发现 自己是只读用户进入文件且文件做了大量修改把文件复制下来太麻烦可以按esc 在文件最下端输入:解决:w !sudo tee %回车 L
2020-12-22 11:33:25 25855
原创 bash脚本监控 cup 内存 磁盘使用率
#!/bin/bash#获取内存情况mem_total=`free | awk 'NR==2{print $2}'` #获取内存总大小mem_use=`free | awk 'NR==2{print $3}'` #获取内存使用大小#统计内存使用率 (使用大小/总大小)mem_use_rate=`awk 'BEGIN{print('$mem_use'/'$mem_total')*100}'| awk '{print int($0)}'`#echo $mem_use_rate --------
2020-12-21 09:35:28 25239
原创 高内存占用或高CPU占解决办法
服务性能排查一般就两种:高内存占用或高CPU占用,需要具体问题具体分析。比如应用程序高内存占用,可能因为大文件读取、频繁IO,内存消耗频繁,导致频繁GC,进一步占用内存和CPU;比如应用程序高CPU占用,可能在执行大任务计算,或者死循环、卡死,或者不断超时、重试(活锁是容易占CPU的,死锁和饥饿是容易占内存的,因为资源不释放)。应用进程还活着,但页面出不来、不响应,这种是高CPU,高内存是应用响应慢或者内存溢出、直接死掉。从这两个方向考虑,比如:高CPU占用的话,关注一下,是user态占用率高还是
2020-12-11 09:17:04 26775
原创 nginx配置详解 (附例子)
nginx配置#运行用户 user www-data; #启动进程,通常设置成和cpu的数量相等 worker_processes 1;#全局错误日志及PID文件 error_log /var/log/nginx/error.log; pid /var/run/nginx.pid;#工作模式及连接数上限 events { use epoll; #epoll是多路复用IO(I/O Multiplexing)中的一种方式,但是仅用于linux2
2020-12-10 15:47:59 25116
原创 Docker Compose 配置文件 yaml 参数简单介绍
一般情况的用法mysql: build: ./mysql volumes_from: - myapp-data environment: - MYSQL_ROOT_PASSWORD=123456php: build: ./php expose: - "9000:9000" volumes_from: - myapp-data links: - mysql privileged: truenginx: bu
2020-12-09 15:35:00 25266
原创 redis结构
Redis 实现了自己的双端链表结构。双端链表主要有两个作用:作为 Redis 列表类型的底层实现之一;作为通用数据结构,被其他功能模块所使用;双端链表及其节点的性能特性如下:节点带有前驱和后继指针,访问前驱节点和后继节点的复杂度为 O(1) ,并且对链表的迭代可以在从表头到表尾和从表尾到表头两个方向进行;链表带有指向表头和表尾的指针,因此对表头和表尾进行处理的复杂度为 O(1) ;...
2020-12-09 10:49:42 25038
原创 python 不定长参数 map zip
*args and **kwargs def aaaaa(*args): for i in args: print(i) aaaaa(1,2,3,5,6,48,9) def bbbb(**kwargs): for dict in kwargs.items(): print(dict) ...
2019-04-12 18:13:59 25176
原创 update 自查询
由于mysql update 不支持在 where 后面加上表的结果 查询 故update自查询方式update A.talbe ,(select distinct bb.id from uid_device_id aa join A.talbe bb on aa.uid=bb.uid where status=1 and aa.device_id=%s and repayment_mo...
2019-03-22 11:51:15 25180 1
原创 装饰器,生成器,迭代器(面试必考)
装饰器#不带参数的装饰圈def decorator(func): def inner(*args, **kwargs): print(1111122221111111) # func(*args, **kwargs) return fun(*args, **kwargs) return inner#带参数的装饰器会多一层嵌套...
2018-08-27 13:05:58 25257
原创 ubuntu 安装
ubuntu 安装阿里源http://mirrors.aliyun.com/ubuntu-releases/14.04/ 1. 更新 apt-get update 更新更新源列表 apt-get upgrade 更新软件安装pip sudo apt-get install python-pip安装ssl...
2018-08-26 17:24:30 25180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人