阿里国际9.18笔试 最抽象的一集

第一题
l,r,k表示数组在区间[l,r]中的数乘以k,输出十个数,表示这些区间的数个位数的出现次数,共有q次询问。
暴力会超时,拿前缀优化一下100

第二题
n乘以m的棋盘格,问怎么放棋子,使得棋盘格里最大连通图是奇数的,有多少种放的方案。
估计是找规律的题吧,没找出来。

第三题
一个数组,可以选任意对相邻的数,问有多少种方案,选的每一对数的和是一样的,每次选的时候,每个数只能用一次。
不会。

做的时候中间来了几个电话,接了一下,估摸着有几次手机监控异常吧。哎,真的是拉了一坨大的。
全部评论
前缀优化是三维数组嘛 为啥我java优化了也没ac
2 回复 分享
发布于 2024-09-18 12:08 广东
佬,想问下第一题前缀优化是什么思路呢?😃[赞
1 回复 分享
发布于 2024-09-18 12:04 陕西
第二题,就是全排列的dfs。2^16也才3w的数据,暴力就完事了
点赞 回复 分享
发布于 2024-09-18 14:31 四川
第三题dp? 对于每一个可能的和k,对应的组数 dp[n], 则 dp[i] = dp[i-1] + (A[i-1] + A[i-2] == k ? dp[i-2] + 1 : 0)
点赞 回复 分享
发布于 2024-09-18 12:14 广东
怎么题目不一样,我最后一题是赛马
点赞 回复 分享
发布于 2024-09-18 12:04 江苏
我也只做了第一道
点赞 回复 分享
发布于 2024-09-18 12:00 浙江
哎,我做完笔试就挂了
点赞 回复 分享
发布于 2024-09-18 11:59 广东

相关推荐

面试官迟到10分钟,语气非常mean,答问题就“行吧行吧”“行行行”“你这样想的是吧”,符合我对中登的一切幻想。60min1.自我介绍2.面试官说从哪里开始问呢?你对哪方面比较熟?我说java,项目和场景题可以多问一下。面试官一副难办的表情,说问你点基础。接下来一点眼神交汇都没有了,问问题问不清楚,说两三遍又问我听懂了没。我一开始答问题就看电脑,不知道是不是看八股答案。3.java类,对象,成员,单例双重检查锁4.封装继承多态重载重写5.hashmap,数据结构,线程安全,hash冲突算法6.线程创建方法,线程池,权衡利弊,juc应用场景,权衡利弊7.微服务springcloud,nacos,cap,心跳,权衡利弊。照着八股博客念是吧😓8.分布式缓存,分布式事务。说到2PC感觉他还懵懵懂懂的不知道啥意思,一直盯着电脑9.redis主从,写数据主机挂了怎么办,我说选主;那还是有一段时间,我说多级缓存。9.rocketmq,ack10.linux查日志11.rag,graphrag。又是说了不知道啥意思,还想套我解决方案反问1.hr没告诉我投的啥岗位。人才储备,做数据库上层服务支持,还有什么ai4db😋2.啥时候出结果。面试官:你觉得你过了吗?😅我:我面过许多大厂,项目都会问很深,这是第一次全八股面试。😜面试官:稍微问广一点就答的这么浅,你这,我不好说,行吧今天就这样吧。😓问某一个技术就是八股全家桶,可能有一个两个答的不如他的意。还有好多想不起来了,只记得他的嘴脸。
查看12道真题和解析
点赞 评论 收藏
分享
评论
2
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务