拼多多4.9笔试AK

第一题 字符串中找连续的9(只能是9个)个1
第二题 n个人m个东西 一个兑换券可以换k个东西 单次兑换x个东西需要x/k四舍五入张券,每个人只能兑换一次,问最少多少券可以兑换全部m个东西
题目描述起来有点抽象,答案只需要特判一下m≤2 的情况,其他情况解决方法如下,先全部白嫖满,然后剩下的/k上取整
第三题 给定正整数数字串s1,s2,允许调整s1顺序使得其最大的同时不超过s2
卡了我一个多小时,还好拼多多允许本地ide,写了对拍找到了错误样例。将s1桶计数一下,然后dfs每个位置都尽量取s2的值(这样最大),一旦无法继续就回溯到上一个状态尝试-1的方案。一旦出现不等于s2前缀的答案结束递归。剩余的部分直接从大到小排序。
第四题 n个商品 m个券 pi为商品价格 ai为折扣券门槛 bi为折扣券金额
贪心即可 按照(折扣额,门槛)的pair进行从大到小排序,pi存multiset里,遍历排序后的pair lower_bound找出来删掉就行。还好这题代码量不大,最后十几分钟冲刺成功

upd:笔试挂了
#笔试# #拼多多求职进展汇总# #拼多多#
全部评论
ak挂了???
点赞 回复 分享
发布于 04-18 15:13 四川
第三题过80%不知道哪错了
点赞 回复 分享
发布于 04-10 09:38 北京
和你的思路全部一样,就是第三题我实在时间不够,没有把回溯代码写完,导致只过了20%。 还有就是第四题我看数据量不是太大,就用的vector<int>nums(100001,0);用空间换时间。
点赞 回复 分享
发布于 04-09 21:57 安徽

相关推荐

4.7一面1.&nbsp;自我介绍2.&nbsp;tcp如何实现可靠传输3.&nbsp;http请求头一般有啥,结合自己项目讲讲4.&nbsp;浏览器的缓存机制5.&nbsp;前端哪些资源需要需要缓存,如果需要更新,怎么更新6.&nbsp;看代码说输出&nbsp;&nbsp;&nbsp;1.this的指向(原题记不清了)&nbsp;&nbsp;&nbsp;2.IIFE和全局作用域中不同a的值,反问具体执行流程,以及作用域执行流程(事后发现答错了)7.&nbsp;浏览器事件循环机制8.&nbsp;如何自己实现循环机制(答:使用promise微任务,或者定时器宏任务)9.&nbsp;盒子模型和弹性布局flex10.&nbsp;border-box有什么好处(只说了计算方便)11.&nbsp;手撕代码&nbsp;&nbsp;&nbsp;&nbsp;1.二叉树的右视图&nbsp;&nbsp;&nbsp;&nbsp;2.无重复字符的最长字串(返回string,而不是number)12.&nbsp;如何协调客户需求和技术反问...4.10二面凉经1.&nbsp;自我介绍2.&nbsp;有参加过其他实习吗3.&nbsp;项目拷打(20min,全是扣细节)4.&nbsp;input有哪些原生属性5.&nbsp;如何实现搜索关键词,结果高亮显示6.&nbsp;如何用css实现一个三角形(忘了,刚学css做过)7.&nbsp;js做数组去重8.&nbsp;filter的时间复杂度是多少(不知道)9.&nbsp;addEventListener有几个参数,分别表示什么意思10.&nbsp;promise内部有几个状态11.&nbsp;promise有哪些方法12.&nbsp;promise.all如果返回成功的话,结果有什么特性13.&nbsp;promise有什么缺点14.&nbsp;什么情况下用promise15.&nbsp;http请求方法16.&nbsp;常见状态码17.&nbsp;304是什么&nbsp;(缓存啊!脑子卡了说不知道)18.&nbsp;301永久和302临时什么区别(解释不清,面试官亲自讲解)19.&nbsp;手撕(promiseAll,因为聊到promise的时候说过自己手写过promise.all)20.&nbsp;为什么选择前端21.&nbsp;对自己之后的规划反问...总体答得还行,手撕也全撕出来了,但是基础细节还得再巩固
点赞 评论 收藏
分享
评论
3
6
分享

创作者周榜

更多
牛客网
牛客企业服务