Ebay Seattle 电面

Given two int array return the longest common substring.
e.g .123

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

return "ISHt SI A GNIRTs"

感谢lz分享~
不知道第一题的思路是什么？能讲一下吗？谢谢~

对了·~~因为之前去过seattle~感觉很好~所以想往那面找工作~~呵呵~不知道lz可否介绍背景~和怎么拿到的电面啊？
谢谢啦~

sqzhang17 发表于 2014-7-13 06:57
对了·~~因为之前去过seattle~感觉很好~所以想往那面找工作~~呵呵~不知道lz可否介绍背景~和怎么拿到的电面 ...

第三题解法可以用dp来做， 跟lcs有点像，不同的在于不能来自左边和上面，只能来自对角线

sqzhang17 发表于 2014-7-13 06:47
感谢lz分享~
不知道第一题的思路是什么？能讲一下吗？谢谢~

我认为就是用dp来做，二维的int[][], 然后如果s.charAt(i) == p.charAt(j), 就update int[][] arr[i + 1][j + 1] = arr[i][j] + 1; 然后用这个arr[i + 1][j + 1]来compare max value in the table, update 这个maxvalue

cx00001 发表于 2016-3-22 05:45
第三题解法可以用dp来做， 跟lcs有点像，不同的在于不能来自左边和上面，只能来自对角线

第三题是哪个题？

估计是手抖打错了 应该是第一题

感谢你的分享！