字节跳动技术中台提前批三面面经（已意向书）
7.23（下午六点）70min
首先是自我介绍，这是字节的三场面试中第一次碰到自我介绍，我简单说了说实验室的一个项目和实习正在做的事情
面试官显得对目前实习在做的事情比较感兴趣，让我详细介绍介绍，但是不知道是我表达的问题还是什么，他显得不是很满意，觉得我说的有点空了
实习中碰到哪些难点
实验室项目中碰到哪些难点
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#
首先是自我介绍，这是字节的三场面试中第一次碰到自我介绍，我简单说了说实验室的一个项目和实习正在做的事情
面试官显得对目前实习在做的事情比较感兴趣，让我详细介绍介绍，但是不知道是我表达的问题还是什么，他显得不是很满意，觉得我说的有点空了
实习中碰到哪些难点
实验室项目中碰到哪些难点
我这边说了kafka的集群问题，他展开问了一下kafka如何实现at least once，还有kafak为什么效率比较高
你个人的发展规划/职业规划是什么
后面就是开始做题，一道写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个
怎么样用O(1)的空间复杂度实现
补一个不知道什么时候出现的题，忘了是在问答环境还是题目环节
如何判断一颗二叉树的宽度（宽度指节点最多的那层的节点数量）
