美团3.15笔试为什么我有四个题啊
我看大家讨论的都是三个题,也有人说只有两个题,为什么我有四个啊😭
第一题是什么解密,模拟一下就好了
第二题是写SVM kernel function,其实也挺简单的,读输入稍微花了点时间
第三题是计算前缀权重,也是比较简单的dp
第四题要先求不定方程的正整数解来构造图,然后再找最大连通分量,然后再算最小生成树。
求不定方程的正整数解这一步我一开始暴力遍历,这样子会超时只能得20%的分,我后来想或许应该从最大公因数角度出发,然后稍微折腾了一会结果是错的,时间差不多到了,于是放弃了
#笔试#
第一题是什么解密,模拟一下就好了
第二题是写SVM kernel function,其实也挺简单的,读输入稍微花了点时间
第三题是计算前缀权重,也是比较简单的dp
第四题要先求不定方程的正整数解来构造图,然后再找最大连通分量,然后再算最小生成树。
求不定方程的正整数解这一步我一开始暴力遍历,这样子会超时只能得20%的分,我后来想或许应该从最大公因数角度出发,然后稍微折腾了一会结果是错的,时间差不多到了,于是放弃了
#笔试#
全部评论
三题应该是软开,四题和我一样是大模型/算法岗
第一题提交2个样例的时候是显示通过率100吗
相关推荐
点赞 评论 收藏
分享
04-21 11:04
门头沟学院 推荐算法 点赞 评论 收藏
分享