滴滴算法工程师试卷编程题一求解答
请问今晚滴滴算法工程师试卷中求T9键盘求出最相似的单词，如果有相同的公共子序列，应该选择哪个单词？
2017-05-07 21:04 中国科学院 C++
关注
全部评论
victorwhz
南开大学 Java
我是想，先把字典里的所有单词映射成数字，然后用输入的数字串挨个和单词映射出的数字串计算最长公共子序列，找到最长的就好，可是没过，也还没来得及想问题出在哪里
hehexiong
北京邮电大学 Java
难道意思是最长公共子序列找最靠近的？
maxwells
北京邮电大学 Java
按空格分割句子为单个单词，然后拿每个单词和数字字符串比较求最长的子序列。但数字对应的字符串顺序不固定，比较蛋疼
wrc1
中南大学 Java
应该是数字的最长公共子序列的比较
haolexiao
北京大学 C++
第一题确实描述不清，最后只过了60%，滴滴在出题这方面还得加强啊
武汉孙一峰
华中师范大学 C++
题目string更新状态不清。
自己尝试了很久，对于等长直接更新，过了38.7%
对于公共子串等长的情况，尝试了输出字典序最小的，过23%。
大于才高兴，不带等于过15%。
向宇冂桌
武汉大学 iOS开发
实在不知道怎么写，直接cout<<"where"然后AC7.69%的路过。。。。
面鲸v
字节跳动_垂直策略_算法工程师
A : 選最短的。 Q：如果有多個最短的呢？ A：自己嘗試一下。。
半根毛线
华东交通大学 算法工程师
最长公共子序列还是公共子串 题意很迷 样例对不到....orzzz
luckyou丶
西安电子科技大学 Java
同没理解题意，枚举组合加公共子序列暴力求解，只过了15，心好累
Lxuanx
富途_客户端开发
我后面想到拼音就懂了题意，但奇怪的是，我通过取消去判断加入集合的字符串长度要大于等于数字的长度，结果通过率高了…
翻皮水
东南大学 Java
我只想说，这题目描述的好坑
atr
中山大学 C++
没有理解题意，不是枚举3个单词的组合，暴力最长公共子序列吗？
CheckCheck
哈尔滨理工大学 C++
784最相似的是string没错，s对应7，t对应8，长度为2，其它长度好像都小于2
CheckCheck
哈尔滨理工大学 C++
我理解错题意了，应该是跟你手机输入是一样的，个人理解是首先把所有单词检索出来，对于每一个单词，将其位置转换成相应的数字如'a'对应的是2，然后看最长有多长，选取最长的一个，也就是在每次对比单词公共长度的时候更新一下单词。然而做完之后发现理解错了，没时间改了-_-！！。
rabia
中国科学院大学 C++
这道题我表示理解不来。。。按我的理解输出的单词应该是representation，然后问了客服，客服说是题目是对的，弃疗了
牛客第一菜
********* Java
我也没看懂意思，784指的是“pqrstuvghi”？
相关推荐
点赞 评论 收藏
分享
06-27 15:55
安徽大学 Java 
点赞 评论 收藏
分享
05-14 11:04
北京邮电大学 Java 
叶扰云倾：进度更新，现在阿里云面完3面了，感觉3面答得还行，基本都答上了，自己熟悉的地方也说的比较细致，但感觉面试官有点心不在焉
不知道是不是不想要我了，求阿里收留，我直接秒到岗当阿里孝子，学校那边的房子都退租了，下学期都不回学校，全职猛猛实习半年。这种条件还不诱人吗难道
然后现在约到了字节的一面和淘天的复活赛，外加猿辅导。华为笔试完没动静。
美团那边之前投了个base广州的，把我流程卡麻了，应该是不怎么招人，我直接简历挂了，现在进了一个正常的后端流程，还在筛选，不知道还有没有hc。 点赞 评论 收藏
分享
06-26 11:08
北华航天工业学院 嵌入式软件开发 
点赞 评论 收藏
分享
投递滴滴等公司9个岗位 >