10月28,K神开课讲数据科学,你来吗?


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
Babeltime游戏工作室招工程师、美术和策划
Tubi TV招安卓、前端和机器学习工程师
把贵司招聘信息放这里
查看: 1822|回复: 6
收起左侧

Ebay Seattle 电面

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

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

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x

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


Reverse the word in a string.
input."This is a String", " "      另一个input 是delimiter. Waral 鍗氬鏈夋洿澶氭枃绔,
return "ISHt SI A GNIRTs"

评分

3

查看全部评分

本帖被以下淘专辑推荐:

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

使用道具 举报

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

使用道具 举报

cx00001 发表于 2016-3-22 05:45:59 | 显示全部楼层
sqzhang17 发表于 2014-7-13 06:57
对了·~~因为之前去过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. visit 1point3acres.com for more.
第三题解法可以用dp来做, 跟lcs有点像,不同的在于不能来自左边和上面,只能来自对角线

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

使用道具 举报

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

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-9-20 01:29

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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