小红书搜索架构（java）二面
大概40分钟左右。
自我介绍，然后问了一下入职时间以及可以实习的时间，稍微问了一下实习的项目，加起来十分钟左右。
让我实现一个数据结构，插入是o（logn）时间复杂度，查找中位数是o（1）时间复杂度，马上想到拼多多笔试题第三题，就是一个最大堆和一个最小堆，然后不断维护。
做题，二叉树层序遍历，但是偶数层从左往右，奇数层从右往左。
反问业务，面试官说这边主要是搜索架构，有三层，最底层是大数据相关开发，流处理等等，第二层是c++开发，最顶层java开发，直面用户，我进去主要是最顶层相关业务开发。
