蚂蚁0313笔试

蚂蚁0313笔试

#蚂蚁求职进展汇总#

算法大模型方向 选择好多不确定的(特别是多选)

算法题部分倒还行

第一题

01序列问所有的子序列的mex之和,分mex=0,mex=1,mex=2动态规划即可

第二题

决策树问特征重要性,调库
X,y= transform(eval(input()))
clf = sklearn.tree.DecisionTreeClassifier(random_state=42)
clf.fit(X,y)
clf.tree_.compute_feature_importances(normalize=False)
这个代码提示时有时无的,很搞心态

第三题

01序列问所有的子序列的min(0cnt,1cnt)之和
首先定义变量x=1的数目-0的数目,如果序列中x>=0则对答案贡献0cnt否则贡献1cnt
使用树状数组记录每个前缀和的x,0的数目,序列个数,就能O(nlogn)计算x>=0时候对答案贡献
反之,让序列中的0变1,1变0重新计算就能计算x<0时候对答案贡献(注意取等条件)
全部评论
佬,问下第二题,之前面其他公司也是牛客上笔试,我import numpy都不让,蚂蚁可以调库吗?
点赞 回复 分享
发布于 03-23 12:56 吉林
佬,第一题动态规划的具体是怎么写的呢,只能写出 O(n2)的dp
点赞 回复 分享
发布于 03-13 23:19 浙江

相关推荐

04-14 00:01
中山大学 C++
你也爱听富士山下吗:没事的其实大家都是这样的,走一步看一步就好,没有人一开始就是大佬(就算有也很少很少)让自己过得开心最重要
点赞 评论 收藏
分享
T1&nbsp;模拟,送分T2&nbsp;a升序sort,b降序sort,前一半加a[i]后一半减a[i],b反着来就行T3&nbsp;排列数+快速幂&nbsp;没了
又熬夜了的布莱恩很有胆量:排列数部分有什么优化吗,循环算排列数*快速幂只有20%
投递蚂蚁集团等公司9个岗位 > 笔试
点赞 评论 收藏
分享
评论
1
7
分享

创作者周榜

更多
牛客网
牛客企业服务