近期论坛无法登录的解决方案


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 2082|回复: 8
收起左侧

Uber电面,挂了应该

[复制链接] |试试Instant~ |关注本帖
lvlingsheng 发表于 2016-4-6 08:13:53 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@Uber - 内推 - 技术电面 |Failfresh grad应届毕业生

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

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

x
下午面试了Uber的店面,挂了应该,因为当天下午没消息应该就是挂了。

其实题目有点问题:
-google 1point3acres
题目是这样的:给你一个String,比如说"IworkforUber",要求返回boolean,如果这个string里面全部是英语单词,那返回true,否则返回false。
. From 1point 3acres bbs
例子:"iworkforuber" -> true. visit 1point3acres.com for more.
"iworkforuberxxx" -> false(sss不是个单词). From 1point 3acres bbs

这题上来我想的就是有没有dictionary提供,因为没有的话就复杂了。于是我问了,说没有。然后就跪下了。

想来想去觉得没有dictionary应该很难完成,那就说假设有一个dictionary,提供了一个API,叫isWord(String s),然后写了个brute force。
但是他觉得不好,因为肯定会爆内存。然后要想个更好的方法。. 1point 3acres 璁哄潧
. From 1point 3acres bbs
我再次问有没有dictionary或者什么API提供,还是没有。

这里我犯了一个错误,我选择去建一个dictionary,但是这样明显不是他的意思,然后再用trie去解这题。但是时间来不及了。代码量比较大。

本来还有个DP的算法想写,但是第一是时间来不及了,第二是是在提供API的前提下。
.1point3acres缃
最后感觉不好,应该是挂了没跑了。

---------

结束之后问了群里,有人面过一样的问题,但是当时说提供了一个dictionary。瞬间傻眼,感觉如果当时用DP做应该就是对的。. 1point 3acres 璁哄潧

Anyway,命吧。Move on了,虽然和那个人其他东西聊了蛮多的,虽然他也不知道答案是啥...-google 1point3acres



评分

1

查看全部评分

sunjiawen2009 发表于 2016-4-6 08:25:10 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
没有字典能做么这题。。。你怎么区分哪个是单词哪个不是
回复 支持 反对

使用道具 举报

newbiee 发表于 2016-4-6 08:28:27 | 显示全部楼层
关注一亩三分地微博:
Warald
对啊,没字典必然不行啊。。
回复 支持 反对

使用道具 举报

 楼主| lvlingsheng 发表于 2016-4-6 08:29:05 | 显示全部楼层
sunjiawen2009 发表于 2016-4-6 08:25. more info on 1point3acres.com
没有字典能做么这题。。。你怎么区分哪个是单词哪个不是

应该是不能,所以我想的是自己建字典
回复 支持 反对

使用道具 举报

harryhu0705 发表于 2016-4-17 04:46:17 | 显示全部楼层
这个题没有dictionary没法做啊!是不是面试官漏掉了?
回复 支持 反对

使用道具 举报

 楼主| lvlingsheng 发表于 2016-4-17 05:28:56 | 显示全部楼层
harryhu0705 发表于 2016-4-17 04:46
这个题没有dictionary没法做啊!是不是面试官漏掉了?

我觉得是他漏掉了
回复 支持 反对

使用道具 举报

ScottShao 发表于 2016-4-17 07:26:13 | 显示全部楼层
感觉是work break变型。。。 我觉得面试官一定是漏了。。。。。
回复 支持 反对

使用道具 举报

yueliu2366 发表于 2016-4-17 11:14:01 | 显示全部楼层
ScottShao 发表于 2016-4-17 07:26
感觉是work break变型。。。 我觉得面试官一定是漏了。。。。。
. 1point 3acres 璁哄潧
假如给了dict,不就是139. Word Break 原题吗,为啥是变型?
回复 支持 反对

使用道具 举报

ScottShao 发表于 2016-4-17 21:56:52 | 显示全部楼层
yueliu2366 发表于 2016-4-17 11:14
假如给了dict,不就是139. Word Break 原题吗,为啥是变型?

是的。。。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-6-23 08:18

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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