
面经--知识点
似水灬流年
学到新东西,看到不一样的世界
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
各种锁机制和JAVA支持的锁
1.读写锁读写锁本质是一个锁,同一时间读锁和写锁不能共存普通查询数据库并不会加锁,特定情况下会加读锁或写锁 (根据业务需求)读锁是共享锁,写锁是排他锁一个线程获取读锁的同时,其他线程也可以获取读锁,实现同时访问共享资源,但此时不允许其他线程获取写锁进行写操作。一个线程获取写锁的同时,阻碍其他线程的读写操作。读共享写互斥2.应用层锁和数据库层锁当单进程服务中需要加锁,尽量使用应用层锁,JAVA支持的应用层锁有 ReentrantLock 和 synchronized 同一原创 2021-04-01 11:17:41 · 155 阅读 · 0 评论 -
DRF知识点与公钥私钥
1.等价User.objects.get(id=1) == User.objects.filter(id=1).first()Token.objects.update_or_create(user=user_obj,defaults={'key':random_str}更新或生成 Token 对象并修改 key字段,参数有则更新,没有则创建2.django的缓存与时效...原创 2020-02-18 19:51:22 · 161 阅读 · 0 评论 -
python 数据类型要点
1.dict对于字典来说它的底层是由 hash表实现的大数据写成字典模式再遍历,会减小复杂度,优化算法因为 字典遍历复杂度为O(1),列表为O(n)另 字典要求其 key值必须是不可变数据类型,如元组,整形,字符串型 列表就不行再另 字典中 key值不可重复,若重复,后值会覆盖前值 ...原创 2020-02-18 19:50:55 · 150 阅读 · 0 评论 -
一些经典题型----数据结构与算法
1.找到链表倒数第k个节点假设一共链表长度为 x, 倒数第k个节点就是正数第 x-k+1个节点所以,方法 在起点设置两个指针a,b 当 a 走到第 k-1个节点时,b 开始走 当 a 走完整个链表时,b 所处位置就是倒数第k个节点位置 a,b速度相同2.给十万个数组大小排序–堆排序快排被认为是排序算法中效率最高的但一旦数据量大时,堆排序才是最快的...原创 2020-02-18 19:50:11 · 502 阅读 · 0 评论 -
Python实现快排
1.快排核心思想 从待排序的数组中找出一个数作为基准数, 然后将原来的数组划分为两部分:小于基准数的左子数组和大于基准数的右子数组。 然后对这两个子数组再递归重复上述过程,直到两个子数组的所有数都分别有序。 最后返回 ‘左子数组’+基准数+'右子数组‘,即是最终排序好的数组。2.上代码def quicksort(nums): ...原创 2020-02-18 19:44:02 · 176 阅读 · 0 评论 -
一些知识点----python
1.Python的伪私有方法 class A(object): def __init__(self, age): self._age = age print(self._age) 私有属性在函数内部可以被调用 def __play(self): 私...原创 2019-07-24 21:37:45 · 326 阅读 · 0 评论 -
另一些知识点--python
1.列举布尔值为False的常见值 {} () set({}) '' int() [] 0 None False 分别是 字典 元组 集合 字符串 整型 列表 0 空 这些为空的数据结构检验方法如下 test = set({}) print(bool(test))2.lambda表...原创 2019-08-06 17:14:13 · 149 阅读 · 0 评论 -
还有一些知识点
1.随机生成浮点数,0-1小数,整数 import numpy as np import random np.random.randn(1,3) 生成 1-3之间的浮点数 random.random() 生成 0-1之间的小数 random.randint(1,3) 生成 1-3之间的整数,闭区间2...原创 2019-08-08 09:32:54 · 157 阅读 · 0 评论