C++笔试题(八).B站

线上笔试：

一.描述C中strcpy, memcpy, sprintf 中的区别，并且实现前2个函数

三. 有200亿条数据，每条数据的大小在1K~1M不等，每条数据都有一个唯一的u_int64的id，请设计一个读取数据系统，能根据id获取数据。

要求：

1.内存有限制，不超过16G

2.尽可能利用内存资源

3.尽可能高效的获取数据

4.可以利用磁盘，磁盘容量不受限制

四.操作系统在管理内存方面使用了什么技术？为什么使用这种技术？

线下笔试：

二。 一个包含大量单词的字典，给定一个字符串s，从提供的字典中查找出s包含的最长左子串

要求尽可能地高效，并给出该算法的时间复杂度

三. 一个论坛有百万级数量的帖子，给每个帖子增加tag功能， tag的种类小于等于1万，帖子最多有10个tag, 可以没有tag，分类浏览时最多使用4个tag，

设计数据结构和算法，尽可能高效地实现该功能。

四. 内存的随机读写速度显著高于硬盘，简述其原理

硬盘的顺序读写速度显著高于随机读写速度，简述其原理