字节跳动dns服务器ip

‘壹’ 字节跳动的机房在什么位置

在数据弯余中心。
字节跳动采用的是横跨多个机房的联晌戚邦大集群部署模式,即HDFS只有一个集群,这个集群有多个nameservice。
北京字节跳动科技有限公司成立于2012年，是中国北京的一家信息科技公司，地址位于北京市海淀区知春路甲48号。独立研发的“今日头条”客户端，通过海量信息采集、深度数据挖掘和用户行为分析，为用户智能推荐个性化信息，从而开创了一种全新的新闻阅读模式。2019年3月，字节跳动收购了上海墨数码科技有限公司，加快布局游戏领域。4月25日，SmartisanOS已经成为字节跳动旗下子公司的产品。5月19日，社交产品“飞聊”上线。6月，字节跳动以12.6亿人民币的价格收购了虎扑30%的股权，成为其第一大股东。字节范是字节跳动企业文化的重要组成部分，是共同认可的行为准则。追求极致，务实敢为，开放谦逊，坦诚清晰，始宴闹陵终创业，多元兼容。

‘贰’ 抖音域名ip地址

抖音域名ip地址查看方法如下：
1、打开抖音点击下方我进入个人主页。2、进入个人主页点击介绍页面的“+”号处进入。3、最后在所在地下方就能看到ip属地。
抖音，是由字节跳动孵化的一款音乐创意短视频社交软件。抖音破红线，该软件于2016年9月20日上线，是一个面向全年龄的短视频社区平台，用户可以通过这款软件选择歌曲，拍摄音乐作品形成自己的作品。

‘叁’ tiktok属于中国吗

属于。
TikTok当然是中国的，是中国公司，属于字节跳动。
之前美国政府宣布将封禁TikTok，并要求在划定时间内出售在美的营业，否则将对其举行封杀。虽然罩雀中间闹过一段时间的风波，字节也被打成火星企业。
但是最后在商务部的强力配合支持让闷悔下，最后字节跳动选择了不卖TikTok。
22年9月15日，经央坦正视新闻报道的最终解决方案是：为确保1亿美国用户能够继续使用TikTok，满足美国政府监管要求，加强TikTok美国业务，字节跳动、甲骨文、沃尔玛对TikTok的合作形成原则性共识。

‘肆’ 字节跳动是用哪个云端服务器的

字节敬银跳动全用自己开发的服务器，硬件找代工厂购买碧塌，软件是自己开发的。不仅在国内有数据中心，也开始布局海外，亮慧宴印度也有数据中心

‘伍’ 字节跳动也加入了造芯片的行列，他们在打什么算盘

字节跳动加入了造芯片的行列。在打什么算盘

随着互联网的不断发展，人工智能的芯片竞争也将会成为新一轮的变革的因素，互联网企业业开始进攻芯片领域。

互联网企业进入芯片领域基本上着手于AI芯片或者Arm服务器芯片。一旦研发并应用成功，对于字节跳动的效果几乎也是立竿见影的。不过对于字节跳动来说，其野心不止云计算。随着5G和万物互联时代的到来，字节跳动布局云计算或许是在为其进军IOT领域做铺垫。

所以说向云市场以外的其他市场拓展或许将成为字节跳动未来的发展方向之一。

‘陆’ 字节跳动高级测试工程师面试问题—亲测

1.测试微信的朋友圈功能

功能测试（文字、视频、文字长度、图片大小、可见、位置、提醒、浏览、长文字处理，评论）

界面易用性测试

中断测试

网络测试、弱网测试

兼容性测试

安全测试

性能测试（服务器、客户端、压力稳定性测试）

2.函数重载

python不支持函数重载，用继承可实现函数重写，具体自行网络

3.redis数据类型

string，hash，List，set，sorted set

4.sql锁----忘记当时问我什么了

5.liuux修改文件中的指定数据

sed -i 's/book/books/g' file  匹配文件中每一行的第一个book替代为books

sed 's/book/books/g' file  替代文件中每一行的所有匹配

6.深拷贝和浅拷贝有什么区别？

浅拷贝，复制的对象变了，但是复制对象的元素的地址复制完是没有改变的，当改变了复制对象的可变元素时，复制出的元素也跟着变化

深拷贝，复制的的对象变了，复制后的元素地址可变元素如list的地址变化（复制对象和拷贝对象所有的可变元素地址没有相同的），字符等不会变化，改变可变元素的值，复制后的值不会变化

7.三次握手，四次挥手

8.http方法，缺拍哪个方法每次返回都是一样的

get、post、head、delete、

9.哪个数据类型不能修改

元组

10.链表成对调换

class ListNode：

    def __init__(self,x):

        self.val = x

        self.next = none

