滴滴算法工程师试卷编程题一求解答

请问今晚滴滴算法工程师试卷中求T9键盘求出最相似的单词,如果有相同的公共子序列,应该选择哪个单词?
全部评论
我是想,先把字典里的所有单词映射成数字,然后用输入的数字串挨个和单词映射出的数字串计算最长公共子序列,找到最长的就好,可是没过,也还没来得及想问题出在哪里
点赞 回复 分享
发布于 2017-05-07 21:10
难道意思是最长公共子序列找最靠近的?
点赞 回复 分享
发布于 2017-05-07 21:06
按空格分割句子为单个单词,然后拿每个单词和数字字符串比较求最长的子序列。但数字对应的字符串顺序不固定,比较蛋疼
点赞 回复 分享
发布于 2017-05-07 22:19
应该是数字的最长公共子序列的比较
点赞 回复 分享
发布于 2017-05-07 21:30
第一题确实描述不清,最后只过了60%,滴滴在出题这方面还得加强啊
点赞 回复 分享
发布于 2017-05-07 21:29
题目string更新状态不清。 自己尝试了很久,对于等长直接更新,过了38.7% 对于公共子串等长的情况,尝试了输出字典序最小的,过23%。 大于才高兴,不带等于过15%。
点赞 回复 分享
发布于 2017-05-07 21:21
实在不知道怎么写,直接cout<<"where"然后AC7.69%的路过。。。。
点赞 回复 分享
发布于 2017-05-07 21:20
A : 選最短的。 Q:如果有多個最短的呢? A:自己嘗試一下。。
点赞 回复 分享
发布于 2017-05-07 21:18
最长公共子序列还是公共子串 题意很迷 样例对不到....orzzz
点赞 回复 分享
发布于 2017-05-07 21:11
同没理解题意,枚举组合加公共子序列暴力求解,只过了15,心好累
点赞 回复 分享
发布于 2017-05-07 21:11
我后面想到拼音就懂了题意,但奇怪的是,我通过取消去判断加入集合的字符串长度要大于等于数字的长度,结果通过率高了…
点赞 回复 分享
发布于 2017-05-07 21:10
我只想说,这题目描述的好坑
点赞 回复 分享
发布于 2017-05-07 21:10
没有理解题意,不是枚举3个单词的组合,暴力最长公共子序列吗?
点赞 回复 分享
发布于 2017-05-07 21:09
784最相似的是string没错,s对应7,t对应8,长度为2,其它长度好像都小于2
点赞 回复 分享
发布于 2017-05-07 21:08
我理解错题意了,应该是跟你手机输入是一样的,个人理解是首先把所有单词检索出来,对于每一个单词,将其位置转换成相应的数字如'a'对应的是2,然后看最长有多长,选取最长的一个,也就是在每次对比单词公共长度的时候更新一下单词。然而做完之后发现理解错了,没时间改了-_-!!。
点赞 回复 分享
发布于 2017-05-07 21:07
这道题我表示理解不来。。。按我的理解输出的单词应该是representation,然后问了客服,客服说是题目是对的,弃疗了
点赞 回复 分享
发布于 2017-05-07 21:06
我也没看懂意思,784指的是“pqrstuvghi”?
点赞 回复 分享
发布于 2017-05-07 21:05

相关推荐

牛客36400893...:我不是这个专业的,但是简历确实没有吸引我的亮点,而且废话太多没耐心看
0offer是寒冬太冷还...
点赞 评论 收藏
分享
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秒就会丢一边,因为连“你能干嘛”都没说清楚。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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