蚂蚁笔试
大佬们,第三题啥思路?

全部评论
第二题咋做啊,为啥我一直超时啊
暴力拿16%,感觉寄了
蚂蚁是海笔吗
xd是蚂蚁星吗,我官网没看到研发岗位
不够三行三列的填充一下,统计每行和每列的总和,所有值都非负所以肯定可以满操作,枚举一下是三行/两行一列/一行两列/三列 四种情况即可,
直接暴力遍历就能过
直接暴力,加循环模拟,每次都取当前行和列的最大然后清零。注意longlong
两个数组分别记录每一行的和以及每一列的和,然后贪心选最大,最大的小于0了直接输出,选完后再更新两个数组的对应值
我是用一个dp数组记录每行每列的和,然后贪心取最大,每次取了之后更新dp数组就是了,最后a了
我觉得应该可以用一个数组去保存每列和,一个保存每行和,然后dfs,每次dfs取行的时候去减之前选取的列对应的元素,取列的时候同理。不过我做了80%直接交了吃饭了
我现在思路是:把x分解成质因子,然后遍历[l, r]的y,也求出它的质因子,然后合并两个质因子序列,判断是否全都是偶数
但是没有提交上去,不知道能不能过。
同问
相关推荐
等闲_:感觉有好多地方会被问穿,mysql存储向量这个方案问题应该很大的,如果深问的的话,为什么不用es,不用pg,不用mivus,分块策略是怎么做的,向量化是怎么向量化的,稠密向量还是稀疏向量,再深问余弦相似度,HSWM算法,Bm25算法,为什么不用混合检索或者Rank重排序优化?其他的项目不停机分库分表咋实现的,切库过程中数据有diff的话有没有补偿策略?既然有了分库分表了有没有碰到业务上不好优化的慢sql,让这个sql读从库?而且点评的话,最好自己压测过,要不这个数据也不好解释。现在就27的情况来看,很多同学已经有了中大厂实习,这个节点也会偏向这些有大厂实习的92同学,而且hc也不多,所以坚持海投吧 点赞 评论 收藏
分享
