引言
本文主要是记录一下面试字节跳动的经历。
三四月份投了字节跳动的实习（图形图像岗位），然后hr打电话过来问了一下会不会opengl，c++，shador，当时只会一点c++，其他两个都不会，也就直接被拒了。
七月初内推了字节跳动的提前批，因为内推没有具体的岗位，hr又打电话问要不要考虑一下图形图像岗，我说实习投过这个岗位不合适，不会opengl和shador，然后hr就说秋招更看重基础。我当时想着能进去就不错了，管他哪个岗呢，就同意了面试。
后来面试也就是问了C++的一些东西和图像滤波的一些东西，最后让我用数组实现一下队列的数据结构。回答的不是很好，所以就挂了。具体的面试问题我也没记录。
接下来就是正式批面试音视频编解码岗位了。
一面
面试是视频面试，上来就有三个面试官进入房间，还好都没开摄像头。面试过程中主要是一个面试官在问。
首先是自我介绍。。。
然后讨论了一下项目的细节。。。
问：说一下SPS和PPS的区别，

答：sps是序列的参数集，pps是图像的参数集，每一帧都有自己的pps。（感觉跟没说差不多）
问：sizeof(只有虚函数的类) 是多少

答：是4，因为要有虚函数表指针，本来sizeof一个什么都没有的类是1嘛（自己挖坑）
问：为什么sizeof空类是1

答：（难道我要说面试之前刚看过？）额，总得有个标志啥的吧（面试官表示嗯嗯，也差不多，又给我详细解释了一下）
问：说一下C++的虚函数

答：（背了一下面经里面的答案）
问：说一下四种cast

答：（按照面经背了一下，但是回答的很混乱，因为自己也不是很理解）
问：我看你简历里面有写会C++和Python，那说一下Python里的垃圾回收机制

答：我就知道一种垃圾回收机制，就是引用计数（然后说了一下引用计数，扯到了循环引用的问题上）
问：那循环引用怎么解决呢

答：（想了一会，自己瞎说了一下）假如一个对象引用另一个对象，我就去检测一下另一个对象是否引用了这个对象（然后在面试官的提示下说出了智能指针）
问：Tcp三次握手

答：就这一方发送个数据包请求通信，另一方同意通信返回一个数据包，这一方再返回一个ack（后来想想这个回答跟没说差不多，主要是我复习的时候觉得这个岗位应该不会问网络方面的东西，面经里面有我还特意没看）
问：tcp的滑动窗口有了解吗

答：（说了两句就说不下去了，就只好说不清楚）
问：tcp和udp的区别

答：（为什么还问网络啊，好后悔看面经的时候没背）tcp是有连接的，udp是无连接的，tcp是可靠的，udp是不可靠的（就答出来这两点）
问：dts pts的区别

答：什么dts pts?（主要因为说的是英文简称，要是说中文显示时间戳和解码时间戳我还能扯一点）
问：从C++源文件到可执行程序有几步

答：首先是预处理，然后编译，（少答了一步汇编），然后链接。
问：最后来做个题吧：最长递增子序列，用自己的ide编写代码

答：之前没做过这个，做了有二十分钟吧没做出来，也就说了一种思路，然后面试官举了个反例，然后我就很失落。面试官还跟我说，没事的同学（面试官人真好）。
整个面试大概面了五十分钟吧。结束面试，我靠在椅子上陷入了深深的思考，满脑子就是凉凉。过了会电话就响了，说准备等会二面，真是太惊喜了，等了会又打电话说二面面试官太忙了明天再面。就这样结束了一面。
后面想了一下，能通过一面，主要还是项目经历还可以，展现了自己的视频编码专业能力，而且C++的基础问题还行。最后的算法题虽然没做出了但是也说出了自己的思路（虽然是错的）本来算法题没思路都准备放弃了，还好自己没放弃，所以大家在面试的时候一定要坚持住，不要觉得自己没希望了就放弃。当然主要还是运气好，面试官很nice。
二面
第二天二面，面试大概持续了半个多小时，面试官全程微笑，很亲切。
上来还是自我介绍
然后问了一下Hevc相比H264的改进，这个问题我回答的还可以，主要就说了一下块划分已经帧内预测的区别，毕竟帧间和滤波的话也不是很了解。
如果给你offer，现在能来实习吗？这个我需要跟导师商量一下。
然后让我看了两段代码，找出代码中的错误，第一段是一个函数，在函数内部改变了参数的值，但是实参值不会改变，与函数的目标不符。第二段也是在函数内部取变量的地址，然后返回指针，这样离开函数后变量就被销毁了，指针就是空悬指针了。但是第二段代码我当时是没看出来有什么错误，面试官直接说了答案。
写一个线程安全的单例模式，（这个题面经上也有，但是我没有看）写了半天写的也不对。
写一个内存移动函数。我在面经上看过内存copy函数，就问了一下跟内存拷贝有什么不一样吗，让我思考了一会告诉我要考虑重叠的情况，然后就顺利地写出来了（毕竟看过）。
虚基类的作用？菱形继承的时候巴拉巴拉。。。（不得不说运气不错，面试前才看过）
构造函数、析构函数能是虚函数吗？不能，巴拉巴拉。。。
有什么想问的吗？问了一下主要业务，然后又问了一下公司的地址。
最后面试官说了一句希望不久的将来能见到你（听了很兴奋，面试官真的太nice了）。
三面
二面结束两天后三面，刚开始以为是hr面，问了一下还是技术面。总共面了大概二十分钟吧，还比较轻松。
依旧是自我介绍。。。
问：前两面感觉如何，回答好的地方，不好的地方

