线上笔试:
一.描述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,
设计数据结构和算法,尽可能高效地实现该功能。
四. 内存的随机读写速度显著高于硬盘,简述其原理
硬盘的顺序读写速度显著高于随机读写速度,简述其原理