class Solution(object):

    def swapPairs(sele,head):

        if not head or not head.next:

              return head

    tmp = head.next

    head.next = self.swapPairs(tmp,next)

    tmp.next = head

    return tmp

11.将列表中重复的数去除并不改变顺序:

li = ['a','b','b','c','d','a','c']

list = []

for i in li:

    if i not in list[]

        list.append.(i)

        print list

当然问题肯定不止这些，因为我后面表现不好所以只问了伏歼羡这么多，但是朋友圈问题我看了很多帖子和亲身经历，都改喊是出场机率特别高

没有答案的，知道的也可以告诉我

‘柒’ 字节跳动一下子消失,无法输入是怎么回事

字跳动一下子消失无法敏卖做输入的情况可能是由于网络问题或者服务器问题造成的。可能是由于网络不稳定或者服务器出现故障，导致无法正常访问字跳动的网站配戚，从而导致无法输入。此外，也可能是由于字跳动网站自身的原因，比如网站维护或者网站更新，导致无法访问字跳动网站，从而导致无法输入。因此，如果出现字跳动一下子消失无法输入的情况，可以尝试重新连接网络，或者稍后再桥衡试，以便解决这个问题。

‘捌’ 牛客网字节跳动面试题解析

1）

题目给毕扰出的初始值是在计算机存储形式，即补码形式。a为负数，b为整数。

a-b = a + (-b)——思路是先得到（-b）的补码形式，然后将a的补码与（-b）的补码相加。

a的补码题目已给出: 0xF000000000000000

-b的原码：0xFFFFFFFFFFFFFFFF

-b的反码：0x8000000000000000

-b的补码：0x8000000000000001

a-b = 0xF000000000000000 + 0x8000000000000001

      = 0x7000000000000001

      =  2^62 + 2^61 + 2^60 + 1

负数-正数 = 正数？这是因为计算机存储字节长度的限制导致的最高位溢出。

2）

Boolean([]) //true

布尔类型里只有这几参数个返回false，其它都为true

Boolean(undefined) // false

Boolean(null) // false

Boolean(0) // false

Boolean(NaN) // false

Boolean('') // false

布尔类型与其它任何类型进行比较，布尔类型将会转换为number类型。

Number([])返回0所以第二题为true

Number转换类型的参数如果为对象返回的就是NaN,

那么Number({})返回的就是NaN。

通过Object.prototype.toString.call({})来判断类型，0与NaN相比为false

所以手困旦 true  true false

3)

块元素

address - 地址

blockquote - 块引用

center - 举中对齐块

dir - 目录列表

div - 常用块级容易，也是css layout的主要标签

dl - 定义列表

fieldset - form控制组

form - 交互表单

h1 - 大标题

h2 - 副标题

h3 - 3级标题

h4 - 4级标题

h5 - 5级标题

h6 - 6级标题

hr - 水平分隔线

isindex - input prompt

menu - 菜单列表尺型

noframes - frames可选内容6)

一、无继承性的属性

1、display：规定元素应该生成的框的类型

2、文本属性：

vertical-align：垂直文本对齐

text-decoration：规定添加到文本的装饰

text-shadow：文本阴影效果

white-space：空白符的处理

unicode-bidi：设置文本的方向

3、盒子模型的属性：width、height、margin 、margin-top、margin-right、margin-bottom、margin-left、border、border-style、border-top-style、border-right-style、border-bottom-style、border-left-style、border-width、border-top-width、border-right-right、border-bottom-width、border-left-width、border-color、border-top-color、border-right-color、border-bottom-color、border-left-color、border-top、border-right、border-bottom、border-left、padding、padding-top、padding-right、padding-bottom、padding-left

4、背景属性：background、background-color、background-image、background-repeat、background-position、background-attachment

5、定位属性：float、clear、position、top、right、bottom、left、min-width、min-height、max-width、max-height、overflow、clip、z-index

6、生成内容属性：content、counter-reset、counter-increment

7、轮廓样式属性：outline-style、outline-width、outline-color、outline

8、页面样式属性：size、page-break-before、page-break-after

9、声，（对于不支持frame的浏览器显示此区块内容

noscript - ）可选脚本内容（对于不支持script的浏览器显示此内容）

ol - 排序表单

p - 段落

pre - 格式化文本

table - 表格

ul - 非排序列表

4)

通过iframe设置document.domain可以实现跨域

5)

ES6

A:类必须使用new调用，否则会报错。这是它跟普通构造函数的一个主要区别，后者不用new也可以执行。

B:export命令规定的是对外的接口，必须与模块内部的变量建立一一对应关系。

// 报错

export 1;

// 报错

