NeoZy - 博客园

2020年3月29日

摘要：题目：你现在手里有一份大小为 N x N 的『地图』（网格） grid，上面的每个『区域』（单元格）都用 0 和 1 标记好了。其中 0 代表海洋，1 代表陆地，你知道距离陆地区域最远的海洋区域是是哪一个吗？请返回该海洋区域到离它最近的陆地区域的距离。我们这里说的距离是『曼哈顿距离』（ Manh 阅读全文

posted @ 2020-03-29 23:32 NeoZy 阅读(331) 评论(0) 推荐(0)

Prim+Kruscal算法的C++实现

摘要： Kruscal原理：使用贪心算法。先将所有边按照权值从小到大排序，每个点初始都是一个树（一个节点的树）。从前到后遍历边集，对于当前边x-y来说，如果x、y已经在我们的最小生成树里，那么跳过该边。如果x、y至少有一个不在我们的最小生成树里，将该边加入最小生成树，并且将包含x的树和包含y的树合并为一阅读全文

posted @ 2020-03-29 22:55 NeoZy 阅读(257) 评论(0) 推荐(0)

2020年3月28日

820. 单词的压缩编码

摘要：题目：给定一个单词列表，我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。例如，如果这个列表是 ["time", "me", "bell"]，我们就可以将其表示为 S = "time#bell#" 和 indexes = [0, 2, 5]。对于每一个索引，我们可以通过从字符串 S 阅读全文

posted @ 2020-03-28 21:04 NeoZy 阅读(188) 评论(0) 推荐(0)

leetcode sql练习

摘要：数据库太菜，怕笔试面试考sql语句，练几天给定表 customer ，里面保存了所有客户信息和他们的推荐人。 + + + +| id | name | referee_id|+ + + +| 1 | Will | NULL || 2 | Jane | NULL || 3 | Alex | 2 || 阅读全文

posted @ 2020-03-28 02:56 NeoZy 阅读(223) 评论(0) 推荐(0)

2020年3月27日

面试题 05.01. 插入

摘要：题目：插入。给定两个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 阅读(161) 评论(0) 推荐(0)

面试题 04.09. 二叉搜索树序列

摘要：题目：从左向右遍历一个数组，通过不断将其中的元素插入树中可以逐步地生成一棵二叉搜索树。给定一个由不同节点组成的二叉树，输出所有可能生成此树的数组。示例:给定如下二叉树 2 / \ 1 3返回: [ [2,1,3], [2,3,1]] 解答：不会做，后来看了题解题目的意思是，按某种顺序依次插入阅读全文

posted @ 2020-03-27 13:28 NeoZy 阅读(634) 评论(0) 推荐(0)

Tcp的close_wait和time_wait

摘要： close_wait：四次挥手中，服务器收到客户端finish请求发回ack之后，再等待一段时间，再发回finish。原因：服务器有的数据没传完/子进程继承了父进程的socket套接字，这样套接字有2个引用计数，子进程close套接字只会使引用计数减1，但不会变0（类似c++11的shared_p 阅读全文

posted @ 2020-03-27 11:01 NeoZy 阅读(226) 评论(0) 推荐(0)

数据库隔离级别

摘要： Read uncommitted 读未提交公司发工资了，领导把5000元打到singo的账号上，但是该事务并未提交，而singo正好去查看账户，发现工资已经到账，是5000元整，非常高兴。可是不幸的是，领导发现发给singo的工资金额不对，是2000元，于是迅速回滚了事务，修改金额后，将事务提交阅读全文

posted @ 2020-03-27 03:08 NeoZy 阅读(145) 评论(0) 推荐(0)

HTTPS大致原理(易于理解）

摘要：我先简单说下自己对HTTPS的大致描述，也是看了几篇博客之后的想法：首先要简单了解对称加密和非对称加密：对称加密：加密解密都用一个秘钥。非对称加密：一个公钥，一个私钥。可以用公钥加密，私钥解密；也可以私钥加密，公钥解密。其他的组合都不行。了解这点知识就够了，下面我们开始HTTPS的描述： H 阅读全文

posted @ 2020-03-27 02:31 NeoZy 阅读(197) 评论(0) 推荐(0)

为什么数据库用b+树不用b树和红黑树

摘要：前几天面试被问到了，没答好，记录一下：首先说红黑树为什么不行： 1.红黑树必须存在内存里的，数据库表太大了，存不进去。 2.即使你找到了把红黑树存进硬盘的方法，红黑树查找一个节点最多要查logN层，每一层都是一个内存页（虽然你只是想找一个节点，但硬盘必须一次读一个页。。），那么一共logN次IO，阅读全文

posted @ 2020-03-27 02:14 NeoZy 阅读(3328) 评论(1) 推荐(0)

Zy

迁移新博客：https://leonzy.wang/

公告