后端面经-已凉

• 100G的文件存储的都是数字，存储在硬盘中，给定1MB内存，如何对100G的数据排序
• 回答：
  • 将100GB数字分成多个1MB的小文件，需要分成100k个，直接切分为100k个1MB的小文件
  • 对每个小文件，载入内存，使用快速排序使其有序，写入文件
  • 每个文件取第一个值，需要取100k个值放入1MB内存，构造小根堆，取出最小值，得到此值所在文件编号，将此文件下一个数插入小根堆； 由此一个个得到排序结果
• 其中小根堆是怎么实现的，插入的时间空间复杂度是多少
  • 时间复杂度logn，等价于数组的插入排序
  • 空间复杂度O(1)
• HTTP与HTTPS的区别，HTTPS的实现
• 描述一下如何实现秒杀，其中如何解决大量请求，防止超卖
• 进程与线程的区别， 相同点，进程与线程有哪些相同的结构，fork与vfork的区别
• 如何查看负载，top命令；其中load代表的意思
• 虚拟地址空间如何映射到非连续的物理内存，答使用页表，问页表具体如何实现地址映射
• HTTP登陆时，如何确定用户身份；点击到子页面时如何保存登录状态
• 数据库的事务的定义，举例说明
• 说一下快速排序，写一下