Rogn

2020年3月27日

摘要：转载自https://m.nowcoder.com/tutorial/93/8ac75a692a3b4b0a868796b9f008bc2c MySQL引擎 MySQL中的数据用各种不同的技术存储在文件（或内存）中。这些技术中的每一种技术都使用不同的存储机制、索引技巧和锁定水平并且最终提供广泛的不同阅读全文

posted @ 2020-03-27 11:39 Rogn 阅读(412) 评论(0) 推荐(0) 编辑

服务器TIME_WAIT和CLOSE_WAIT分析和解决办法

摘要：转载自知乎-服务器TIME_WAIT和CLOSE_WAIT详解和解决办法发现问题在服务器的日常维护过程中，会经常用到下面的命令： netstat -n | awk '/^tcp/ {++S[$NF]} END {for(a in S) print a, S[a]}' 它会显示例如下面的信息： T 阅读全文

posted @ 2020-03-27 09:51 Rogn 阅读(467) 评论(0) 推荐(0) 编辑

2020年3月26日

如何用redis/memcache做Mysql缓存层?

摘要：刚才字节面试，问了一个关于我项目的：当数据库有大量操作的时候怎么优化（只考虑当个数据库）？我当然是不知道，猜了个可以建缓存。后面发现真的可以，好像面试官认可了。在知乎上也看见类似的问题：目前公司的一个项目，数据库用的是Mysql，正在考虑用redis/memcached做数据库的缓存层，目前的阅读全文

posted @ 2020-03-26 21:45 Rogn 阅读(586) 评论(0) 推荐(0) 编辑

孤儿进程和僵尸进程总结

摘要：转载自孤儿进程与僵尸进程[总结] 什么是僵尸进程和孤儿进程？会带来什么问题基本概念我们知道在unix/linux中，正常情况下，子进程是通过父进程创建的，子进程再创建新的进程。子进程的结束和父进程的运行是一个异步过程,即父进程永远无法预测子进程到底什么时候结束。当一个进程完成它的工作终止之后阅读全文

posted @ 2020-03-26 17:12 Rogn 阅读(2589) 评论(0) 推荐(0) 编辑

二叉树的遍历（非递归）

摘要：三种遍历：先序：根左右中序：左根右后续：左右根先看一种我认为比较秒的方法 vector<int> postorderTraversal(TreeNode* root) { if(root == NULL) return vector<int>{}; vector<int>res; 阅读全文

posted @ 2020-03-26 15:45 Rogn 阅读(214) 评论(0) 推荐(0) 编辑

leetcode236-二叉树的最近公共祖先

摘要：题目：例如，(6, 4)的公共祖先是5，(4, 5)的公共祖先是5 分析： TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) { if(root == NULL || p == root || q == 阅读全文

posted @ 2020-03-26 10:13 Rogn 阅读(321) 评论(0) 推荐(0) 编辑

序数组中不同平方值的个数(头条面试题)

摘要：题目：求解一个有序数组不同平方值的个数，{-1,-1,0,1,1}这里平方值只有0，1两种情况，返回2；{-3,-1,0,0,2,3}这里拼房族有0，1，4，9共4中情况，返回4。要求：时间复杂度O(n)空间复杂度O(1) 分析：有序数组普遍是利用双指针问题求解其次，map(或哈希)、二分跟指阅读全文

posted @ 2020-03-26 09:42 Rogn 阅读(667) 评论(0) 推荐(0) 编辑

leetcode1287(简单)-有序数组中出现次数超过25%的元素

摘要：题目：给定一个有序数组，返回其中出现次数超过25%的元素，题目确保有且仅有一个。 Input: arr = [1,2,2,6,6,6,6,7,10] Output: 6 分析：方法一：遍历时间复杂度为O(n)，空间复杂度为O(1) int findSpecialInteger(vector<in 阅读全文

posted @ 2020-03-26 08:56 Rogn 阅读(407) 评论(0) 推荐(0) 编辑

2020年3月25日

leetcode面试题16.24-在无序数组中所有发现和为sum的数对

摘要：题目：设计一个算法发现一个数组中和为指定值的所有数对。数组是无序的且值可能重复。分析：有一种方式是排序+双指针。另一种是先用map统计，再在map中查找target-num。这里可以使用unordered_map（也就是哈希），时间复杂度是O(n). vector<vector<int>> p 阅读全文

posted @ 2020-03-25 22:16 Rogn 阅读(714) 评论(0) 推荐(0) 编辑

map底层为什么要用红黑树实现

摘要：红黑树的特点红黑树是二叉查找树，但在每个节点增加一个存储为表示节点的颜色，可以是红色或黑色（非红即黑），通过对任意一条从根到叶子的路径上各个节点着色方式的限制，红黑树确保没有一条路径会比其他路径长两倍。因此，它是一种弱平衡二叉树，相对于严格的AVL树来说，它的旋转次数少，所以对于查找、插入、删除较阅读全文

posted @ 2020-03-25 11:44 Rogn 阅读(5871) 评论(0) 推荐(0) 编辑

公告