拼多多后端笔试 3.23 AK

1.模拟题,模拟即可出答案

2.数据看起来很大,实际上稍微在纸上写一下会发现大于 100 以上的一定是幸运数,ans(i,j)=ans(i,99)+j-99,小于 100 的数暴力枚举一下就行了,注意答案开 Long(其实大于 88 的就一定是幸运数了,但是当时没来得及想)

3.单调栈,维护一个单调递减的栈,当元素比栈内元素大的时候,说明里面能看到的最右边的就是当前的入栈元素,把所有小于当前元素的元素出栈记录答案就行了,然后入栈该元素,最后循环完了记得再把栈里面剩余的元素再出栈统计一下答案

4.贪心,尽可能让A靠前的字符被 B最小的字符替换,因此用 TreeSet 对 index排序并且去重,对 B 再排序,然后从前到后的每个index替换为B的 cnt就行了(就是 cnt=0 之后循环 index, a[index]=b[cnt++])

最后希望能进面试🥲🥲隔壁 oppo 笔试题 ak 了也给我挂了,希望 pdd 能好一点
全部评论
太强了佬 小菜鸡 1 0.4 0.6 0
7 回复 分享
发布于 03-23 18:07 上海
为啥大于100一定是幸运数呀
1 回复 分享
发布于 03-24 01:36 湖南
我第二道题思路是对的,自测也没问题,不知道为啥提交了就没法ac,复盘下来可能是精度问题,但是我印象里都是用long做运算的,有可能哪里强转丢精度了
点赞 回复 分享
发布于 03-28 15:08 江苏
大概多久有结果,就过了三题
点赞 回复 分享
发布于 03-25 10:31 上海
很奇怪的一件事情,第三题最开始一直过60%,我自己跑了个样例:6个同学,身高分别为 10 9 8 7 6 5,输出15,一直不给过。然后最后半个小时重新试着提交了一下,又直接过了
点赞 回复 分享
发布于 03-24 12:02 上海
1+0.4+1+1 幸运数直接暴力做的,希望能进面试
点赞 回复 分享
发布于 03-24 11:53 上海
为啥ak了也会被挂
点赞 回复 分享
发布于 03-23 18:39 广东
第二题想不到88就可以了😅
点赞 回复 分享
发布于 03-23 18:20 陕西
第二题居然这样,我优化半天从0.4优化到0.6😆,最后一题看题目就给我绕晕了,没做。 1 0.6 1 0
点赞 回复 分享
发布于 03-23 18:12 广东
最后一题思路一模一样为什么通过0%啊
点赞 回复 分享
发布于 03-23 18:09 福建
太强了佬
点赞 回复 分享
发布于 03-23 18:06 广东

相关推荐

不愿透露姓名的神秘牛友
06-11 13:34
offe从四面八方来:我真的没时间陪你闹了
点赞 评论 收藏
分享
06-13 17:33
门头沟学院 Java
顺序不记了,大致顺序是这样的,有的相同知识点写分开了1.基本数据类型2.基本数据类型和包装类型的区别3.==和equals区别4.ArrayList与LinkedList区别5.hashmap底层原理,put操作时会发生什么6.说出几种树型数据结构7.B树和B+树区别8.jvm加载类机制9.线程池核心参数10.创建线程池的几种方式11.callable与runnable区别12.线程池怎么回收线程13.redis三剑客14.布隆过滤器原理,不要背八股,说说真正使用时遇到了问题没有(我说没有,不知道该怎么回答了)15.堆的内存结构16.自己在写项目时有没有遇见过oom,如何处理,不要背八股,根据真实经验,我说不会17.redis死锁怎么办,watchdog机制如何发现是否锁过期18.如何避免redis红锁19.一个表性别与年龄如何加索引20.自己的项目的QPS怎么测的,有没有真正遇到大数量表21.说一说泛型22.springboot自动装配原理23.springmvc与springboot区别24.aop使用过嘛?动态代理与静态代理区别25.spring循环依赖怎么解决26.你说用过es,es如何分片,怎么存的数据,1000万条数据怎么写入库中27.你说用limit,那么在数据量大之后,如何优化28.rabbitmq如何批次发送,批量读取,答了延迟队列和线程池,都不对29.计网知不知道smtp协议,不知道写了对不对,完全听懵了30.springcloud知道嘛?只是了解反问1.做什么的?短信服务,信息量能到千万级2.对我的建议,基础不错,但是不要只背八股,多去实际开发中理解。面试官人不错,虽然没露脸,但是中间会引导我回答问题,不会的也只是说对我要求没那么高。面完问我在济宁生活有没有困难,最快什么时候到,让人事给我聊薪资了。下午人事打电话,问我27届的会不会跑路,还在想办法如何使我不跑路,不想扣我薪资等。之后我再联系吧,还挺想去的😭,我真不跑路哥😢附一张河科大幽默大专图,科大就是大专罢了
查看30道真题和解析
点赞 评论 收藏
分享
评论
4
4
分享

创作者周榜

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