同花技术笔记

今天同事说电话面试遇到了一些http相关的问题，在这里记录一下。（梳理完发现确实有很多遗漏的知识点） HTTP HyperText Transfer Protocol，超文本传输协议，是因特网上应用最为广泛的一种网络传输协议，所有的 WWW 文件都必须遵守这个标准。 这个超文本…

1.先从数组里找出基准数。 2.分治，将数组中比基准数小的放一边，比基准数大的放另外一边（这样的话就是以基准数为中心，将数组分成了两段了）。 3.将分出的左右区间继续上面1，2的步骤，直到每个区间都有一个数字。 这里简单看看上面的思路就可以看得出，快排其实也是用了分治法的思维来…

TCP/IP（Transmission Control Protocol/Internet Protocol，传输控制协议/网际协议）是指能够在多个不同网络间实现信息传输的协议簇。TCP/IP协议不仅仅指的是TCP 和IP两个协议，而是指一个由FTP、SMTP、TCP、UDP、…

我有一个朋友面试的时候被问到过，要手撸一个LRU算法，所以我也准备一下好了。 在进程运行过程中，若其所要访问的页面不在内存而需把它们调入内存，但内存 「 已无空闲空间 」 时，为了保证该进程能正常运行，系统必须从内存中调出一页程序或数据送磁盘的对换区中。但应将哪个页面调出，须根…

上次说到 HTTP基础 概念相关的问题，这次非常简单的讲解一道超高频率的面试题。 查看host文件有没有跟域名对应的规则（本地主机host文件中一般会存储经常访问的url到host文件中）。 查看路由器里面有没有缓存。 最后才发出DNS请求到本地DNS(域名分布系统)服务器 。…

这里的话简单的解法我就不详细说明了，普遍都是用map存，然后判断这样。 假如说，把数组的高宽和每个小方块分开的话，是需要有27种判断的情况的（数独的基本规则了）。 横着1-9不能重复。 竖着1-9不能重复。 每3*3个方块，1-9不能重复。 这里拿数字8来讲。我们初始化一个 「…