字节头条客户端开发二面面经

本来上周该二面的了，被鸽了，改到这周。

每次面字节都感觉自己好菜😅

之前的字节面经：

• 头条客户端一面
• 影像客户端一面
• 影像客户端二面
• 影像客户端三面

二面面经（技术面，视频，1.5h）

1.C++

（1）虚函数介绍下？

（2）Len是多少？(32位机器下4B，64位下8B）

int *p = new int[10]

int len = sizeof(p)

（3）long是几个字节？（32位机器是4B，64位8B）

（4）中文编码有哪些（GBK、GB2312）

（5）中文unicode占几个字节？（2字节）

（6）C++的数组作为函数参数有哪些形式？(int *p, int p[10], int p[])

（7）函数返回多个数据，怎么实现？（传引用，多个数据打包成一个类对象返回）

（8）给一个二叉树的前序序列e b c h f g a d，中序序列c h b e g f a d，求后序序列（h c b g d a f e）

2.OS

（1）页面置换算法？（FIFO、LRU、LFU）

（2）LRU怎么实现的？（双向链表 + 哈希表）

3.网络

（1）客户端请求资源，如何实现断点续传？（使用HTTP请求的if-range字段+range字段）

（2）如果资源发生变化，怎么判断？（时间戳或ETAG）

（3）HTTP劫持？（不会）

（4）DNS劫持？（用HTTPDNS解决）

（5）通过HTTPDNS请求域名时，是使用IP还是域名？

（6）如果用IP去请求，如何去实现容灾？

（7）HTTP1.0、2.0、3.0的区别？

（8）HTTP3.0用的UDP怎么做到可靠的？（自己实现了可靠传输的机制，例如流量控制、重传等）

（9）流量控制时怎么实现的？

（10）假如让你设计一个类似微信的离线消息机制，例如接收方离线，发送方给他发消息，如何实现？（服务器缓存发送方的消息，当接收方上线时通过请求来获取离线消息）

4.DB

（1）索引优缺点和原理？

（2）什么时候索引会失效？

5.iOS

（1）UITableView的用途、如何展示数据、复用策略？（给几分钟时间线上搜相关资料，然后回答）

6.代码

（1）（Leetcode3）给一个字符串，求无重复字符的最长子串长度

（2）（Leetcode1）两数之和