摘要：
转载自：Segmentfault_GavinHsueh_细说浏览器输入URL后发生了什么 本文摘要：1.DNS域名解析；2.建立TCP连接；3.发送HTTP请求；4.服务器处理请求；5.返回响应结果；6.关闭TCP连接；7.浏览器解析HTML；8.浏览器布局渲染； 一、DNS域名解析 从客户端到本地 阅读全文
摘要：
DNS解析流程分为递归查询和迭代查询，递归查询是以本地名称服务器为中心查询， 递归查询是默认方式，迭代查询是以DNS客户端，也就是客户机器为中心查询。 先不说那么多，看两张图你应该就明白了。 递归： 迭代： 再介绍几个概念： 本地名称服务器 又称Local DNS， 可以是默认的运营商提供的Loca 阅读全文
摘要：
基本操作 import pandas as pd #导入pandas包 data = pd.read_csv("train.csv") #读取csv文件 data = pd.read_csv("train.csv", nrows=15) #读取前n行 data = pd.read_csv("trai 阅读全文
摘要：
解决方案：把第一根绳子两头同时点燃,同时把第二根绳子点燃一头,当第一根绳子烧完时,时间为半个小时,这时把第二根绳子的另一头也点燃,开始计时,当第二根绳子烧完时,停止计时,那么这段时间就是15分钟. 参考链接：https://www.zybang.com/question/1af357dafe64b9 阅读全文
摘要：
问题一： 已知一随机发生器，产生0的概率是p，产生1的概率是1-p，现在要你构造一个发生器，使得它构造0和1的概率均为1/2； 构造一个发生器，使得它构造1、2、3的概率均为1/3；…， 构造一个发生器，使得它构造1、2、3、…n的概率均为1/n，要求复杂度最低。 解决方法： 原始的随机数生成器，生 阅读全文
摘要：
问题一：给你A,B两个文件，各存放50亿条URL，每条URL占用64字节，内存限制是4G，让你找出A,B文件共同的URL。如果是三个乃至n个文件呢？ 方案： 先算一下4G有多少位(bit)，4G = 2^32 * 8 bit = 320亿 bit，n才50亿，可以用位图法。将其中一个文件中的url使 阅读全文
摘要：
创建索引很简单，但是能深入理解索引原理又能恰到好处使用索引又是另外一回事。 为什么要给表加上主键？ 为什么加索引后会使查询变快？ 为什么加索引后会使写入、修改、删除变慢？ 什么情况下要同时在两个字段上建索引？ 为什么要给表加上主键？ 我们平时建表的时候都会为表加上主键， 在某些关系数据库中， 如果建 阅读全文
摘要：
转载自：segmentfault_欧阳思海-面试官问你B树和B+树，就把这篇文章丢给他 在介绍B+树之前， 先简单的介绍一下B树，这两种数据结构既有相似之处，也有他们的区别，最后，我们也会对比一下这两种数据结构的区别。 1. B树 1.1 B树的概念 B树也称B-树,它是一颗多路平衡查找树。其实，B 阅读全文