答：编码方面答的比较好，网络方面答的不太好。
问：职业规划

答：先学习公司文化，跟同事处好关系，然后提升自己的技术，努力承担更多的业务。。。（反正大概就是这意思）
问：项目中遇到的难点，一直无法解决的问题

答：。。。
问：写道代码题吧：判断链表是否有环。你要定义链表的数据结构，并写一个函数返回bool类型表示链表是否有环。

答：（这真的是很简单的题了，之前看过，很轻松写出来了）
问：有什么想问我的

答：您的职位？主要业务？我进去主要做什么?
三面的面试官也很亲切，全程微笑，面试体验很好。三面结束是星期四，过了周末，周二就发了意向书，字节跳动的面试效率是真的高。
总结
这个岗位的话主要有三个能力要求吧：视频编码，c++以及网络。能通过面试感觉还是运气比较好，毕竟刚开始面试很多知识还都没复习完。希望大家也都能有个好运气，面试加油！

字 word

字节 byte

位 bit，来自英文bit，音译为“比特”，表示二进制位。

字长是指字的长度

1字=2字节(1 word = 2 byte)

1字节=8位(1 byte = 8bit)

 

一个字的字长为16

一个字节的字长是8

bps 是 bits per second 的简称。一般数据机及网络通讯的传输速率都是以「bps」为单位。如56Kbps、100.0Mbps 等等。

Bps即是Byte per second 的简称。而电脑一般都以Bps 显示速度，如1Mbps 大约等同 128 KBps。

bit 电脑记忆体中最小的单位，在二进位电脑系统中，每一bit 可以代表0 或 1 的数位讯号。

Byte一个Byte由8 bits 所组成，可代表一个字元(A~Z)、数字(0~9)、或符号(,.?!%&+-*/)，是记忆体储存资料的基本单位，至於每个中文字则须要两Bytes。当记忆体容量过大时，位元组这个单位就不够用，因此就有千位元组的单位KB出现，以下乃个记忆体计算单位之间的相关性：

1 Byte = 8 Bits

1 KB = 1024 Bytes

1 MB = 1024 KB

1 GB = 1024 MB

usb2.0标准接口传输速率。许多人都将“480mbps”误解为480兆/秒。其实，这是错误的，事实上“480mbps”应为“480兆比特/秒”或“480兆位/秒”，它等于“60兆字节/秒”，大家看到差距了吧。

这要从bit和byte说起：bit和byte同译为"比特"，都是数据量度单位，bit=“比特”或“位”。

byte=字节即1byte=8bits,两者换算是1：8的关系。

mbps=mega bits per second(兆位/秒)是速率单位，所以正确的说法应该是说usb2.0的传输速度是480兆位/秒,即480mbps。

mb=mega bytes(兆比、兆字节)是量单位，1mb/s（兆字节/秒）=8mbps（兆位/秒）。

我们所说的硬盘容量是40gb、80gb、100gb，这里的b指是的byte也就是“字节”。

1 kb = 1024 bytes =2^10 bytes

1 mb = 1024 kb = 2^20 bytes

1 gb = 1024 mb = 2^30 bytes

比如以前所谓的56kb的modem换算过来56kbps除以8也就是7kbyte，所以真正从网上下载文件存在硬盘上的速度也就是每秒7kbyte。

