【面经】阿里数据研发面经

阿里这次的题不按套路。
欢迎点击此处关注公众号。

1.扑克牌问题

一副牌（没有大小王），每人抽两张，至少多少个人参与，可以使得至少有两个人抽到的花色一样。

例：小明抽到♥K、♦9，小红抽到♥3、♦A

2.场景题

分布式系统，存了海量数据文件。文件内容是数字。内存不足以对所有数据一次性排序。问如何求所有数字的中位数。

3.Wordcount 的 Java 代码写过吗

4.SQL 题

order_tb 包括 user_id, shop_id, pay_amount, order_id 字段。用一条查询求订单数超过 3 次的 user_id 中, 该用户下单的总金额，下单的总订单数，是否是所有人里面下单金额 top 3（是输出 1，否则输出 0）。

5.编程题

不是算法题，要求用 java 实现。

给定一个已经实现的方法 draw_point(int x, int y)，功能是在坐标 (x, y) 画点。用该方法实现一个 方法 draw_circle(int x, int y, int r)，实现画圆的功能。圆心是 (x, y)，半径是 r。

要求：只能调用draw_point(int x, int y) 来画尽可能多的点，点尽量落在圆周上，只能用 int，+ - * / % 运算符和循环，不能用 sqrt()、sin() 等其他函数。要求所画的圆尽可能圆。

6.讲项目

7.ES 和 CH 的区别

8.Hive、MySQL、CH 的区别

9.Flink 了解吗

10.TCP 相关

一个已经建立的 TCP 连接中，服务器挂掉并正常重启，这个过程会发生什么。分情况讨论。比如静态的 TCP 连接、正在传输数据的 TCP 连接。