Akuna第二轮OA介绍

这是我第一次发贴,非常感谢大家发的面经贴才能让我有机会去提前准备。为了回馈一波,我把我今天刚刚面完的三道题分享给大家。
Akuna一共是两个小时三道题,分值分别是5、10、15分。
5分题:detect collinearity。 给N个不同的点,问是否有三点是共线的。这道题不难,注意时间复杂度就行,别n^3就好。但是我test case居然有两个没过= =显示wrong answer,但是我自己在自己的编辑器上跑答案就是对的,也不知道是怎么回事= =

10分题: 就是两个人打牌,每人三张牌,它给你介绍了规则,哪个组合更厉害,这道题其实非常简单,我用了半小时就做完了,并且所有test case全都过了。 只要细心,不要漏了某种情况就可以

15分题: Nearest Sum。 这道题就是给你一个整数数列和一个数,让你找到子数列并且相加最接近那个整数,并返回子数列首尾的index。 比如给你[3,5,6,8,9]和14, 你就要返回[0,2], 因为3+5+6最接近14.

希望能过这一轮!

请问楼主第一题怎么不n^3啊?好像无论如何要n选3来test吧?

请问楼主申请的什么职位?我也收到了OA但是因为我申请的后端貌似语言只能用python是吗?