#许愿字节的offer#

听说牛客网许愿特别灵，今天字节广告算法三面完成，许愿oc💪🏻💪🏻💪🏻💪🏻，三次面试字节的面试官都很nice，并且效率很高

一面（1h10min）

首先就是介绍一下自己，然后聊了项目经历（大概20分钟），然后面试官就简历提问（算法+一些spark平台的使用）。

关于spark平台的使用主要问了spark和Hadoop，spark的两类操作，宽依赖窄依赖，如何解决数据倾斜（因为项目种提到了，所以可能面试官稍微问了一下），这一部分差不多15min。

编程题：1.二叉树的层次遍历；2.寻找二叉搜索树第k大的节点

问：平时有没有参加过编程类的比赛之类的？答：没有，只是参加过一些数据挖掘类的比赛。

然后面试官就问了两个智力题：

1.1000个游客中有一个游客感染了某种传染病，传染病可以通过某种试剂检测出，目前只有十瓶试剂，请问如何找出感染者（题目大概是这个意思）

2.如何通过一枚不均匀的硬币构造出一个公平事件

3.如何用生成1到5的随机数生成器生成1到7的随机数

最后问我有什么问题，我大概问了一下部门的情况

二面的面试官同样的自我介绍，同样的介绍项目经历，但是这次面试官的项目经历问的很仔细，并且不断的提出质疑（30min左右）

两道编程题：1.将汉字表示的正整数（小于一亿）翻译成阿拉伯数字；2.有一张记录表记录某一天某平台的用户日志，每一行是一个三元组（用户id，登入时间，登出时间），计算每天平台用户峰值以及峰值持续的时间，精确到秒（写完以后要求优化，并且问了这个问题存在的漏洞）

最后简单问了问机器学习算法：决策树，xgboost，bagging以及boosting的区别

最后还是同样的反问，我就问了一下面试官对我的评价

三面的面试官同样也是自我介绍，然后让我挑选一个项目中觉得最有挑战的介绍一下（过程中会提问，很仔细，包括为什么要这么做，我觉得我回答的一般），但是面试官还是给了一个台阶下，说我大概明白你的意思了，很nice的面试官。这一部分大概20分钟。

做了一道编程题：有两个数组A和B，A和B中的元素一一对应，但是最开始的时候A和B中元素的顺序是打乱的，规定A和B数组内部的元素不能比较大小，只能通过调用函数f(a,b)来比较两个数组中元素的大小，如何将两个数组中的元素一一对应，限定了时间复杂度小于o(n*n)，空间复杂度小于o(n)。

最后反问环节，我就问了一下自己的技术缺陷。

总的来说面试体验很好，第一面和第二面结束后很快就有HR联系（大概不到半个小时），效率很高，但是三面过后没有HR联系我就很慌，而且感觉三面的面试官没有面试很长时间，是不是对我不太感兴趣？反正现在一直很害怕，担心中，希望能够通过，今年的春招太难了！！！！！也希望大家都能拿到心仪的offer！