摘要：
Kruscal原理： 使用贪心算法。先将所有边按照权值从小到大排序，每个点初始都是一个树（一个节点的树）。从前到后遍历边集，对于当前边x-y来说，如果x、y已经在我们的最小生成树里，那么跳过该边。 如果x、y至少有一个不在我们的最小生成树里，将该边加入最小生成树，并且将包含x的树和包含y的树合并为一 阅读全文
posted @ 2020-03-29 22:55
NeoZy
阅读(257)
评论(0)
推荐(0)
摘要：
题目： 给定一个单词列表，我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。 例如，如果这个列表是 ["time", "me", "bell"]，我们就可以将其表示为 S = "time#bell#" 和 indexes = [0, 2, 5]。 对于每一个索引，我们可以通过从字符串 S 阅读全文
posted @ 2020-03-28 21:04
NeoZy
阅读(188)
评论(0)
推荐(0)
摘要：
数据库太菜，怕笔试面试考sql语句，练几天 给定表 customer ，里面保存了所有客户信息和他们的推荐人。 + + + +| id | name | referee_id|+ + + +| 1 | Will | NULL || 2 | Jane | NULL || 3 | Alex | 2 || 阅读全文
posted @ 2020-03-28 02:56
NeoZy
阅读(228)
评论(0)
推荐(0)
摘要：
题目： 插入。给定两个32位的整数N与M，以及表示比特位置的i与j。编写一种方法，将M插入N，使得M从N的第j位开始，到第i位结束。假定从j位到i位足以容纳M，也即若M = 10 011，那么j和i之间至少可容纳5个位。例如，不可能出现j = 3和i = 2的情况，因为第3位和第2位之间放不下M。 阅读全文
posted @ 2020-03-27 15:21
NeoZy
阅读(162)
评论(0)
推荐(0)
摘要：
题目： 从左向右遍历一个数组，通过不断将其中的元素插入树中可以逐步地生成一棵二叉搜索树。给定一个由不同节点组成的二叉树，输出所有可能生成此树的数组。 示例:给定如下二叉树 2 / \ 1 3返回: [ [2,1,3], [2,3,1]] 解答： 不会做，后来看了题解 题目的意思是，按某种顺序依次插入 阅读全文
posted @ 2020-03-27 13:28
NeoZy
阅读(638)
评论(0)
推荐(0)
摘要：
close_wait：四次挥手中，服务器收到客户端finish请求发回ack之后，再等待一段时间，再发回finish。 原因：服务器有的数据没传完/子进程继承了父进程的socket套接字，这样套接字有2个引用计数，子进程close套接字只会使引用计数减1，但不会变0（类似c++11的shared_p 阅读全文
posted @ 2020-03-27 11:01
NeoZy
阅读(228)
评论(0)
推荐(0)
摘要：
Read uncommitted 读未提交 公司发工资了，领导把5000元打到singo的账号上，但是该事务并未提交，而singo正好去查看账户，发现工资已经到账，是5000元整，非常高 兴。可是不幸的是，领导发现发给singo的工资金额不对，是2000元，于是迅速回滚了事务，修改金额后，将事务提交 阅读全文
posted @ 2020-03-27 03:08
NeoZy
阅读(145)
评论(0)
推荐(0)
摘要：
我先简单说下自己对HTTPS的大致描述，也是看了几篇博客之后的想法： 首先要简单了解对称加密和非对称加密： 对称加密：加密解密都用一个秘钥。 非对称加密：一个公钥，一个私钥。可以用公钥加密，私钥解密；也可以私钥加密，公钥解密。其他的组合都不行。 了解这点知识就够了，下面我们开始HTTPS的描述： H 阅读全文
posted @ 2020-03-27 02:31
NeoZy
阅读(197)
评论(0)
推荐(0)
摘要：
前几天面试被问到了，没答好，记录一下： 首先说红黑树为什么不行： 1.红黑树必须存在内存里的，数据库表太大了，存不进去。 2.即使你找到了把红黑树存进硬盘的方法，红黑树查找一个节点最多要查logN层，每一层都是一个内存页（虽然你只是想找一个节点，但硬盘必须一次读一个页。。），那么一共logN次IO， 阅读全文
posted @ 2020-03-27 02:14
NeoZy
阅读(3332)
评论(1)
推荐(0)
摘要：
深信服笔试考了这个不会。查了下相关资料，记录一下。 a是某结构体类型 ((a*)0)是把一个为0的int变量强转为a*类型 ((a*)0)->b是取该指针的成员b &((a*)0)->b是取成员b的地址 (int)&((a*)0)->b)是将b的地址强转为int。因为之前该指针是强转0来的，所以结构 阅读全文
posted @ 2020-03-25 19:59
NeoZy
阅读(402)
评论(0)
推荐(0)
浙公网安备 33010602011771号