拼多多 技术类 笔试

1、压缩编码

对于连续出现的字符,用变动的长度来表示,发现这样可以有效的减少存储的空间。例如原字符串为:“AAAABBBCCDEEEE",由4个A、3个B、2个C、1个D、4个E组成,编码后字符串为:“4A3B2C1D4E”,那么存储空间从14变成了10。输入字符串,输出编码结果。

2、飞机大战

一款飞机大战的游戏,可以通过游戏上的不同发射按键来控制飞机发射子弹:

。按下A键,飞机会发射出2枚子弹,每个子弹会对命中的敌人造成1点固定伤害,但不能作用于同一个敌人。

。 按下B键,飞机会发射出1枚子弹,子弹会对命中的敌人造成巨额伤害并瞬间将其秒杀。

这个游戏一共有T个关卡,消灭当前关卡全部敌人后,发射出去多余的子弹会消失,游戏会自动进入下一个关卡。假设每个关卡都会在屏幕中同时出现N个敌人,这N个敌人所能承受的伤害也已经知道。每个关卡自己最少按几次发射按键就可以将敌人全部消灭?

3、团建计划

准备了三个活动 (分别编号A、B和C),每个活动分别有人数上限以及每个人参加的费用。

参加团建的有N个人 (分别编号1~ N),每个人先投票选择若干个意向的活动,最终每个人只能参加其中一个。如何在满足所有人的意向的情况下,使得活动的总费用最少。希望你能帮助找到一个合理的团建计划。

#软件开发2023笔面经#
全部评论
飞机大战是自己做一个项目?
点赞 回复 分享
发布于 2023-04-26 10:15 河北
感觉在力扣上面刷到过不少?
点赞 回复 分享
发布于 2023-04-26 09:51 山东

相关推荐

Tom哥981:让我来压力你!!!: 这份简历看着“技术词堆得满”,实则是“虚胖没干货”,槽点一抓一大把: 1. **项目描述是“技术名词报菜名”,没半分自己的实际价值** 不管是IntelliDoc还是人人探店,全是堆Redis、Elasticsearch、RAG这些时髦词,但你到底干了啥?“基于Redis Bitmap管理分片”是你写了核心逻辑还是只调用了API?“QPS提升至1500”是你独立压测优化的,还是团队成果你蹭着写?全程没“我负责XX模块”“解决了XX具体问题”,纯把技术文档里的术语扒下来凑字数,看着像“知道名词但没实际动手”的实习生抄的。 2. **短项目塞满超纲技术点,可信度直接***** IntelliDoc就干了5个月,又是RAG又是大模型流式响应又是RBAC权限,这堆活儿正经团队分工干都得小半年,你一个后端开发5个月能吃透这么多?明显是把能想到的技术全往里面塞,生怕别人知道你实际只做了个文件上传——这种“技术堆砌式造假”,面试官一眼就能看出水分。 3. **技能栏是“模糊词混子集合”,没半点硬核度** “熟悉HashMap底层”“了解JVM内存模型”——“熟悉”是能手写扩容逻辑?“了解”是能排查GC问题?全是模棱两可的词,既没对应项目里的实践,也没体现深度,等于白写;项目里用了Elasticsearch的KNN检索,技能栏里提都没提具体掌握程度,明显是“用过但不懂”的硬凑。 4. **教育背景和自我评价全是“无效信息垃圾”** GPA前10%这么好的牌,只列“Java程序设计”这种基础课,分布式、微服务这些后端核心课提都不提,白瞎了专业优势;自我评价那堆“积极认真、细心负责”,是从招聘网站抄的模板吧?没有任何和项目挂钩的具体事例,比如“解决过XX bug”“优化过XX性能”,纯废话,看完等于没看。 总结:这简历是“技术名词缝合怪+自我感动式凑数”,看着像“背了后端技术栈名词的应届生”,实则没干货、没重点、没可信度——面试官扫30秒就会丢一边,因为连“你能干嘛”都没说清楚。
点赞 评论 收藏
分享
评论
1
5
分享

创作者周榜

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