摘要：
转载自https://juejin.im/entry/5795d1c76be3ff006618a6a4 主流的Web端即时通讯方案大致有4种：传统Ajax短轮询、Comet技术、WebSocket技术、SSE（Server-sent Events）。本文将简要介绍这4种技术的原理，并指出各自的异同点 阅读全文
posted @ 2020-03-29 09:23
Rogn
阅读(760)
评论(0)
推荐(0)
摘要：
1. Web的基本数据帧格式： WebSocket在建立连接之后，通信的基本数据格式如下图（来源RFC6455-5.2），没有Http请求那么多固定的报文，且不用重复建立连接，所以通信效率高： 2. Websocket是如何管理连接的？ RFC6455-5.5给出了答案，协议定义了Control F 阅读全文
posted @ 2020-03-28 22:36
Rogn
阅读(721)
评论(0)
推荐(0)
摘要：
转载自https://m.nowcoder.com/tutorial/93/8ac75a692a3b4b0a868796b9f008bc2c MySQL引擎 MySQL中的数据用各种不同的技术存储在文件（或内存）中。这些技术中的每一种技术都使用不同的存储机制、索引技巧和锁定水平并且最终提供广泛的不同 阅读全文
posted @ 2020-03-27 11:39
Rogn
阅读(438)
评论(0)
推荐(0)
摘要：
转载自知乎-服务器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
阅读(495)
评论(0)
推荐(0)
摘要：
刚才字节面试，问了一个关于我项目的：当数据库有大量操作的时候怎么优化（只考虑当个数据库）？我当然是不知道，猜了个可以建缓存。 后面发现真的可以，好像面试官认可了。 在知乎上也看见类似的问题： 目前公司的一个项目，数据库用的是Mysql，正在考虑用redis/memcached做数据库的缓存层，目前的 阅读全文
posted @ 2020-03-26 21:45
Rogn
阅读(609)
评论(0)
推荐(0)
摘要：
转载自孤儿进程与僵尸进程[总结] 什么是僵尸进程和孤儿进程？会带来什么问题 基本概念 我们知道在unix/linux中，正常情况下，子进程是通过父进程创建的，子进程再创建新的进程。子进程的结束和父进程的运行是一个异步过程,即父进程永远无法预测子进程 到底什么时候结束。 当一个进程完成它的工作终止之后 阅读全文
posted @ 2020-03-26 17:12
Rogn
阅读(2659)
评论(0)
推荐(0)
摘要：
三种遍历： 先序：根 左 右 中序：左 根 右 后续：左 右 根 先看一种我认为比较秒的方法 vector<int> postorderTraversal(TreeNode* root) { if(root == NULL) return vector<int>{}; vector<int>res; 阅读全文
posted @ 2020-03-26 15:45
Rogn
阅读(223)
评论(0)
推荐(0)
摘要：
题目： 例如，(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
阅读(326)
评论(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
阅读(705)
评论(0)
推荐(0)
摘要：
题目：给定一个有序数组，返回其中出现次数超过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
阅读(432)
评论(0)
推荐(0)
浙公网安备 33010602011771号