也就是说与传输速度有关的b一般指的是bit。

与容量有关的b一般指的是byte。

最后再说一点: usb2.0 480mbps=60mb/s的传输速率还只是理论值，它还要受到系统环境的制约（cpu、硬盘和内存等），其实际读、取写入硬盘的速度约在11～16mb/s。但这也比usb1.1的12mbps(1.5m/s)快了近10倍。

扩展阅读

字节的来由

最开始计算机只是处理数据运算，也就是0-9，加上运算符号，4bit足够了。举个例子(实际不是这样):用0000表示0，0001表示1，0010表示2，依次类推。 

后来加入了字母，程序符号等，8bit也足够了，而这时诞生了ASCII编码的标准，大家就说把8bit表示出来的值叫做字节(byte)吧，于是就有了字节这个单位。 

所以1byte等于8bit是计算机发展中的一个约定出来的规则。

汉字：

1 汉字 = 2 byte = 16 bit （这里不是很准确，当编码不同的时候，1个汉字所占的字节数也会有所不同，有些编码是占 2个字节，有些则不是，可能是 3个或者 4个）



Java的八大基本数据类型

 
			
 
			
 
			
 
			
字节
			
内存
			
取值范围
		
数据类型
			

			
基本数据类型

			
、

			
内置类型

			
 
			
			
整数类型
			
byte（字节型）
			
1
			
8位
			

			
-128~127

			
（-2^7 ~2^7 -1） 
			
		
short（短整型）
			
2
			
16位
			

			
-32768~32767

			
（-2^15~2^15-1）
			
		
int（整型）
			
4
			
32位
			

			
-2147483648~2147483647

			
（-2^31~2^31-1）
			
		
long（长整型）
			
8
			
64位
			

			
-9223372036854774808~9223372036854774807

			
（-2^63~2^63-1）
			
		
浮点类型
			
float（单精度型）
			
4
			
 
			
 
		
double（双精度类型）
			
8
			
 
			
 
		

			
字符类型

			
 
			
			
char
			
1
			
 
			
 
		
布尔类型
			
boolean
			
1
			
 
			
 
		
 
			
引用类型
			
 
			
 
			
 
			
 
			
 
		
 

“一个字等于多少个字节？”是一个不严谨的问法

直接回答一个字等于多少个字节，也是不严谨的答法。

相关概念:

1、位（bit） 来自英文bit，音译为“比特”，表示二进制位。位是计算机内部数据储存的最小单位。

2、字节（byte） 字节来自英文Byte，音译为“拜特”，习惯上用大写的“B”表示。 字节是计算机中数据处理的基本单位。

3、字 （word）计算机进行数据处理时，一次存取、加工和传送的数据长度称为字。一个字通常由一个或多个（一般是字节的整数位）字节构成。

字、字节、位之间的关系

网上看了很多回答，都是很片面的，也就是在有的情况下是对的，有的情况下是错的。

比如这篇文章，看的人很多，点赞的也很多，但指出有错误的却很少。

以下是该文章截图：



以下是评论截图：



论据：

先看一段摘抄自《Computer system: a programmer's perspective》的说明：

Buses are typically designed to transfer fixed-sized chunks of bytes known aswords. The

number of bytes in a word (the word size) is a fundamental system parameter that

varies across systems. Most machines today have word sizes of either 4 bytes (32

bits)or8bytes(64bits).


翻译过来就是说：总线一般被设计来传输固定大小的一块数据，这块数据被称为字(word),一个字包含的字节数(即字的大小)是各种计算机系统里面的基本参数，而且这个参数在不同的系统里通常是不同的。大多数的现代计算机系统里面，一个字要么是4个字节（32位），要么是8个字节（64位）.

结论：

       一个字等于多少个字节，与系统硬件（总线、cpu命令字位数等）有关，不应该毫无前提地说一个字等于多少位。

正确的说法：

①：1字节（byte） = 8位（bit）

②：在16位的系统中（比如8086微机） 1字 （word）= 2字节（byte）= 16（bit）

       在32位的系统中（比如win32） 1字（word）= 4字节（byte）=32（bit）

       在64位的系统中（比如win64）1字（word）= 8字节（byte）=64（bit）

内推：

有想换工作的小伙伴吗？

对网易感兴趣的话欢迎添加本人微信：urus35

各种方向的岗位都有噢~（坐标：广州北京上海杭州）

英文字母和中文汉字在不同字符集编码下的字节数

英文字母：


