美图机器学习笔试
编程:第一道:1加到n，不能用乘除while for if switch
第二道:最长公共序列
设计:一个预测模型
好到不能再好，之前简历写的邮箱不行特地打电话过来叫改正。。。。
第二道:最长公共序列
设计:一个预测模型
好到不能再好，之前简历写的邮箱不行特地打电话过来叫改正。。。。
2017-09-04 21:27 华南理工大学 算法工程师
关注
全部评论
鹅6
字节跳动_字节跳动_研究员
class LCS: def findLCS(self, A, n, B, m): # write code here self.n = n self.m = m self.A=A self.B=B self.dp={} return self.search(0, 0) def search(self, idxa, idxb): if (idxa >= self.n): return 0 if (idxb >= self.m): return 0 if(self.dp.has_key((idxa,idxb))): return self.dp[idxa,idxb] if (self.A[idxa] == self.B[idxb]): self.dp[idxa, idxb]=self.search(idxa + 1, idxb + 1) + 1 else: self.dp[idxa, idxb]=max(self.search(idxa + 1, idxb),self.search(idxa, idxb + 1)) return self.dp[idxa, idxb]
LCS代码
向宇左桌
网易_后台开发工程师
。。错过美图了。哎
小静ya
三峡大学 Java
美图测试岗位最后一道编程题就是最长公共序列，但是没AC过，心痛
坂本大佬
中国科学院大学 Java
第一题 模板元编程
菜鸟求offer啊
腾讯_应用研究
又不用实现，只是让写伪代码而已
求offer求offer
中国科大 C++
最长公共序列是给几个字符串求最长公共序列？
相关推荐
查看17道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
投递谷歌等公司8个岗位