Uber ATG Core Platform hiring
来Uber核心平台组做酷炫的无人车怎么样?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
码农求职神器Triplebyte:
不用海投
内推多家公司面试
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
锦晖律师事务所
12月16日
H1B讲座通知
查看: 1657|回复: 12
收起左侧

T电

[复制链接] |试试Instant~
我的人缘0
cacofish 发表于 2016-10-16 12:15:00 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  50% (1)
 
 
50% (1)  踩

2016(7-9月) 码农类General 硕士 全职@Twitter - 内推 - 技术电面  | Pass | 在职跳槽

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

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

x
第一次打的没了。。。再打就简略了。LC139。追加如果字符串很大怎么办
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
。 l 是字典最长单词字符数。. check 1point3acres for more.

上一篇:给Google onsite面经添砖加瓦
下一篇:脸面昂赛
我的人缘0
say543 发表于 2016-10-16 14:06:45 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (47)
 
 
12% (7)  踩
这样分割不是会
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
解吗?
回复

使用道具 举报

我的人缘0
 楼主| cacofish 发表于 2016-10-16 15:18:21 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  50% (1)
 
 
50% (1)  踩
say543 发表于 2016-10-16 14:06
这样分割不是会漏掉可能的解吗?

比如?字符字符字符
回复

使用道具 举报

我的人缘0
say543 发表于 2016-10-17 13:54:19 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (47)
 
 
12% (7)  踩
cacofish 发表于 2016-10-16 15:18
比如?字符字符字符


input string abcdef
以三个为string 分割
abc def
word dictinary = [a, bcd, ef]
这样word break 用楼主的方法还能找到解吗? 还是我想厝?
回复

使用道具 举报

我的人缘0
 楼主| cacofish 发表于 2016-10-17 14:50:42 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  50% (1)
 
 
50% (1)  踩
say543 发表于 2016-10-17 13:54
input string abcdef
以三个为string 分割
abc def

分割后是 abc, abcdef.  nx-->(n+1)x-L (L == max word length in dict)
回复

使用道具 举报

我的人缘0
say543 发表于 2016-10-18 13:19:52 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (47)
 
 
12% (7)  踩

不太懂
n : originla string length, L:
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
h

X 是什么呢?
回复

使用道具 举报

我的人缘0
say543 发表于 2016-10-18 13:20:04 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (47)
 
 
12% (7)  踩
cacofish 发表于 2016-10-17 14:50
分割后是 abc, abcdef.  nx-->(n+1)x-L (L == max word length in dict)


不太懂
n : originla string length, L: dictionary 中最长string 的length
. From 1point 3acres bbs. From 1point 3acres bbs
X 是什么呢?
回复

使用道具 举报

我的人缘0
 楼主| cacofish 发表于 2016-10-19 04:13:04 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  50% (1)
 
 
50% (1)  踩
say543 发表于 2016-10-18 13:20
不太懂
-baidu 1point3acresn : originla string length, L: dictionary 中最长string 的length

n 是 0..1..2..3..  数组。
x 是自己决定的一个长度。根据有多少机子。能合理的分割字符串交给每个集子。
回复

使用道具 举报

我的人缘0
say543 发表于 2016-10-19 04:58:33 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (47)
 
 
12% (7)  踩
cacofish 发表于 2016-10-19 04:13
n 是 0..1..2..3..  数组。
x 是自己决定的一个长度。根据有多少机子。能合理的分割字符串交给每个集子 ...

楼主能不能再说说这个exampke
abcdefgh dictionary  中最长word length =3 要怎么分割分配给不同machine呢...... 脑子进水了...
回复

使用道具 举报

我的人缘0
 楼主| cacofish 发表于 2016-10-19 05:47:53 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  50% (1)
 
 
50% (1)  踩
say543 发表于 2016-10-19 04:58
楼主能不能再说说这个exampke
abcdefgh dictionary  中最长word length =3 要怎么分割分配给不同machine ...

例子:abcdefghigkl
假设分给三台机子
abcd    bcdefgh   fghigkl

每台机子搜可能的结果(起始和结束),把位置信息传出来(可能多个)。最后就是拼位置看能不能拼出整个长度。当然起始要再L范围内,结束也要在x-L 到x的范围内。不知道是不是说明白了。
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法 - 不要多加空格: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地留学网

GMT+8, 2018-12-14 11:39

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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