58二面(5.9)

42分钟。 本来以为过了这么久是一面挂了,没想到上课给我电话很是惊喜。

问我在ACM学到什么

快排和堆排

讲过程和对比,和大数据情况下。

TOPK问题

求区间最大值

two-pointers。

斐波那契数列第n项

递归,非递归,矩阵快速幂。

对Java的看法

对多态的理解

说下项目和实习

赛马问题

12匹马,6条跑道,最少几次找出跑最快三匹。
36匹马,6条跑道,最少几次找出跑最快三匹。

分成几组,跑一遍,上三角矩阵中找。

有什么问题

你可能感兴趣的:(58二面(5.9))