美团3.15笔试为什么我有四个题啊
我看大家讨论的都是三个题,也有人说只有两个题,为什么我有四个啊😭
第一题是什么解密,模拟一下就好了
第二题是写SVM kernel function,其实也挺简单的,读输入稍微花了点时间
第三题是计算前缀权重,也是比较简单的dp
第四题要先求不定方程的正整数解来构造图,然后再找最大连通分量,然后再算最小生成树。
求不定方程的正整数解这一步我一开始暴力遍历,这样子会超时只能得20%的分,我后来想或许应该从最大公因数角度出发,然后稍微折腾了一会结果是错的,时间差不多到了,于是放弃了
#笔试#
第一题是什么解密,模拟一下就好了
第二题是写SVM kernel function,其实也挺简单的,读输入稍微花了点时间
第三题是计算前缀权重,也是比较简单的dp
第四题要先求不定方程的正整数解来构造图,然后再找最大连通分量,然后再算最小生成树。
求不定方程的正整数解这一步我一开始暴力遍历,这样子会超时只能得20%的分,我后来想或许应该从最大公因数角度出发,然后稍微折腾了一会结果是错的,时间差不多到了,于是放弃了
#笔试#
全部评论
三题应该是软开,四题和我一样是大模型/算法岗
第一题提交2个样例的时候是显示通过率100吗
相关推荐
程序员牛肉:不用,你低估你学历的含金量了。
不用学微服务,重心放到juc,redis和mysql的八股上。然后准备两个简历项目。直接准备明年暑期就好。南京大学都算是国内比较顶尖的985了。明年暑期零实习也能被约面。不用太焦虑 点赞 评论 收藏
分享
程序员花海_:实习写的看起来像项目了
点赞 评论 收藏
分享
查看12道真题和解析