FreeWheel大数据开发一、二面+HR面面经

Freewheel

北邮场宣讲会做的笔试，去Freewheel的北京研发中心面试的，在使馆区感觉很高端，面试官会带着你的简历和笔试试卷。

一面：

1、介绍大概的面试流程，两到三轮，每轮一小时之内，主要是技术方面的问题。

2、面试官对数据团队的两个Team介绍，问自己更倾向于哪个方向。

3、咨询了一下面试官组内的技术栈，主要用的是Go，也用一些大数据的框架。

4、平衡二叉树有744个节点，给定任意的key，最多需要多少次操作能确定这个key是否在树中？计算过程？

5、数据中心在美国和欧洲各有一个，设计一个负载均衡的方案？扯了一下根据路由器跳数来确定；或者可以根据IP地址确定地理位置，然后根据地理位置距离来选择。

6、虚拟地址、线性地址、物理地址说明一下区别？我们为什么要有虚拟地址，为什么需要用虚拟地址？虚拟地址的好处？自己不用关心实际物理地址的分配。

7、SQL题，三张表，学生表（学生id、姓名等等信息）、课程表（课程id，课程名等等信息）、成绩表（学生id，课程id，分数），问超过三门课程有分数的学生的信息？跟面试官讨论了半天，讲解了思路，最后发现我原本的答案是对的。。。

8、罗马数字和阿拉伯数字互转的问题。罗马转阿拉伯数字的思路讲解？阿拉伯数字转罗马数字的思路？如何要使用已经写出的罗马转阿拉伯数字的方法呢，有没有什么简单方法？

9、一个数字数组，将其分成两部分，两部分差值绝对值的最小值？写了一个回溯，以及求和取中值当做target，解释相关的思路；感觉是动态规划，但是没想出来思路。

10、一个树，从根节点向下直到叶子节点，求和最大的路径。用记忆化搜索加递归的方式解决了。。问这样会有什么问题，如果树非常大的情况。StackOverFlow，解决方案？

11、其他问题（记不清了_(:з」∠)_）

12、面试官再次确认了一下自己倾向的方向，想做两个方向里面哪一个？

二面：

1、简单自我介绍一下。

2、本科和研究生都在北邮么？你的研究方向是什么？毕业论文是哪个方面？有发过学术论文么？

3、又咨询了一下组里的方向。

4、问熟悉语言？Java、Scala，Python熟么？公司主要用Go。

5、MySQL的delete、drop、truncate的区别？如果不考虑删除条件，delete删表数据和truncate表的区别？

6、SQL题，还是那三张表，找每门课的最高分的学生，用了Hive的窗口函数。

7、Hive的排序关键字，sort by和order by、cluster by，介绍区别？

8、哪个实习经历你觉得对你影响比较大的，收获比较大的。

9、Shell命令：ls，将文件夹下文件按照size大小倒序排列，按照个人常看的格式显示前10行；看磁盘使用情况使用哪个指令；看内存使用情况使用哪个指令？

10、给定一个整数数组，给定一个整数目标值，找到这个数组里面加和大于等于给定这个值的最小的子数组的长度。例如[1,2,3,4,5,6]，target为6，则长度为1；若为7，则为2。若为100，返回0。最暴力的三重循环做法，遍历完所有的，如果没有找到目标值，则返回0，不然返回长度，解释思路。说明另一种思路。题目理解有歧义，现在感觉，不知道子数组是否必须连续。

11、看你说熟练Java，为什么项目里面没有Java？解释了一下。

12、有一个文件，文件用’\t’分隔，分四列，我们只要输出第三列的内容。用awk实现了。（原本打算考正则_(:з」∠)_）

13、英文自我介绍，或者介绍一下某个项目。幼稚园英语一出，基本GG。。。

14、你现在的offer情况？你对自己的职业规划或者自己的想法是什么？