找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 9432|回复: 22
收起左侧

[Uber] Uber电面,跪经

  [复制链接]

6

主题

3

精华

126

积分

资深会员

Rank: 2

积分
126
发表于 4-6-2016 04:26 PM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
本帖最后由 Sophia 于 4-6-2016 09:23 PM 编辑 ' }9 z, C# S/ u' P. x0 k
: ]- k& l4 ]" ]/ \; v
下午面试了Uber的店面,挂了应该,因为当天下午没消息应该就是挂了。
2 I' E8 O, `- @* _
7 P/ m! L. B( `: d# S0 l其实题目有点问题:
" U) \( D4 F/ [: Q* D
$ E3 F1 e# T5 t( X4 V. @: n题目是这样的:给你一个String,比如说"IworkforUber",要求返回boolean,如果这个string里面全部是英语单词,那返回true,否则返回false。
+ O0 @2 B( ^" p8 O: \. c0 A; T" ]7 T* ?2 y" M' V' Q; J
例子:"iworkforuber" -> true
* w6 w0 s, g0 M1 W9 K7 H- D/ W"iworkforuberxxx" -> false(sss不是个单词)
  N" K! e; S$ G2 L* }% E( R3 D& Q. @
* y! M( l$ C2 v" {  i2 i$ U! V5 B这题上来我想的就是有没有dictionary提供,因为没有的话就复杂了。于是我问了,说没有。然后就跪下了。1 N8 i6 W. T  Y: v2 v9 e

4 u& G! {% A# k+ k  l7 B- H想来想去觉得没有dictionary应该很难完成,那就说假设有一个dictionary,提供了一个API,叫isWord(String s),然后写了个brute force。5 A, ], T$ J" ~& v3 O5 |
但是他觉得不好,因为肯定会爆内存。然后要想个更好的方法。! j  \( F7 h" V. L6 ^

6 R$ J) O' E* `2 p我再次问有没有dictionary或者什么API提供,还是没有。
, i1 s6 `' }! f$ f5 O
, e+ g3 V7 ?+ L6 o这里我犯了一个错误,我选择去建一个dictionary,但是这样明显不是他的意思,然后再用trie去解这题。但是时间来不及了。代码量比较大。
$ x% E0 R$ o6 A5 c, x* j4 _& K- Y7 H, ~  `  z
本来还有个DP的算法想写,但是第一是时间来不及了,第二是是在提供API的前提下。
- X: u- |. ~3 n& E! Z& ]& H+ ]
5 t2 j1 w& p# L/ T, _8 F最后感觉不好,应该是挂了没跑了。
) r. N/ h3 t  O$ z: z8 ^; b2 {$ Z& G! S! j" H+ ~$ j
---------7 m+ D+ {% o: L3 a

3 h1 G! @3 ?8 Z1 }4 ~: Z$ P# A1 S结束之后问了群里,有人面过一样的问题,但是当时说提供了一个dictionary。瞬间傻眼,感觉如果当时用DP做应该就是对的。
8 V2 r& K* c4 m( K
4 i0 c  h0 U% l/ f) g+ z( R. r0 L% fAnyway,命吧。Move on了,虽然和那个人其他东西聊了蛮多的,虽然他也不知道答案是啥...
& z. T) f0 M) X, ]
" H3 X' F" W. v& L8 T" ^% A

评分

参与人数 1金钱 +6 收起 理由
Sophia + 6 很给力!祝您面试工作学习顺利~

查看全部评分

0

主题

0

精华

1

积分

新米人

Rank: 1

积分
1
发表于 4-6-2016 04:26 PM | 显示全部楼层
感谢lvlingsheng分享~~~好人一生平安~~~

781

主题

575

精华

5670

积分

顶级版主

Rank: 9Rank: 9Rank: 9

积分
5670

活跃会员热心会员优秀版主

发表于 4-6-2016 08:04 PM | 显示全部楼层
很给力!祝您面试工作学习顺利~
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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