字节跳动技术中台提前批三面面经(已意向书)
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)的空间复杂度实现
补一个不知道什么时候出现的题,忘了是在问答环境还是题目环节
如何判断一颗二叉树的宽度(宽度指节点最多的那层的节点数量)