快手复活三面被拷打

时长70分钟左右

自我介绍后，按照介绍内容和简历内容问了几个基础知识，大概10分钟左右。

1、模版模式与策略模式的区别

2、实现一个RPC框架，应该需要考虑哪些维度的东西

3、介绍下Java动态代理

然后就是代码拷打了：

题目1：

给定一个车辆的位置信息列表，列表中存放的是车辆实体信息，车辆实体中含有车辆id，车辆所在的x,y坐标，现在给定一个半径为R的圆，圆心位置不确定，问这个半径为R的圆最多可以覆盖列表中车辆数是多少？

题目2：（SQL题）

订单表：order含有的字段：id,order_id,user_id,product_id,price,order_time

问题1：给出订单表中，总的订单累计金额前10高的用户列表。

问题2：请你查出所有没有买过100以下低价商品的用户列表。

题目3：

用户访问日志文件大小是2T，所在的服务器配置：磁盘19T，内存64G。

日志格式为：

userid time1 time2

(每个记录表示该用户的进入时间和退出时间)

1、如何统计文件的UV数，说下思路

2、计算最大在线人数是多少（多个区间的最大重叠个数）