05 2020 档案
摘要：题目描述 输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 解:这题其实有限制条件，但是没看出来。就是要从根节点一直到叶子节点，全部的和。中间的节点不会断层，其实就是深度优先遍历的类型 /* stru
阅读全文
摘要：题目描述 输入一个非空整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 //每次都找左右树的分界点，然后判断 bool judge(vector<int> sequence, int i_start, int i_en
阅读全文
摘要：原文：https://mp.weixin.qq.com/s/GICbiyJpINrHZ41u_4zT-A 一、HTTP的历史 早在 HTTP 建立之初，主要就是为了将超文本标记语言(HTML)文档从Web服务器传送到客户端的浏览器。也是说对于前端来说，我们所写的HTML页面将要放在我们的 web 服
阅读全文
摘要：如果一个 TCP 连接的一端启用了 Nagle‘s Algorithm，而另一端启用了 TCP Delayed Ack，而发送的数据包又比较小，则可能会出现这样的情况：发送端在等 待接收端对上一个packet 的 Ack 才发送当前的 packet，而接收端则正好延迟了 此 Ack 的发送，那么这个
阅读全文
摘要：运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value) -
阅读全文
摘要：由 n 个连接的字符串 s 组成字符串 S，记作 S = [s,n]。例如，["abc",3]=“abcabcabc”。 如果我们可以从 s2 中删除某些字符使其变为 s1，则称字符串 s1 可以从字符串 s2 获得。例如，根据定义，"abc" 可以从 “abdbec” 获得，但不能从 “acbbe
阅读全文
摘要：基本命令https://www.cnblogs.com/lqCnblog/p/8076468.html 性能分析命令https://www.jianshu.com/p/3d89048cb366
阅读全文
摘要：nginx有两种限速控制，一种是控制请求或连接数，一种是通过发送字节控制速度 1.通过发送字节控制速度，限制带宽 Nginx 提供了limit_rate 和 limit_rate_after 详情查询nginx配置介绍 location /download/ { limit_rate_after 5
阅读全文
摘要：题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解:这题一看就是要用个数学方法，没想出来。看了答案后发现有个极简单方法 每个台阶都有跳与不跳两种情况（除了最后一个台阶），最后一个台阶必须跳。所以共用2^(n-1)中情况 而且用
阅读全文
摘要：Nginx 很火，因为它就像一个万能药，在任何存在性能需求的场合总能找见它的身影。它可以轻松在百万并发连接下实现高吞吐量的 Web 服务，同时诸多应用场景下的问题都可以通过种种 Nginx 模块得以解决。 所以，学好Nginx可以让你在工作中获得立竿见影的效果。 不多说了，直接附上《Nginx核心知
阅读全文
摘要：原文链接：https://www.jb51.net/article/135414.htm ss 是 Socket Statistics 的缩写。ss 命令可以用来获取 socket 统计信息，它显示的内容和 netstat 类似。但 ss 的优势在于它能够显示更多更详细的有关 TCP 和连接状态的信
阅读全文
摘要：今天，配置nginx反向代理时遇到一个问题，当设置nginx监听80端口时转发请求没有问题。但若设置为监听其他端口，就一直跳转不正常；如，访问欢迎页面时应该是重定向到登录页面，在这个重定向的过程中端口丢失了。 这里给出一个简短的解决方案，修改nginx的配置文件。 一、配置文件： # the 811
阅读全文
摘要：sendfile 现在流行的web 服务器里面都提供 sendfile 选项用来提高服务器性能，那到底 sendfile是什么，怎么影响性能的呢？sendfile实际上是 Linux2.0+以后的推出的一个系统调用，web服务器可以通过调整自身的配置来决定是否利用 sendfile这个系统调用。先来
阅读全文
摘要：对于一个可靠的IM系统，需要保证消息的百分之百到达对端。即使是在极端情况下丢失一条消息也是不能容忍的。一个极其极其低概率的事件，若是放大到分布式系统中，那这个概率事件就成了必然事件。在开发测试中如果发现一次偶然的消息丢失问题而忽略不查，那上线之后就必然会发生消息丢失。所以作为技术，一定不能放过任何一
阅读全文
摘要：转 https://www.jianshu.com/p/4781cf9ffce8 IM App 是我做过 App 类型里复杂度最高的一类，里面可供深究探讨的技术难点非常之多。这篇文章和大家聊下消息可靠抵达机制。 如何确保 IM 不丢消息是个相对复杂的话题，从客户端发送数据到服务器，再从服务器抵达目标
阅读全文
摘要：基本概念： 大部分同学都知道线程同步和进程同步的概念， 线程同步：多线程编程中，解决共享资源冲突的问题进程同步：多进程编程中，解决共享资源冲突的问题 但是部分同学对线程同步和进程同步研究得不够深入，比如互斥锁和条件变量能不能同时用于线程同步和进程同步，本质上有什么区别。 首先我们知道，linux下每
阅读全文
