拼多多4.10笔试,A3.5总结

本人北邮水硕一枚,第一次发帖,一起讨论吧
1.题目不太记得了(老了),还蛮容易的。
2.数的和谐值问题,用的二维dp,只过了50%
3.彩票问题,思路:首先记录每个数出现的位置(0-9),然后从0-9开始,依次把每个数i设为目标值,设置一个diff=1,从左右两边开始查找,i-diff从最高位开始替换,i+diff从最低位替换即可,替换次数大于最大替换次数k则跳出。
4.最大剔除K个数,使得连续相同数最长。这个同3也是记录每个数的出现位置,然后依次遍历,采用滑动窗口记录长度即可。
#拼多多春招笔试##拼多多##笔试题目#
全部评论
第四题是移除连续的K个数字吗,我看错题目了嘛。。
1 回复 分享
发布于 2020-04-10 21:33
第四题 '记录每个数的出现位置,然后依次遍历' 是什么意思,我是对每个出现的数字做一次滑动窗口,感觉比较暴力,只过了90%
点赞 回复 分享
发布于 2020-04-10 22:11
第二题使用前缀和A了
点赞 回复 分享
发布于 2020-04-10 21:35
我第三题感觉也是差不多的思路啊。。对于一个确定的i,先把整个输入的数组和i作差取绝对值,然后对这些绝对值进行个数的统计,用字典保存,并按照key排序。然后确定绝对值的最大值M。确定好之后先进行正向的遍历,把大于i的并且和i作差小于等于M的数替换成i,再反向遍历,把小于i的并且和i作差小于等于M的数替换成i,直到不能替换为止。
点赞 回复 分享
发布于 2020-04-10 21:26
第四题的思路俺还是不太能理解,俺是用dp做的,过了一半
点赞 回复 分享
发布于 2020-04-10 21:20
第三题也是这个思路,写了一个小时没写出来,我太菜了
点赞 回复 分享
发布于 2020-04-10 21:15
手滑打错啦,第三题i-diff是从低位替换(小变大),i+diff从高位替换(大变小)
点赞 回复 分享
发布于 2020-04-10 21:14
第二题优化空间过了70%
点赞 回复 分享
发布于 2020-04-10 21:13
先点个赞表示敬意,tql!!!
点赞 回复 分享
发布于 2020-04-10 21:12

相关推荐

从小父母离异家里没人管,靠着心里的不安和学校的环境也算是坚持到了学有所成的地步。到了大学环境开始松散不知道该做什么,只觉得在不挂科的基础上能往上考多少就考多少,等到秋招来临才发现自己有多么幼稚无能,今年九月份初才发现自己原来连一个求职的方向都没有。因为之前做过前后端一体的课设,算是有过了解,而对于其他岗位连做什么都不知道,因此这一个半个月在越来越焦虑的同时埋头苦学,事到如今想要活下去我似乎只能走前端这条路了,9月初先是靠着虚假夸大能力的简历得到一些笔试来确定了考察的方向,有一个大厂的无笔试面试最终是拒绝了没有勇气去面对。然后在这个基础上埋头苦学,如今也算是搭好了自己前端学习的框架和思考的瞄,可以逐渐给自己扩展新的知识和能力了,但这并不是一件多好的事儿,因为我发现学的越多越焦虑,学的越多便越无力。因为我感觉我如今努力学习的知识都是竞争对手们早就掌握了的东西,我如今困惑追求答案的难题早就被别人解决。别人早就能得心应手地做出项目而我连思考都会卡壳,看着别人的笔试和面经上那些闻所未闻的题目,我才知道别人到底有多强而我有多幼稚,我什么时候才能达到别人那种堪称熟练的能力呢?而且网上的焦虑越多越多,即便是真有这么高的能力最后也大概落得一个低薪打工人的下场,我真的感到迷茫。秋招都快结束了,而我还在继续痛苦的学习之旅,这些天找前端面试发现似乎问的有些简单跟网上搜到的内容不符(可能因为并不是大厂),我是不是本来就没打算被招所以别人懒得细问呢?我不知道,我只能继续总结下去学习下去,不管如何我都要活下去,如果我能早一些准备就好了,如果暑假能意识到现在这个情况就好了,可惜没有如果。种下一棵树的最好时间是十年前,其次是现在,虽然我相信自己的学习能力,但已经错过了最好的时机,只能在焦虑与痛苦中每天坚持学下去。目前的路还有很长很长,先去把typescript看了,再去巩固vue3的基础,再去练习elementui的使用,如果这能找到实习的话就好了。接下来呢?去学uniapp和小程序,不管如何我都要对得起曾经努力的自己。即便我们都感到痛苦,但我心中还是希望我们都能靠自己的努力来获取自己想要的幸福。
紧张的牛牛等一个of...:在担心什么呢,有一手985的学历在,就算是小厂别人都会要的,咱们双非的人更多,多少还在沉沦的,怕什么了
一句话证明你在找工作
点赞 评论 收藏
分享
10-31 20:07
门头沟学院 Java
点赞 评论 收藏
分享
评论
4
7
分享

创作者周榜

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