var m = 1;

export m;

上面两种写法都会报错，因为没有提供对外的接口。第一种写法直接输出 1，第二种写法通过变量m，还是直接输出 1。1只是一个值，不是接口。正确的写法是下面这样。

// 写法一

export var m = 1;

// 写法二

var m = 1;

export {m};

// 写法三

var n = 1;

export {n as m};

D:A模块对外暴露了一个对象，引入的时候需要使用解构赋值

上面两种写法都会报错，因为没有提供对外的接口。第一种写法直接输出 1，第二种写法通过变量m，还是直接输出 1。1只是一个值，不是接口。正确的写法是下面这样。

import {readFile} from ‘A'

6)

一、无继承性的属性

1、display：规定元素应该生成的框的类型

2、文本属性：

vertical-align：垂直文本对齐

text-decoration：规定添加到文本的装饰

text-shadow：文本阴影效果

white-space：空白符的处理

unicode-bidi：设置文本的方向

3、盒子模型的属性：width、height、margin 、margin-top、margin-right、margin-bottom、margin-left、border、border-style、border-top-style、border-right-style、border-bottom-style、border-left-style、border-width、border-top-width、border-right-right、border-bottom-width、border-left-width、border-color、border-top-color、border-right-color、border-bottom-color、border-left-color、border-top、border-right、border-bottom、border-left、padding、padding-top、padding-right、padding-bottom、padding-left

4、背景属性：background、background-color、background-image、background-repeat、background-position、background-attachment

5、定位属性：float、clear、position、top、right、bottom、left、min-width、min-height、max-width、max-height、overflow、clip、z-index

6、生成内容属性：content、counter-reset、counter-increment

7、轮廓样式属性：outline-style、outline-width、outline-color、outline

8、页面样式属性：size、page-break-before、page-break-after

9、声音样式属性：pause-before、pause-after、pause、cue-before、cue-after、cue、play-ring

二、有继承性的属性

1、字体系列属性

font：组合字体

font-family：规定元素的字体系列

font-weight：设置字体的粗细

font-size：设置字体的尺寸

font-style：定义字体的风格

font-variant：设置小型大写字母的字体显示文本，这意味着所有的小写字母均会被转换为大写，但是所有使用小型大写字体的字母与其余文本相比，其字体尺寸更小。

font-stretch：对当前的 font-family 进行伸缩变形。所有主流浏览器都不支持。

font-size-adjust：为某个元素规定一个 aspect 值，这样就可以保持首选字体的 x-height。

2、文本系列属性

text-indent：文本缩进

text-align：文本水平对齐

line-height：行高

word-spacing：增加或减少单词间的空白（即字间隔）

letter-spacing：增加或减少字符间的空白（字符间距）

text-transform：控制文本大小写

direction：规定文本的书写方向

color：文本颜色

3、元素可见性：visibility

4、表格布局属性：caption-side、border-collapse、border-spacing、empty-cells、table-layout

5、列表布局属性：list-style-type、list-style-image、list-style-position、list-style

6、生成内容属性：quotes

7、光标属性：cursor

8、页面样式属性：page、page-break-inside、windows、orphans

9、声音样式属性：speak、speak-punctuation、speak-numeral、speak-header、speech-rate、volume、voice-family、pitch、pitch-range、stress、richness、、azimuth、elevation

三、所有元素可以继承的属性

1、元素可见性：visibility

2、光标属性：cursor

四、内联元素可以继承的属性

1、字体系列属性

2、除text-indent、text-align之外的文本系列属性

五、块级元素可以继承的属性

1、text-indent、text-align

7)

将一个数组调整为最大堆.

根据堆的性质, 只要保证部分有序即可, 即根节点大于左右节点的值. 将数组抽象为一个完全二叉树, 所以只要从最后一个非叶子节点向前遍历每一个节点即可. 如果当前节点比左右子树节点都大, 则已经是一个最大堆, 否则将当前节点与左右节点较大的一个交换, 并且交换过之后依然要递归的查看子节点是否满足堆的性质, 不满足再往下调整. 如此即可完成数组的堆化.

8）

http请求方法（get、post区别）

1、本质区别：get用于查询信息（查），post用于插入信息（插）；

2、安全性：对于服务器讲，get是安全(不更改信息)、幂等(作用1次和n次效果相同); post不安全、不幂等; 

对于客户端将，get参数直接暴露在URL, 不安全；post参数放消息体中，更安全；

3、传送长度:  get受 URL限制，传送数据量小; post传送数据量大，默认不受限制;   

4、缓存机制、历史记录：get请求会被浏览器主动缓存，也会被保留在历史记录中，post都不可以；

5、数据类型：get只允许ASCII码字符类型，post无限制；

