一亩三分地论坛

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

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

Uber电面,挂了应该

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

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

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

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

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

其实题目有点问题:

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

这题上来我想的就是有没有dictionary提供,因为没有的话就复杂了。于是我问了,说没有。然后就跪下了。
. 鍥磋鎴戜滑@1point 3 acres
想来想去觉得没有dictionary应该很难完成,那就说假设有一个dictionary,提供了一个API,叫isWord(String s),然后写了个brute force。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
但是他觉得不好,因为肯定会爆内存。然后要想个更好的方法。

我再次问有没有dictionary或者什么API提供,还是没有。.鐣欏璁哄潧-涓浜-涓夊垎鍦
. more info on 1point3acres.com
这里我犯了一个错误,我选择去建一个dictionary,但是这样明显不是他的意思,然后再用trie去解这题。但是时间来不及了。代码量比较大。. 鍥磋鎴戜滑@1point 3 acres

本来还有个DP的算法想写,但是第一是时间来不及了,第二是是在提供API的前提下。. 1point 3acres 璁哄潧

最后感觉不好,应该是挂了没跑了。

---------

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

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



评分

1

查看全部评分

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

使用道具 举报

newbiee 发表于 2016-4-6 08:28:27 | 显示全部楼层
对啊,没字典必然不行啊。。
回复 支持 反对

使用道具 举报

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

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

使用道具 举报

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变型。。。 我觉得面试官一定是漏了。。。。。

假如给了dict,不就是139. Word Break 原题吗,为啥是变型?
回复 支持 反对

使用道具 举报

ScottShao 发表于 2016-4-17 21:56:52 | 显示全部楼层
yueliu2366 发表于 2016-4-17 11:14. Waral 鍗氬鏈夋洿澶氭枃绔,
假如给了dict,不就是139. Word Break 原题吗,为啥是变型?

是的。。。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 05:02

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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