- 博客(17)
- 收藏
- 关注
RSS订阅原创 数据库面经
Serializable: 是最高的事务隔离级别，在该级别下，事务==串行化顺序执行==，可以避免脏读、不可重复读与幻读。：使用缓存可以避免在数据库中进行查询，特别在要查询的数据经常被重复查询时，缓存带来的查询性能提升将会是非常明显的。事务指的是满足 ACID 特性的一组操作，可以通过 Commit 提交一个事务，也可以使用 Rollback 进行回滚。Read uncommited:读未提交，顾名思义，就是一个事务可以读取另一个未提交事务的数据。在一致性状态下，所有事务对同一个数据的读取结果都是相同的。
2023-03-30 18:19:54
118
原创 趋势科技笔试
即下一次的http请求与上一次的http请求没有任何关系，是一次独立的请求，没有任何上下文关系，即不记录上下文。，TCP下一次传输的报文段和上一次传输的报文段是有顺序关系的，最终要按照报文段里的序列号对所有报文段进行重排序。HTTP 协议本身也是无连接的，虽然它使用了面向连接的 TCP 向上提供的服务。1. GET获取资源当前网络请求中，绝大部分使用的是 GET 方法。2.HEAD获取报文首部和 GET 方法类似，但是不返回报文实体主体部分。......
2022-08-06 13:00:03
172
原创 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
125
原创 Trie 字典树结构
前缀树通常被用来解决字符相关的问题（因此也称为字典树），多数典型问题中，字符为英文字母。其中，2，3动作类似，可以另外给出一个searchPrefix方法，寻找输入的字符串是否在前缀树上，找到则返回最后一个结点，否则返回null。next里面含下一层所有的node（'a',‘b'）next={'a'TrieNode（）,‘b'TrieNode（下一层里面的）}...
2022-07-18 10:16:04
55
原创 pandas 和sql 转换练习
前置机主要作用是什么？1、网络安全角度来看，前置机有隔离主机的作用（一种放在内网以外，分离内网外网的应用），保证外部的应用不能直接访问核心服务，比如银行的各类外部接口电信代收费等。2、业务角度来看，前置机提供了业务渠道与核心服务的主机交流的一个桥梁。它一般起着管理和调度业务渠道发起的交易的作用，可以减轻核心后台服务器的负担，也可以用来处理非核心业务的功能。3、任务角度来看，位于应用系统服务器端与客户端之间的独立处理机系统，担负数据格式转换、连接管理、业务流管理外围调度、外围处理，并把业务数据交后台应用服务系
2022-07-13 17:50:41
162
原创 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
85
原创 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
121
原创 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
100
原创 利用Topological sorting判断可并行程序的最短时间
链接：https://leetcode-cn.com/problems/parallel-courses/solution/ping-xing-ke-cheng-by-leetcode-solution/题目来源：力扣（LeetCode）拓扑排序中最前面的节点，该节点一定不会有任何入边，也就是它没有任何的先修课程要求。当我们将一个节点加入答案中后，我们就可以移除它的所有出边，代表着它的相邻节点少了一门先修课程的要求。如果某个相邻节点变成了「没有任何入边的节点」，那么就代表着这门课可以开始学习了。按照这
2022-04-22 20:21:46
199
原创 如何用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
506
原创 【字符串中连续重复次数最多的子串】
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
755
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人