imageslr / blog Goto Github PK

https://imageslr.github.io/2020/db-engine.html

更多面试题总结请看：🗂【面试题】技术面试题汇总

https://imageslr.github.io/2020/07/07/process-schedule.html

进程的状态 基本状态 进程的基本状态：“就绪”、“执行”、“阻塞”。 就绪：进程已获得除处理机以外的所需资源，等待分配处理机资源 执行：进程正在占用处理机资源执行 阻塞：进程等待某种条件，在条件满足之前无法执行。如发起了 I/O 系统调用，会被阻塞，等待 I/O 中断发生

https://imageslr.github.io/2020/01/28/51-n-queen.html

问题描述 这道题是 LeetCode 51题。

https://imageslr.github.io/2019/11/12/go-underlying-struct-method.html

方法的接收者类型可以是：值、指针，结构体变量的类型可以是：值、指针。这样能够组合出四种不同情况，只有一种会发生编译不通过的问题，即结构体类型为值类型、调用接收者为指针的方法。但是反过来，结构体为指针类型时，却可以调用接收值为值或指针的任何方法。这是为什么呢？

https://imageslr.github.io/2021/vim.html

为什么要学习 vim

https://imageslr.github.io/2020/02/01/leetcode-212.html

这道题是 LeetCode 212 题，是 79 题的升级版。

https://imageslr.github.io/2020/07/09/trap-interrupt-exception.html

前言：异常控制流 每个进程对应的程序文件由一条一条的指令组成。进程在执行的时候，会将程序文件加载到进程的内存空间中，这些指令在内存空间中是相邻的。进程会通过调整程序计数器 PC 的值，一条一条地执行指令。我们将进程执行的指令序列叫做处理器的「控制流」。

https://imageslr.github.io/2020/02/27/select-poll-epoll.html

简介 阻塞 I/O 与非阻塞 I/O： 阻塞 I/O，即进程发起调用后，会被挂起（阻塞），直到收到数据再返回。缺点：如果调用一直不返回，进程就会一直被挂起 非阻塞 I/O 不会将进程挂起，调用时会立即返回成功或错误，优点是如果调用一直不成功，进程可以主动放弃这次调用，执行别的操作。缺点是非阻塞 I/O 需要不断轮询返回值，直到返回成功，这样效率很低

https://imageslr.github.io/2020/malloc.html

更多面试题总结请看：🗂【面试题】技术面试题汇总

https://imageslr.github.io/2019/11/30/csapp-2.html

前言

https://imageslr.github.io/2020/02/02/leetcode-84.html

这道题是 LeetCode 84 题。

https://imageslr.github.io/2020/03/15/leetcode-875.html

引言 在上一篇文章中，我们介绍了「二分查找」的通用模板，并通过几个例题说明了如何套用这个模板。建议读者先阅读上一篇文章：一个模板通杀所有「二分查找」问题。

https://imageslr.github.io/2019/11/12/go-underlying-nil-detail.html

在底层，interface 作为两个成员来实现：一个类型和一个值 (type, value)。value 被称为接口的动态值，它是一个任意的具体值，而该 type 则为该值的类型。对于 int 值 3， 一个接口值示意性地包含 (int, 3)。

https://imageslr.github.io/2020/01/31/leetcode-131.html

这道题是 LeetCode 131 题。

https://imageslr.github.io/2020/03/15/binary-search.html

引言 二分查找有很多应用场景。可以说，只要问题对应的函数图像在给定区间是单调的，那就可以使用二分查找在这个区间搜索目标值。

https://imageslr.github.io/2020/tcp-flow-control-congestion.html

更多面试题总结请看：🗂【面试题】技术面试题汇总

https://imageslr.github.io/2020/sync-and-mutex.html

更多面试题总结请看：🗂【面试题】技术面试题汇总

https://imageslr.com/2021/computer-communicate.html

更多面试题总结请看：🗂【面试题】技术面试题汇总

https://imageslr.github.io/2021/autumn-recruit.html

前言

https://imageslr.github.io/2018/11/11/learn-methodology.html

书籍与公开课

https://imageslr.github.io/2020/03/07/leetcode-179.html

这道题是 LeetCode 179 题：给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。《剑指 Offer》的 45 题也是同样的题目，只不过要求排列成最小的数。

https://imageslr.github.io/2020/probility-lc430.html

更多面试题总结请看：🗂【面试题】技术面试题汇总

https://imageslr.github.io/2020/02/25/leetcode-124.html

这道题是 LeetCode 124 题。

https://imageslr.github.io/2020/02/02/segment.html

问题引入 给定一个长度为 $n$ 的序列，需要频繁地求其中某个区间的最值，以及更新某个区间的所有值。

https://imageslr.github.io/2020/locks.html

互斥锁的实现 1. 禁止中断 进入临界区前禁止中断，离开之前恢复中断。这样任何中断都不会发生，包括时钟中断，也就是说 CPU 不会被切换到其他线程。

https://imageslr.com/ads-infra.html

Software Elon Z

https://imageslr.github.io/2020/07/12/tech-interview.html

这是我用来准备后端开发校招面试的笔记汇总。可以用作复习阶段的知识点梳理，也可以用作面试前的快速回顾。 持续更新中…

https://imageslr.github.io/2020/07/07/user-mode-kernel-mode.html

