- 博客(17)
- 收藏
- 关注
原创 数据库面经
Serializable: 是最高的事务隔离级别,在该级别下,事务==串行化顺序执行==,可以避免脏读、不可重复读与幻读。:使用缓存可以避免在数据库中进行查询,特别在要查询的数据经常被重复查询时,缓存带来的查询性能提升将会是非常明显的。事务指的是满足 ACID 特性的一组操作,可以通过 Commit 提交一个事务,也可以使用 Rollback 进行回滚。Read uncommited:读未提交,顾名思义,就是一个事务可以读取另一个未提交事务的数据。在一致性状态下,所有事务对同一个数据的读取结果都是相同的。
2023-03-30 18:19:54
145
原创 趋势科技笔试
即下一次的http请求与上一次的http请求没有任何关系,是一次独立的请求,没有任何上下文关系,即不记录上下文。,TCP下一次传输的报文段和上一次传输的报文段是有顺序关系的,最终要按照报文段里的序列号对所有报文段进行重排序。HTTP 协议本身也是无连接的,虽然它使用了面向连接的 TCP 向上提供的服务。1. GET获取资源当前网络请求中,绝大部分使用的是 GET 方法。2.HEAD获取报文首部和 GET 方法类似,但是不返回报文实体主体部分。......
2022-08-06 13:00:03
186
原创 memory 特点
在这个forloop中,range中len(queue)memory只会看原始的queue,查出len,不会在后续iterationqueue发生变化时更改储存在memory中的len(queue)除非forloop外面还有whileloop,在whileloop中queue发生改变,再次来到foriinrange(len(queue))时才会发生改变。...
2022-07-20 16:48:12
132
原创 Trie 字典树结构
前缀树通常被用来解决字符相关的问题(因此也称为字典树),多数典型问题中,字符为英文字母。其中,2,3动作类似,可以另外给出一个searchPrefix方法,寻找输入的字符串是否在前缀树上,找到则返回最后一个结点,否则返回null。next里面含下一层所有的node('a',‘b')next={'a'TrieNode(),‘b'TrieNode(下一层里面的)}...
2022-07-18 10:16:04
64
原创 pandas 和sql 转换练习
前置机主要作用是什么?1、网络安全角度来看,前置机有隔离主机的作用(一种放在内网以外,分离内网外网的应用),保证外部的应用不能直接访问核心服务,比如银行的各类外部接口电信代收费等。2、业务角度来看,前置机提供了业务渠道与核心服务的主机交流的一个桥梁。它一般起着管理和调度业务渠道发起的交易的作用,可以减轻核心后台服务器的负担,也可以用来处理非核心业务的功能。3、任务角度来看,位于应用系统服务器端与客户端之间的独立处理机系统,担负数据格式转换、连接管理、业务流管理外围调度、外围处理,并把业务数据交后台应用服务系
2022-07-13 17:50:41
173
原创 linked list 经典题
快慢指针找中点(偶数数列时可选择前一个中点还是后一个中点:这里选择前一个中点) 反转列表(反转时要head,mid 会改变) head 从 1->2->3->4->N 变为 1->2->3->N 再反转中3的 next 被从4 改为nullmerget'wolists 一定不能忘了左边的list要制定end node None: mid.next = None...
2022-07-12 11:45:14
90
原创 heap类型
重点思想: 第一轮从k个list中拿出第一个(若每个list非空的话;有可能为空)放入minheap中,minheap一直储存k个lists中最小的那个数,对顶代表当前最小的数,需要插入result listnode。所有list每个node都要加入minheap中,所以结束条件就是minheap为空,已经便利完所有node/Time:一共kn个node,每次插入需要O(logk),一共 O(knlogk)Space: O(k) ...
2022-07-06 23:00:27
129
原创 backtrack 排列组合 dfs leetcode 1593/79
力扣https://leetcode-cn.com/problems/subsets/solution/c-zong-jie-liao-hui-su-wen-ti-lei-xing-dai-ni-gao-/path作为状态变量控制现有子字符串,用来判断现有子字符串是否重复画图分析:当现有string的长度为零时停止(成功分完原字符串)可选范围为当前字符串的不同长度(从1到n)非空子串,利用path储存当前已经分离好的子串,后面的子串不可重复dfs(curstr,length)cu
2022-04-26 21:01:43
107
原创 利用Topological sorting判断可并行程序的最短时间
链接:https://leetcode-cn.com/problems/parallel-courses/solution/ping-xing-ke-cheng-by-leetcode-solution/题目来源:力扣(LeetCode)拓扑排序中最前面的节点,该节点一定不会有任何入边,也就是它没有任何的先修课程要求。当我们将一个节点加入答案中后,我们就可以移除它的所有出边,代表着它的相邻节点少了一门先修课程的要求。如果某个相邻节点变成了「没有任何入边的节点」,那么就代表着这门课可以开始学习了。按照这
2022-04-22 20:21:46
233
原创 如何用dfs判断 traverse graph/detect cycle(for directed graph and undirected graph)
有一个有 n 个节点的有向图,节点按 0 到 n - 1 编号。图由一个 索引从 0 开始 的 2D 整数数组graph表示,graph[i]是与节点 i 相邻的节点的整数数组,这意味着从节点 i 到graph[i]中的每个节点都有一条边。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/find-eventual-safe-states著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。graph = [[1,2]....
2022-04-21 15:52:02
542
原创 【字符串中连续重复次数最多的子串】
s = 'aabcbcbcdddbcbcbcbc'def maximum_count(s,length,dic): #搜索s中长为length的子串,将有连续重复的子串加入dic中,key为重复的字符串。val为重复的次数 #在重复的子串“bc“断掉连续性后,重新计数 #len=2 n = len(s) for i in range(0,n-length+1): comparestr = s[i:i+length] start = i+length .
2022-04-11 22:53:07
777
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人