字节跳动技术中台提前批三面面经（已意向书）

7.23（下午六点）70min
首先是自我介绍，这是字节的三场面试中第一次碰到自我介绍，我简单说了说实验室的一个项目和实习正在做的事情
面试官显得对目前实习在做的事情比较感兴趣，让我详细介绍介绍，但是不知道是我表达的问题还是什么，他显得不是很满意，觉得我说的有点空了
实习中碰到哪些难点
实验室项目中碰到哪些难点
后面就是开始做题，一道写sql，一道开放的智力题，一道算法题

sql
给你一个goods表，其中day和itemId构成联合主键
day         itemId      num
20190109    'A'         4
20190109    'B'         5
20190110    'D'         1
20190111    'A'         3
20190111    'B'         5
20190111    'C'         4
20190112    'C'         4
写出一个查询语句，查找出2019 01 09~2019 01 11（连头连尾）中的，每天销量最大的
查询结果应该是
20190109    'B'         5
20190110    'D'         1
20190111    'B'         5

第二题，算是半个算法题
有很多个无序数（数据没有范围，可正可负，可以非常大），一个个读入，想一个办法在任意时刻，迅速返回以读数字的中位数。比如我读到101个数的时候暂停，需要返回第51大的。读到200的时候暂停，需要返回100和101的平均数。

第三题
给一个有序数组，求每个数的平方的结果，不重复的有几个
-5，-5，-1，0，1，1，1，1，2，5
这里平方数不重复的一共4个
#字节跳动秋招提前批##面经##校招##数据中台岗##Java#