8.31 拼多多笔试

1.区间合并求长度总和,打卡题
2.模拟+队列,打卡题
3.题目:两个字符串A, B(只包含a、b字符),构造一个矩阵c,如果a[i] = b[i] = a,则c[i][j] = a,否则c[i][j] = b,问矩阵C中包含多少个大小为K全为a的子矩阵。转化为因数分解即可,预处理(A、B含连续a的字段数量)+枚举因数对(K = r * c)
4.题目:两个整数序列a、b,可以进行以下操作,任选x、y,如果ai/bi = x,则ai/bi = y,问a=b的最少操作数。建图,计算每个连通块的节点数量,然后每个连通块所需的操作数是节点数量-1,最后将所有操作数相加即为答案#牛客AI配图神器#
全部评论
第一道排序后对区间进行合并超时,改用字典也超时,一道没A,太难了
2 回复 分享
发布于 08-31 18:04 北京
第一题的区间合并要先排序吗,我排序后合并,只过了0.24
1 回复 分享
发布于 08-31 18:03 广东
第一题和力扣周赛一样,卡语言,真逆天
点赞 回复 分享
发布于 09-01 15:46 江苏
第二题bfs怎么样例能过,提交通过0%啊
点赞 回复 分享
发布于 08-31 18:07 广东
大佬太强了,第二题我用递归过了20%
点赞 回复 分享
发布于 08-31 18:06 江苏

相关推荐

面试体验不错,虽然说全是八股,但是面试官尊重人,面试态度很好,很乐意进行交流和引导!1. 自我介绍2. 实习亮点3. Java线程池类型,应用场景4. 线程池怎么进行线程回收的5. 为什么要用线程池6. 说说RPC是什么7. 设计RPC框架有哪些要点8. 常用的序列化方式9. 为什么要进行序列化10. 写题:二叉树后序遍历(非递归)11. List<Integer> list = new ArrayList<>()发生了哪些内存分配12. 操作系统是怎么进行递归的13. 为什么要有多态14. 多态父类表现出子类的行为,运行时是如何实现的呢15. Java泛型是怎么实现的16. Java为什么要用泛型擦除,为什么不像c++一样17. `sout( "Hello World!”)` 运行过程。字符串是怎么打印到屏幕上的18. 为什么要有内核态19. 从操作系统层面分析`java -jar xxx.jar` 是怎么运行的,在操作系统层面的可执行文件是什么20. Java和JVM的关系21. Java和Python有什么区别(答了JIT)22. 算法:找到一个具有最大和的连续子数组23. 介绍一下AOP24. 怎么指定AOP生效的地方25. Java中注解是怎么生效的26. 谁去扫描注解的27. 介绍一下IOC28. 介绍一下MQ29. MQ有什么特性30. 算法:计算逆序对的个数31. 反问业务32. 反问对于校招生的期待一天之后约二面
秋招笔面试记录
点赞 评论 收藏
分享
评论
3
4
分享

创作者周榜

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