9）

属于javaScript的typeof运算符的可能结果

10）

条件概率

男，周二：1/14

男，非周二：6/14

女，周二：1/14

女，非周二：6/17

两个孩子至少一个是周二生的男孩：1/14+1/14-1/14*1/14=27/196

两个孩子都是男孩且至少一个是周二生的：1/14*1/14+1/14*6/14+6/14*1/14=13/196

条件概率：13/27

12）

14）

关于下列CSS选择器：ID选择器、类选择器、伪类选择器、标签名称选择器，排序正确的是

ID选择器>Class选择器=伪类>标签名称选择器

15）

假设两线程为A、B，设有3种情况：

1.AB不并发：此时相当于两个方法顺序执行。A执行完后a=-1，B使用-1作为a的初值，B执行完后a=-2

2.AB完全并发：此时读写冲突，相当于只有一个线程对a的读写最终生效。相同于方法只执行了一次。此时a=-1

3.AB部分并发：假设A先进行第一次读写，得到a=1;之后A的读写被B覆盖了。B使用用1作为a的初值，B执行完后a=0

‘玖’ 字节跳动有多少机房

最近看到一个有意思的提问：抖音服务器带宽有多大，为什么能够供那么多人同时刷？作为一名程序员，今天来给大家科普一下。

北京字节跳动有限公司旗下，除了最为人所熟知的两款产品“今日头条”和“抖音”，还包括“西瓜视频”、“火山小视频”以及“悟空问答”等其他产品线。
字节跳动在美租用数据中心：数十万台服务器，能耗达53兆瓦。

近日有报道称，今年上半年字节跳动达成三起交易，在弗吉尼亚州北部租用了能耗达53兆瓦的数据中心。分析师称，能耗如此大的数据中心，可以容纳数十万台服务源悉型器，占地面积可达数十万平方英尺。

图片来自 Pexels
抖音，网络，阿里云，腾讯都是自建的数据中心，都是 T 级别出口带宽（总出口带宽），也就是达到 1T=1024G/s 的出口带宽，服务器总署基本都在 20 万台以上，甚至阿里云都超过了 100 万台。

字节跳动的数据中心总带宽，可能在 10TB 级别左右，预期突破 15TB 级别不远了。

一般情况下：总出口带宽 1TB，实际机房出口带宽可能只有 100G 上下，这是采用双（多）链路设计，双出口实现动态流量分担，总的出口带宽可以达到 T 级别。

大型数据中心
想要同一时间有数亿人在线，TB 级别带宽，CDN 加速和多节点，负载均衡等等技术缺一不可。（这个设计技术过于复杂，有相关专业朋友，可以评论简要概述）

CDN 加速
字节跳动有多少台服务器？雹猜
根据网络数据整理，2017 年 2-3 万台服务器，这个时候主要是租用服务器为主。

2018 年，字节跳动自己建设了数据中心，最大的数据中心在河北怀来官厅湖新媒体产业园，一期 5 万台服务器，二期 9 万台服务器。

2018 年，租用+自建的服务器数量达到 17 万台服务器。

2020 年，根据字节跳动招聘公告的数据，显示有 42 万台服务器。比 2018 年增长了 1.5 倍。（数据来自网络）

一个机柜中 10-20 台服务器
这部分服务器都是给中国区域使用，主要应用国内的抖音，西瓜视频，今日头条，飞书等产品。

在美国的 TIKTOK 是独立出来的运营，数据在美国当地存储和分发。2020 年 Tiktok 在美国也租用了近 10 万台服务器

据 Business Insider 公布数据，2020 年上半年，字节跳动在美国弗吉尼亚州北部租用了能耗达 53 兆瓦的数据中心。可以容纳数十万台服务器，占地面积陆孝可达数十万平方英尺。

Tiktok在印度，新加坡都在投资建设数据中心。

字节跳动大型的数据中心出口带宽是多少？

聊完了服务器数量，那么咱们来点硬核的东西

‘拾’ 【面经】字节跳动-后端开发-2019秋招

https://zhuanlan.hu.com/p/50186804

因为每个人的理解不太一样，所以我在这里就不给出所谓的答案了，大家可以根据自己的理解加以描述，我只在一些地方做出一些提示。有的问题已经忘了，大概也就这些了。

线程用于小任务，而进程用于更多的'重量级'的任务- 应用基本执行。 一个线程和进程之间的另一个区别是，在同一进程中的线程共享相同的地址空间，而不同的进程没有。 因此线程可以读写同样的数据结构和变量，便于线程之间的通信。 

定义方面：进程是程序在某个数据集合上的一次运行活动；线程是进程中的一个执行路径。