为何要区分用户态和内核态 最简单的运行程序的方式是“直接执行”，即直接在 CPU 上执行任意程序。直接执行的问题是： 如何限制代码行为？比如禁止：设置特殊寄存器的值、访问存储器的任意位置、I/O 请求、申请更多系统资源等 在运行这个程序的时候，如何切换到另一个程序？进程调度应该是 OS 才有的权限

https://imageslr.github.io/2020/02/26/what-happens-when-you-type-in-a-url.html

前言 从输入一个 URL、按下回车到显示页面，中间发生了什么？这道题既有广度，又有深度，很能考验一个人的知识体系。

https://imageslr.github.io/2020/03/19/mac-initialization.html

Mac 是大多数程序员的主力机器。如今各个互联网公司都会给员工配备 Mac 电脑，而拿到新电脑不免要鼓捣一番，安装各种环境、插件、软件等，以让自己用着更顺手。

https://imageslr.github.io/2019/11/12/go-underlying-interface-detail.html

接口类型 Go 语言有两种接口类型，一种是带有方法的接口，通过 type Name interface {} 声明，表示为 iface 结构体；另一种是不带有任何方法的 interface{} 类型，表示为 eface 结构体。

https://imageslr.github.io/2020/07/07/protocol-stack.html

OSI 参考模型 OSI 从上到下分为 7 层： 应用层：应用层协议定义的是应用进程间的通信和交互的规则，不同的网络应用需要不同的应用层协议 表示层：把数据转换为能与接收者的系统格式兼容并适合传输的格式 会话层：在数据传输中设置和维护电脑网络中两台电脑之间的通信连接 传输层：向两台主机进程之间的通信提供通用的数据传输服务 网络层：基于网络层地址（IP地址）进行不同网络系统间的路径选择 数据链路层：在不可靠的物理介质上提供可靠的传输 物理层：在局域网上透明地传送比特，尽可能屏蔽掉具体传输介质和物理设备的差异

https://imageslr.github.io/2020/07/07/process-thread.html

进程是一个拥有资源和执行任务的单元体。进程拥有的资源包括：内存空间中的代码、数据等；I/O 资源；文件；处理机等。

https://imageslr.github.io/2020/02/01/leetcode-72.html

这道题是 LeetCode 72 题。

https://imageslr.github.io/2020/copy-on-write.html

Copy-on-write 简介 写时复制（Copy-on-write，COW），有时也称为隐式共享（implicit sharing）COW 将复制操作推迟到第一次写入时进行：在创建一个新副本时，不会立即复制资源，而是共享原始副本的资源；当修改时再执行复制操作。通过这种方式共享资源，可以显著减少创建副本时的开销，同时，资源修改操作会增加少量开销。

https://imageslr.github.io/about.html

Software Elon Z

https://imageslr.github.io/2020/http.html

更多面试题总结请看：🗂【面试题】技术面试题汇总

https://imageslr.github.io/2020/01/30/leetcode-77.html

问题描述 这道题是 LeetCode 77 题。

https://imageslr.com/2021/sort-algorithm.html

更多面试题总结请看：🗂【面试题】技术面试题汇总

https://imageslr.github.io/2020/02/26/ipc.html

进程间的通信方式 信号 管道 信号量 共享内存 消息队列 套接字

https://imageslr.github.io/2020/07/07/tcp-shake-wave.html

Software Elon Z

https://imageslr.github.io/2020/01/29/leetcode-78.html

全组合 问题描述 这道题是 LeetCode 78 题 - 子集。

https://imageslr.github.io/2019/11/18/csapp-1.html

编译系统的四个阶段 预处理：将头文件的内容直接插入到文本 编译：源码到汇编 汇编：汇编指令到机器指令，这时得到的可重定位目标程序还无法执行 链接：将标准库函数所在的预编译文件合入到上一步的程序中，得到最终的可执行文件

https://imageslr.github.io/2020/01/29/leetcode-36.html

下一个排列 问题描述 这道题是 LeetCode 31题。

https://imageslr.github.io/2020/03/06/leetcode-33.html

本文涉及 4 道「搜索旋转排序数组」题： LeetCode 33 题：搜索旋转排序数组 LeetCode 81 题：搜索旋转排序数组-ii LeetCode 153 题：寻找旋转排序数组中的最小值 LeetCode 154 题：寻找旋转排序数组中的最小值-ii

https://imageslr.github.io/2020/07/08/tech-interview.html

这是我用来准备后端开发校招面试的笔记汇总。可以用作复习阶段的知识点梳理，也可以用作面试前的快速回顾。 持续更新中…

https://imageslr.com/2021/regex-one.html

正则表达式 (regular expressions) 是一个非常有用的工具，例如验证字符串参数、从日志文件中提取关键信息等。

https://imageslr.github.io/2020/sum-of-xor-pairs.html

题目描述 这是今晚阿里巴巴笔试编程题的其中一道。原题描述如下： 对于任何整数 $x$，一定存在整数对 $(a, b)$，使得 $x \oplus a \oplus b$ 最大。其中，$\oplus$ 表示异或，$0≤x,a,b≤2^{31}-1$。给定一个 $x$，输出使得 $\vert a-b\vert $ 最小的 $(a, b)$ 对的个数。 示例： 输入 0，输出 2 输入 100，输出 16

https://imageslr.github.io/2019/12/21/tmin-tmax.html

最大、最小整数的二进制表示 深入了解数字的二进制表示，请查看：📔【深入理解计算机系统】第 2 章：信息的处理与表示

https://imageslr.github.io/2020/02/21/leetcode-42.html

这道题是 LeetCode 42 题。