字节数 : 1;编码：GB2312


字节数 : 1;编码：GBK


字节数 : 1;编码：GB18030


字节数 : 1;编码：ISO-8859-1


字节数 : 1;编码：UTF-8


字节数 : 4;编码：UTF-16


字节数 : 2;编码：UTF-16BE


字节数 : 2;编码：UTF-16LE


 


中文汉字：


字节数 : 2;编码：GB2312


字节数 : 2;编码：GBK


字节数 : 2;编码：GB18030


字节数 : 1;编码：ISO-8859-1


字节数 : 3;编码：UTF-8


字节数 : 4;编码：UTF-16


字节数 : 2;编码：UTF-16BE


字节数 : 2;编码：UTF-16LE


这是个好问题，可以当作一个笔试题。先从字符编码讲起。

1、美国人首先对其英文字符进行了编码，也就是最早的ascii码，用一个字节的低7位来表示英文的128个字符，高1位统一为0；

2、后来欧洲人发现尼玛你这128位哪够用，比如我高贵的法国人字母上面的还有注音符，这个怎么区分，得，把高1位编进来吧，这样欧洲普遍使用一个全字节进行编码，最多可表示256位。欧美人就是喜欢直来直去，字符少，编码用得位数少；

3、但是即使位数少，不同国家地区用不同的字符编码，虽然0--127表示的符号是一样的，但是128--255这一段的解释完全乱套了，即使2进制完全一样，表示的字符完全不一样，比如135在法语，希伯来语，俄语编码中完全是不同的符号；

4、更麻烦的是，尼玛这电脑高科技传到中国后，中国人发现我们有10万多个汉字，你们欧美这256字塞牙缝都不够。于是就发明了GB2312这些汉字编码，典型的用2个字节来表示绝大部分的常用汉字，最多可以表示65536个汉字字符，这样就不难理解有些汉字你在新华字典里查得到，但是电脑上如果不处理一下你是显示不出来的了吧。

5、这下各用各的字符集编码，这世界咋统一？俄国人发封email给中国人，两边字符集编码不同，尼玛显示都是乱码啊。为了统一，于是就发明了unicode，将世界上所有的符号都纳入其中，每一个符号都给予一个独一无二的编码，现在unicode可以容纳100多万个符号，每个符号的编码都不一样，这下可统一了，所有语言都可以互通，一个网页页面里可以同时显示各国文字。

6、然而，unicode虽然统一了全世界字符的二进制编码，但没有规定如何存储啊，亲。x86和amd体系结构的电脑小端序和大端序都分不清，别提计算机如何识别到底是unicode还是acsii了。如果Unicode统一规定，每个符号用三个或四个字节表示，那么每个英文字母前都必然有二到三个字节是0，文本文件的大小会因此大出二三倍，这对于存储来说是极大的浪费。这样导致一个后果：出现了Unicode的多种存储方式。

7、互联网的兴起，网页上要显示各种字符，必须统一啊，亲。utf-8就是Unicode最重要的实现方式之一。另外还有utf-16、utf-32等。UTF-8不是固定字长编码的，而是一种变长的编码方式。它可以使用1~4个字节表示一个符号，根据不同的符号而变化字节长度。这是种比较巧妙的设计，如果一个字节的第一位是0，则这个字节单独就是一个字符；如果第一位是1，则连续有多少个1，就表示当前字符占用多少个字节。

8、注意unicode的字符编码和utf-8的存储编码表示是不同的，例如"严"字的Unicode码是4E25，UTF-8编码是E4B8A5，这个7里面解释了的，UTF-8编码不仅考虑了编码，还考虑了存储，E4B8A5是在存储识别编码的基础上塞进了4E25。

9、UTF-8 使用一至四个字节为每个字符编码。128 个 ASCII 字符（Unicode 范围由 U+0000 至 U+007F）只需一个字节，带有变音符号的拉丁文、希腊文、西里尔字母、亚美尼亚语、希伯来文、阿拉伯文、叙利亚文及马尔代夫语（Unicode 范围由 U+0080 至 U+07FF）需要二个字节，其他基本多文种平面（BMP）中的字符（CJK属于此类-Qieqie注）使用三个字节，其他 Unicode 辅助平面的字符使用四字节编码。

 10、最后，要回答你的问题，常规来看，中文汉字在utf-8中到底占几个字节，一般是3个字节，最常见的编码方式是1110xxxx 10xxxxxx 10xxxxxx。

原文链接：找不到了。。。