字节跳动大数据暑期实习面经

字节跳动面试效率一如既往的高，晚上11点开始连着3轮技术面，结束时快要凌晨四点

一面：
自我介绍，问为啥投大数据开发
问对MapReduce的理解，为啥要有map和reduce
spark如何求pv，uv
如何实现hashmap

如何在一个二叉查找树中插入一个值
给一个二维矩阵 生成一个多叉树

二面：
问项目，主要讨论正在做的一个web项目，问过程中有什么难点
写代码 不递归中序遍历二叉树
还有一题关于树的 具体是啥忘记了...

sql 表有 uid,event,timestamp; event可能是login logout。求某天在线时间最长的十个用户

三面
问项目 围绕一个机器学习项目 ,问怎么做特征工程，用什么模型，怎么评估。知不知道auc怎么算
spark提交application后会怎么执行

写一个工具函数 ipv4 转int32 encode和decode
再写一个工具函数 给一个list 返回一个随机打乱后的list。写一个单元测试去评估这个函数是否正确。


大概等了4天收到offer

taoenkh1 发表于 2020-3-19 11:30
请问大数据的岗位是back to back 三轮吗？约了下周一面，没说多久

是连续三轮 大概每轮间间隔一小时

请问大数据的岗位是back to back 三轮吗？约了下周一面，没说多久

多叉树是不是就是graph啊

taoenkh1 发表于 2020-3-19 15:16
多叉树是不是就是graph啊

大概意思是
1 2 3
1 2 4
1 3 5
变成
    1
  2      3
3 4     5

xy592100615 发表于 2020-3-20 12:19
是连续三轮 大概每轮间间隔一小时

哦哦，感谢lz