1.乐观锁和悲观锁的区别,实现
https://www.cnblogs.com/qlqwjy/p/7798266.html
乐观锁适用于多读场景,因为只在最后事务提交的时候才会中断回滚,实际并没有加锁操作,可以提高吞吐量,悲观锁适用于多写,数据冲突大的时候,每次操作都先获得锁,避免了重复retry影响性能。
实现方式:1.通过版本号来实现2.Cas算法,通过hash值判断,有可能造成ABA问题
2.链表和数组的区别
链表通过指针来表示下一个元素的位置,实际在内存块中不连续
数组在内存块中是一起的
链表的查询慢,插入快;数组的查询快(获得下标就行),插入慢(每次插入都要更新后面元素的下标,在内存的位置)
3.两个字典的相加和删除
python字典里面键相同的时候,相加后面的value会覆盖前面的value,相减直接删除该键值对
相加:d1.update(d2)
删除:for k,v in d1.item():
if d2.get(k):
del d1[k]
4.时针和分针相遇次数
两种方法
1.时针和分针每天相遇多少次
分针每天转24圈,时针每天转2圈。
因为它们转动的方向相同,所以它们每天相遇22次。即24-2=22.
2.路程追击问题,因为时针每小时走钟面的1/12圈,分针每小时走1圈,所以速度差为11/12。每次的他们相差的距离(就是路程都是一圈,分针不是要赶上时针一圈吗?)所以追一圈所需时间为: 1除以11/12=12/11小时
因为一天有24小时, 24除以12/11=22次
所以一天时针与分针相遇22次(不计算头00:00,尾已算入)
5.算法 : 列表排序,找一个数,左边都是奇数,右边都是偶数
li = [21,3.4,99,6,8,48]
def sort(li):
left = 0
right = len(li)-1
while left < right:
if li[left] %2 != 0:
left += 1
if li[right]%2 == 0:
right -= 1
if li[left] %2 == 0 and li[right]%2!=0:
li[left], li[right] = li[right], li[left]
left += 1
right -= 1
return li
6.一个接口,描述前端到后端的过程
https://www.cnblogs.com/lycsmzl/p/5225809.html
7.服务器中间件
https://zhidao.baidu.com/question/1368634773826611339.html
8.接口自动化测试中遇见的问题
1.接口文档没有2.接口文档变更