• 二面 10.28 40min

  • 实习项目遇到的困难

  • linux 的调试方法

    • 日志，分为控制台输出和持久化日志

  • 为什么要有持久化日志？持久化日志在写入的时候需要注意的点是什么

  • 什么是序列化？序列化解决了什么问题？网络传输中序列化起到的作用？

    • 第三个问题： 提高通用性、减少无效传输

  • 设计题

    • 当前有100w个结点需要实时发送数据给一台后端，假设每10s后端就要收到100w条数据，请问如何存储这些数据，并且实现查找功能（找到指定结点的数据，提取出指定时间段的数据），存储方面不允许使用数据库

      • 使用何种数据结构

        • B+树，树结点中的关键字为用户节点的唯一标识和时间，该用户对应的数据存储在别的地方（非聚簇）

      • 数据存储在同一文件中？还是多个文件中？

        • 同一文件，操作系统对于文件的数量有限制（比如一个文件夹下最多只能存储多少个文件这种）

      • 大量数据存储在同一个文件中，那么各个结点的数据就是混在一起的如何提取出指定结点的数据信息

        • 在写入时，记录用户数据的存储地址同时限定每条数据为指定长度，将地址信息添加到该用户在B+树的结点中，从而建立索引树和数据的联系

  • 面试官主动讲了一下公司的发展之类，提了一些建议（他知道我手里有一些offer了）

oc - 11.2

总结