进程间的通信主要是指多个进程间的数据交互。
同步主要指维护多个进程或者线程之间数据的准确性和一致性。

进程通信方式：管道（Pipe）、信号（signal）、信号量（semophere）、消息队列（message queue）、共享内存（shared memory）、套接字（socket）。

同步方式：将线程串行化（wait notify方法来睡眠和唤醒线程）、互斥锁（加锁 mutex）、管程、临界区、信号量

TCP的优点： 可靠，稳定。TCP的可靠体现在TCP在传递数据之前，会有三次握手来建立连接，而且在数据传递时，有确认、窗口、重传、拥塞控制机制，在数据传完后，还会断开连接用来节约系统资源。TCP的逻辑通信信道是全双工的可靠信道。 
TCP的缺点： 慢，效率低，占用系统资源高，易被攻击 TCP在传递数据之前，要先建连接，这会消耗时间，而且在数据传递时，确认机制、重传机制、拥塞控制机制等都会消耗大量的时间，而且要在每台设备上维护所有的传输连接，事实上，每个连接都会占用系统的CPU、内存等硬件资源。 而且，因为TCP有确认机制、三次握手机制，这些也导致TCP容易被人利用，实现DOS、DDOS、CC等攻击。

UDP的优点： 快，比TCP稍安全 UDP没有TCP的握手、确认、窗口、重传、拥塞控制等机制，UDP是一个无状态的传输协议，所以它在传递数据时非常快。没有TCP的这些机制，UDP较TCP被攻击者利用的漏洞就要少一些。但UDP也是无法避免攻击的，比如：UDP Flood攻击……
UDP的缺点： 不可靠，不稳定。因为UDP没有TCP那些可靠的机制，在数据传递时，如果网络质量不好，就会很容易丢包。
面向数据报： 不能够灵活的控制读写数据的次数和数量，应用层交给UDP多长的报文, UDP原样发送, 既不会拆分, 也不会合并。但是不会存在粘包的问题。

三次握手：为了保证接收方和发送方的接收能力和发送能力都正常。
四次挥手：为了释放全双工的信道。所以是单独释放和确认的。

这是因为服务端在LISTEN状态下，收到建立连接请求的SYN报文后，把ACK和SYN放在一个报文里发送给客户端。而关闭连接时，当收到对方的FIN报文时，仅仅表示对方不再发送数据了但是还能接收数据，己方是否现在关闭发送数据通道，需要上层应用来决定，因此，己方ACK和FIN一般都会分开发送。

TCP通过序列号、确认应答、超时重传、拥塞控制来保证传输的可靠性

确认应答机制&序列号
TCP将每个字节的数据都进行了编号，即为序列号。
每一个ACK都带有对应的确认序列号，意思是告诉发送者，我已经收到了哪些数据;；下一次你从哪里开始发。

超时重传&序列号
主机A发送数据给B之后, 可能因为网络拥堵等原因, 数据无法到达主机B; 如果主机A在一个特定时间间隔内没有收到B发来的确认应答, 就会进行重发；主机A未收到B发来的确认应答，也可能是因为ACK丢失了，因此主机B会收到很多重复数据，这时候利用序列号可以使得主机B来实现数据报文的去重。

拥塞控制
每次发送数据包的时候, 将拥塞窗口和接收端主机反馈的窗口大小做比较, 取较小的值作为实际发送的窗口。
拥塞控制, 归根结底是TCP协议想尽可能快的把数据传输给对方, 但是又要避免给网络造成太大压力的折中方案。

TCP通过滑动窗口、流量控制、延迟应答、捎带应答来提升传输的效率

滑动窗口机制
1. 窗口大小指的是无需等待确认应答而可以继续发送数据的最大值.
2. 发送窗口内字段的时候, 不需要等待任何ACK, 直接发送;
3. 收到第一个ACK后, 滑动窗口向后移动, 继续发送下一个窗口字段的数据; 依次类推;
4. 操作系统内核为了维护这个滑动窗口, 需要开辟发送缓冲区来记录当前还有哪些数据没有应答; 只有确认应答过的数据, 才能从缓冲区删掉;
5. 窗口越大, 则网络的吞吐率就越高

流量控制
接收端处理数据的速度是有限的. 如果发送端发的太快, 导致接收端的缓冲区被打满, 这个时候如果发送端继续发送, 就会造成丢包, 继而引起丢包重传等等一系列连锁反应。
1.接收端将自己可以接收的缓冲区大小放入TCP首部中的 "窗口大小" 字段, 通过ACK端通知发送端;
2.窗口大小字段越大, 说明网络的吞吐量越⾼高;
3.接收端一旦发现自己的缓冲区快满了, 就会将窗口大小设置成一个更小的值通知给发送端;
4.发送端接受到这个窗口之后, 就会减慢自己的发送速度;
5.如果接收端缓冲区满了, 就会将窗口置为0; 这时发送⽅方不再发送数据, 但是需要定期发送一个窗口

