选择题七八十道的样子,包含 AI、Java 面向对象、数据库等。
编程题五道:
一五是算法,第一题是模拟,给你个身份证,问最后一位和前面 \(9\) 位算出的一个结果是否匹配,我记得好像是牛客上的原题。
第五题是给你两个固定坐标 \(A,B\),然后还有 \(n\) 个点,问这以两个坐标向外的圆形覆盖所有点的最小的 \(r_1^2+r_2^2\) 是多少。
因为 \(n\le 2000\),显然是可以枚举的,枚举 \(A\) 能覆盖的最远的点,然后这样可以求出圆 \(A\) 的半径,再枚举一层点,被圆 \(A\) 覆盖的点可以跳过,没有被覆盖的就和 \(B\) 求一下半径,取个最大值,这样就能求出在 \(A\) 覆盖的最远的点为第 \(i\) 个的情况下,\(B\) 覆盖其他点的一个答案,取个最小值就行了,还有种特殊情况是 \(A/B\) 可能存在一个坐标都不覆盖点,这个时候再单独算各自覆盖完所有点的答案就行。
还有三道题是 Mysql、html、python 求召回率什么的,因为忘了或者没学所以没写。
ps:老实说我的简历上没有半点和 AI 相关的东西,但是 boss 上直接给我笔试了,感觉是被当成 kpi 了。