04 2020 档案
摘要：慢系统调用(slow system call)：此术语适用于那些可能永远阻塞的系统调用。永远阻塞的系统调用是指调用有可能永远无法返回，多数网络支持函数都属于这一类。如：若没有客户连接到服务器上，那么服务器的accept调用就没有返回的保证。 EINTR错误的产生：当阻塞于某个慢系统调用的一个进程捕获
阅读全文
摘要：一、前言 本帖方法只适用于普通用户无法登录，但管理员用户可以登录的情况。 今天将war包放入linux后，运行报错，经过检查发现是数据库连接不上。奇怪的是，用户名和密码都是正确的，所以有了以下发现。 二、解决问题 如果遇到普通用户无法登录，但root用户可以登录的情况下，进行如下操作。通过root账
阅读全文
摘要：转自https://rdc.hundsun.com/portal/article/731.html?ref=myread 出于对Linux操作系统的兴趣，以及对底层知识的强烈欲望，因此整理了这篇文章。本文也可以作为检验基础知识的指标，另外文章涵盖了一个系统的方方面面。如果没有完善的计算机系统知识，网
阅读全文
摘要：内联函数不能为虚函数，原因在于虚表机制需要一个真正的函数地址，而内联函数展开以后，就不是一个函数， 而是一段简单的代码，可能有些内联函数会无法内联展开，而编译成为函数 虚函数不能模板化 编译器在编译一个类的时候，需要确定这个类的虚函数表的大小。一般来说，如果一个类有N个虚函数，它的虚函数表的大小就是
阅读全文
摘要：管道pipe是半双工的，pipe两次才能实现全双工，使得代码复杂。socketpair直接就可以实现全双工 socketpair对两个文件描述符中的任何一个都可读和可写，而pipe是一个读，一个写 1，使用socketpair，实现进程间通信，是双向的。 2，使用pipe，实现进程间通信 使用pip
阅读全文
摘要：通过ps及top命令查看进程信息时，只能查到相对路径，查不到的进程的详细信息，如绝对路径等。这时，我们需要通过以下的方法来查看进程的详细信息： Linux在启动一个进程时，系统会在/proc下创建一个以PID命名的文件夹，在该文件夹下会有我们的进程的信息，其中包括一个名为exe的文件即记录了绝对路径
阅读全文
摘要：http的响应数据由下面2部分构成：响应头 + 数据部分数据部分的格式由响应头说明一般情况下，HTTP的响应头包含Content-Length域来指明数据的长度，例如： 有时候，服务器生成HTTP响应时，不好确定响应数据的大小，可能是大文件的下载或后台需要复杂的逻辑处理生成页面，这样一般就使用chu
阅读全文
摘要：输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构， 即 A中有出现和B相同的结构和节点值。 例如:给定的树 A: 3 / \ 4 5 / \ 1 2给定的树 B： 4 / 1返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值。 示例 1
阅读全文
摘要：给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 解:这道题乍一看，想法是用栈，对根节点
阅读全文
摘要：最近项目中遇到了问题，会偶然出现服务端返回不是客户端请求报文的情况 经过排查后发现，是客户端的http长链接网络库，在第一次发送超时的情况下，没有断开连接，而是用此长链接继续发送， A包发送但超时未响应，然后发送B包，这时收到了A包的响应，则就会认为A包的响应为B包的响应内容，这就导致了此后的htt
阅读全文
摘要：pstack的作用 1). 查看线程数(比pstree, 包含了详细的堆栈信息) 2). 能简单验证是否按照预定的调用顺序/调用栈执行 3). 采用高频率多次采样使用时, 能发现程序当前的阻塞在哪里, 以及性能消耗点在哪里? 4). 能反映出疑似的死锁现象(多个线程同时在wait lock, 具体需
阅读全文
摘要：给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 2 3 解:这道题想了很久，还是有点不明白
阅读全文