延迟应答
如果接收数据的主机立刻返回ACK应答, 这时候返回的窗口可能比较小.
窗口越大, 网络吞吐量就越大, 传输效率就越高. 我们的目标是在保证网络不拥塞的情况下尽量提高传输效率;

捎带应答
在延迟应答的基础上, 我们发现, 很多情况下, 客户端服务器在应用层也是 “一发一收” 的.
那么客户端在发送数据的同时，携带对方消息的报文序列号，来顺带通知对方，自己所接收到的报文情况

TCP拥塞控制主要有四种方法,滑动窗口机制、慢启动机制、拥塞避免机制、快速重传与恢复。

滑动窗口机制
在发送数据的时候，将发送窗口内的数据全部发送，才会停下来等待ACK，如果接收到对方的ACK信息，则滑动窗口前移。

慢启动机制
在刚开始发送数据的时候，发送窗口取一个较小的值，来防止网络拥塞，同时探测对方的接收能力。如果收到了对方的ACK回应，则按照对方要求的窗口大小来调整发送窗口，否则进行窗口的扩大。窗口大小一开始是1，之后进行指数级别扩大，其中ssthresh为估算的一个发送窗口阈值，当窗口大小超过这个阈值，则之后的窗口每次扩大1，不再是指数级别的扩大。

还有一个概念是 AIMD（加法增大乘法减小）：无论在慢启动阶段还是在拥塞控制阶段，只要网络出现超时，就是将发送端的拥塞窗口（cwnd）置为1，ssthresh置为cwnd的一半，然后开始执行慢启动算法；当网络频发出现超时情况时，ssthresh就下降的很快，为了减少注入到网络当中的分组数，而加法增大是执行拥塞避免算法后，使拥塞窗口缓慢的增大，以防止网络过早出现拥塞。

快速重传
快重传算法要求首先接收方收到一个失序的报文段后立刻发出重复确认，而不要等待自己发送数据时才进行捎带确认。当发送方收到ACK之后，进行相应的报文重传。

快速恢复
当发送方连续收到三个重复确认时（代表丢了三个包），执行“乘法减小”算法，慢启动门限减半，从而预防网络发生阻塞。由于发送方现在认为网络很可能没有发生阻塞（因为没有超时），因此现在不执行慢启动算法，而是把拥塞窗口（cwnd）值设置为慢启动门限减半后的值，然后开始执行拥塞避免算法，拥塞窗口cwnd值线性增大

TCP和UDP是传输层协议（物理层、数据链路层、网络层、传输层、会话层、表示层、应用层）

UDP没有拥塞解决措施，当网络拥塞时，直接丢掉UDP的包。解决方式：在传输层之上，利用UDP并改造：如 RUDP(传输层)、RTP(应用层和传输层之间)、UDT(应用层)等

先把两个链表按照奇偶性分成两个链表（偶数构造成双向链表）；然后一个链表从头部开始，另一个链表从尾部开始，插入第一个链表即可。

创建一个class，利用双向链表构造这个双向队列，实现 getHead() getTail() addToHead() addToTail() popHead() popTail()

假设二维矩阵 g，查找的数为 t
先往右找（二分查找），找到 g[0][i]=a > t > g[0][i+1]=b，（所有行的 i+1, ... 的列的元素肯定全部小于 t，可以忽略），然后从 i 往下找（二分查找），找到 g[j][i] = c > t > g[j+1][i] = d，（说明 0~j 行的 0~i 列均大于 t，可以忽略），然后继续往左找，再往下找，左下不断交替，最终即可判断是否存在 t

翻转链表：三个指针解决。p c n 分别记录 前一个节点，当前节点，后一个节点
初始化：前一个节点 p = NULL，当前节点 c = head，后一个节点 n = head.next；
运行：c.next = p; p = n.next ; n.next = c; c = p ; p = n; n = c.next; 注意判断是不是null
结束：while(n != null)

redis有五种数据类型：string（字符串），hash（哈希），list（列表），set（集合）及zset(sorted set：有序集合)。

String（字符串）
string 是 redis 最基本的类型，你可以理解成与 Memcached 一模一样的类型，一个 key 对应一个 value。
string 类型是二进制安全的。意思是 redis 的 string 可以包含任何数据。比如jpg图片或者序列化的对象。
string 类型是 Redis 最基本的数据类型，string 类型的值最大能存储 512MB。
常用命令：set、get、decr、incr、mget等。
注意：一个键最大能存储512MB。

