Uber电面，跪经

lvlingsheng

下午面试了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
例子:"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提供，因为没有的话就复杂了。于是我问了，说没有。然后就跪下了。

4 u& G! {% A# k+ k  l7 B- H想来想去觉得没有dictionary应该很难完成，那就说假设有一个dictionary，提供了一个API，叫isWord(String s)，然后写了个brute force。
但是他觉得不好，因为肯定会爆内存。然后要想个更好的方法。

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 _
本来还有个DP的算法想写，但是第一是时间来不及了，第二是是在提供API的前提下。
- X: u- |. ~3 n& E! Z& ]& H+ ]
5 t2 j1 w& p# L/ T, _8 F最后感觉不好，应该是挂了没跑了。
) r. N/ h3 t  O$ z: z
---------

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

Laura

感谢lvlingsheng分享~~~好人一生平安~~~

Sophia

很给力!祝您面试工作学习顺利~