一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1123|回复: 6
收起左侧

Ebay Seattle 电面

[复制链接] |试试Instant~ |关注本帖
justintmd 发表于 2014-7-13 06:31:48 | 显示全部楼层 |阅读模式

2014(7-9月) 码农类 硕士 全职@eBay - 内推 - 技术电面 |Fail

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x

Given two int array return the longest common substring.
e.g .12358         43581
return 358
如果有两个最长的就返回一个。. visit 1point3acres.com for more.


Reverse the word in a string.
input."This is a String", " "      另一个input 是delimiter
return "ISHt SI A GNIRTs"
.鐣欏璁哄潧-涓浜-涓夊垎鍦

评分

3

查看全部评分

本帖被以下淘专辑推荐:

sqzhang17 发表于 2014-7-13 06:47:01 | 显示全部楼层
感谢lz分享~
不知道第一题的思路是什么?能讲一下吗?谢谢~
回复 支持 反对

使用道具 举报

sqzhang17 发表于 2014-7-13 06:57:41 | 显示全部楼层
对了·~~因为之前去过seattle~感觉很好~所以想往那面找工作~~呵呵~不知道lz可否介绍背景~和怎么拿到的电面啊?
谢谢啦~
回复 支持 反对

使用道具 举报

cx00001 发表于 2016-3-22 05:45:59 | 显示全部楼层
sqzhang17 发表于 2014-7-13 06:57. 1point3acres.com/bbs
对了·~~因为之前去过seattle~感觉很好~所以想往那面找工作~~呵呵~不知道lz可否介绍背景~和怎么拿到的电面 ...

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

使用道具 举报

yyh1216 发表于 2016-3-26 06:13:12 | 显示全部楼层
sqzhang17 发表于 2014-7-13 06:47
感谢lz分享~
不知道第一题的思路是什么?能讲一下吗?谢谢~

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

使用道具 举报

jiebour 发表于 2016-5-22 09:27:43 | 显示全部楼层
cx00001 发表于 2016-3-22 05:45
第三题解法可以用dp来做, 跟lcs有点像,不同的在于不能来自左边和上面,只能来自对角线

第三题是哪个题?
回复 支持 反对

使用道具 举报

cx00001 发表于 2016-5-22 15:41:04 | 显示全部楼层
估计是手抖打错了 应该是第一题
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-8 20:30

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表