Hash（哈希）
Redis hash 是一个键值(key→value)对集合；是一个 string 类型的 field 和 value 的映射表，hash 特别适合用于存储对象。
每个 hash 可以存储 2^32 -1 键值对（40多亿）。
常用命令：hget、hset、hgetall等。
应用场景：存储一些结构化的数据，比如用户的昵称、年龄、性别、积分等，存储一个用户信息对象数据。

List（列表）
Redis 列表是简单的字符串行表，按照插入顺序排序。你可以添加一个元素到列表的头部（左边）或者尾部（右边）。
list类型经常会被用于消息队列的服务，以完成多程序之间的消息交换。
常用命令：lpush、rpush、lpop、rpop、lrange等。
列表最多可存储 2^32 - 1 元素 (4294967295, 每个列表可存储40多亿)。

Set（集合）
Redis的Set是string类型的无序集合。和列表一样，在执行插入和删除和判断是否存在某元素时，效率是很高的。集合最大的优势在于可以进行交集并集差集操作。Set可包含的最大元素数量是4294967295。
集合是通过哈希表实现的，所以添加，删除，查找的复杂度都是O(1)。
应用场景：
1、利用交集求共同好友
2、利用唯一性，可以统计访问网站的所有独立IP。
3、好友推荐的时候根据tag求交集，大于某个threshold（临界值的）就可以推荐。
常用命令：sadd、spop、smembers、sunion, srem, srange, sinter等。
集合中最大的成员数为 232 - 1(4294967295, 每个集合可存储40多亿个成员)。

zset(sorted set：有序集合)
Redis zset 和 set 一样也是string类型元素的集合,且不允许重复的成员。
不同的是每个元素都会关联一个double类型的分数。redis正是通过分数来为集合中的成员进行从小到大的排序。
zset的成员是唯一的,但分数(score)却可以重复。
sorted set是插入有序的，即自动排序。
常用命令：zadd、zrange、zrem、zcard等。
当你需要一个有序的并且不重复的集合列表时，那么可以选择sorted set数据结构。
应用举例：
（1）例如存储全班同学的成绩，其集合value可以是同学的学号，而score就可以是成绩。
（2）排行榜应用，根据得分列出topN的用户等。

Redis对于hash冲突，采用的是链地址法（其他的解决冲突的方法是再哈希和开放地址（线性探测和二次探测））
Redis为了控制哈希表占用内存的大小，采用双哈希表结构，并逐步扩大哈希表容量的策略。
Redis存储一个对象时，首先使用 zipmap又称为small hash存储。这样会节省很多哈希自身所需要的元数据的存储开销。当域字段field的数量超过限制范围，或者字段值value的长度大小超过系统限定的字节数，此时Redis将该zipmap转化为正常的hash进行存储。

参考  https://www.jianshu.com/p/7f53f5e683cf  源码分析：

结构

但是在 dict 扩容缩容时，需要分配新的 hashtable，然后进行渐进式搬迁，这时候两个 hashtable 存储的分别是旧的 hashtable 和新的 hashtable。待搬迁结束后，旧的 hashtable 被删除，新的 hashtable 取而代之。

rehash

扩容：当 hash 表中元素的个数（即第一个hash表的used）等于第一维数组的长度（即第一个hash表的size）时，就会开始扩容，扩容的新数组是原数组大小的 2 倍。不过如果 Redis 正在做 bgsave，为了减少内存页的过多分离 (Copy On Write)，Redis 尽量不去扩容 (dict_can_resize 标志是否能够扩容)，但是如果 hash 表已经非常满了，元素的个数已经达到了第一维数组长度的 5 倍 (dict_force_resize_ratio)，说明 hash 表已经过于拥挤了，这个时候就会强制扩容。

缩容：当 hash 表因为元素的逐渐删除变得越来越稀疏时，，Redis 会对 hash 表进行缩容来减少 hash 表的第一维数组空间占用。缩容的条件是元素个数低于数组长度的 10%。缩容不会考虑 Redis 是否正在做 bgsave。

收缩或者扩展哈希表需要将ht[0]表中的所有键全部rehash到ht[1]中，但是rehash操作不是一次性、集中式完成的，而是分多次，渐进式，断续进行的，这样才不会对服务器性能造成影响

渐进式rehash(incremental rehashing)

渐进式rehash的关键：
1、字典结构dict中的一个成员rehashidx，当rehashidx为-1时表示不进行rehash，当rehashidx值为0时，表示开始进行rehash。
2、在rehash期间，每次对字典的添加（只加到 ht[1]）、删除（ht[0] ht[1] 全部查找并删除）、查找（先查找 ht[0]，如果未找到再查 ht[1]）、或更新操作时，都会判断是否正在进行rehash操作，如果是，则顺带进行单步rehash（调用_dictRehashStep 函数，该函数调用 dictRehash(d, 1)），并将rehashidx+1。新添加到字典的key-val一律会被保存到ht[1]里面，而ht[0]不再进行任何添加操作，这一措施保证了ht[0]包含的key-val对数量只增不减，并随着rehash操作的执行而最终变成空表。
3、dictRehash(dict* d, int n) 函数每次 rehash 前进 n 步（顺序访问 n 个 ht[0].table 的非空 dictEntry），如果 dictEntry 一直为空，则访问到 n*10 个空 dictEntry 之后，本次 rehash 结束。
4、启动 redis 会启动一个 cron 定时任务（定时任务默认每秒执行 server.h CONFIG_DEFAULT_HZ=10 次），每次定时任务运行 1ms 的 rehash，调用 dictRehash(d, 100)，执行100步rehash。
4、当rehash时进行完成时，将rehashidx置为-1，表示完成rehash。同时 ht[0]=ht[1]，ht[1]=Null，更换表指针。

http1.1 通过设定 Connection:keep-alive 字段来保持TCP的长连接，从而能够在一次建立连接的情况下处理多个请求。
下一个请求需要在上一个请求的响应之后发送，因此会存在队头阻塞。
HTTP1.1进一步地支持在持久连接上使用管道化（pipelining）特性。管道化允许客户端在已发送的请求收到服务端的响应之前发送下一个请求，借此来减少等待时间提高吞吐率。但是需要响应的顺序是按照请求顺序进行，因此也会存在队头阻塞。

http2 开启了完全的多路复用：一个连接被多个流复用。一个流表示一次请求-响应过程。
这个过程有两个概念：流和帧。帧代表着最小的数据单位，每个帧会标识出该帧属于哪个流，流也就是多个帧组成的数据流。
多路复用，就是在一个 TCP 连接中可以存在多条流。换句话说，也就是可以发送多个请求，对端可以通过帧中的标识知道属于哪个请求。通过这个技术，可以避免 HTTP 旧版本中的队头阻塞问题，极大的提高传输性能。

挂掉，则一段时间之后，保活时间到期，则关闭。或者TCP等待时间结束，关闭TCP连接。或者采用应用层周期发送心跳包来检测是否对方还在。

好处：
减少服务端连接压力，减少占用内存，提升连接吞吐量；
连接数的减少改善了网络拥塞状况，慢启动时间减少，拥塞和丢包恢复速度更快；
避免连接频繁创建和关闭（三次连接、四次挥手）；

四种方法
GET：获取信息
POST：传输实体
PUT：上传文件
DELETE：删除文件

头部信息：
Host (主机和端口号)
Connection (链接类型)
Upgrade-Insecure-Requests (升级为 HTTPS 请求)
User-Agent (浏览器名称)
Accept (传输文件类型)
Referer (页面跳转处)
Accept-Encoding（文件编解码格式）
Cookie （Cookie）
x-requested-with :XMLHttpRequest (是 Ajax 异步请求)

arp发出去之后，交换机会查找自己的 mac 缓存表，如果存在，则直接返回，不存在则按照 IP 选择端口进行发送，如果不存在 IP 的端口，则广播。之后每个路由器都有隔离广播的作用，其也缓存了 IP 对应的端口，并向对应的端口进行发送。

java 相关

创建进程调用的是OS哪些方法？具体说说

我们聊聊JAVA吧，你了解JVM吗？给我讲讲

JVM具体会在什么时候进行垃圾回收？JMM具体说说？

垃圾回收算法具体说说？各种垃圾回收器了解吗？什么时候执行STOP THE WORLD？

感觉应该是总监，很高冷。

说说项目？（没啥兴趣）

我们聊聊JAVA吧，现在我要求设计一个容器，容器满的时候生产者阻塞，容器空的时候消费者阻塞（我跟他讲了一下BlockingQueue和Condition，然后用Condition来写）

二叉树的最大路径。

好吧，今天就到这里了（哈？？？）

三面面完一度觉得自己凉透了，过两天收到offer call，然后就收到offer了。白菜价，很高兴了。

总的来说，个人感觉头条面试算法题不难（应该是给我放水了，谢谢面试官），不过绝对不能做不出来。基础一定要牢固，一些细节问题一定要搞清楚，一般还会问一些设计问题，这种问题就要靠灵机一动了（其实主要还是看对各种原理的理解，例如说那道队列的问题）。噢，对了，还有一件事，一面是要求自己写测试用例运行的，所以coding一定要快准狠。