Uber电面，跪经

lvlingsheng

8 m( A( _: n1 S8 D6 G# F* |% j  q* m
' w2 G9 Z2 D4 I7 n0 d下午面试了Uber的店面，挂了应该，因为当天下午没消息应该就是挂了。
7 ~7 L) l) c, |: I. h
其实题目有点问题：

4 G1 P& y( t% {3 K5 \+ ]题目是这样的：给你一个String，比如说"IworkforUber"，要求返回boolean，如果这个string里面全部是英语单词，那返回true，否则返回false。
0 j' n1 z! ~6 V# K- _! Q" I0 Z
+ i) b. ]( }* b: b$ o- [3 Q& Y0 b例子:"iworkforuber" -> true
"iworkforuberxxx" -> false（sss不是个单词）

  e: l4 P7 [' H: R2 L9 f这题上来我想的就是有没有dictionary提供，因为没有的话就复杂了。于是我问了，说没有。然后就跪下了。
  A; v5 l1 w6 i
- q% G# E2 O8 W想来想去觉得没有dictionary应该很难完成，那就说假设有一个dictionary，提供了一个API，叫isWord(String s)，然后写了个brute force。
但是他觉得不好，因为肯定会爆内存。然后要想个更好的方法。
% g+ v* \4 J5 V' L, S$ Q7 ~
我再次问有没有dictionary或者什么API提供，还是没有。

3 F" O9 q; M; Y! n. f' I" |5 `这里我犯了一个错误，我选择去建一个dictionary，但是这样明显不是他的意思，然后再用trie去解这题。但是时间来不及了。代码量比较大。

本来还有个DP的算法想写，但是第一是时间来不及了，第二是是在提供API的前提下。

, K- P! {6 L( F最后感觉不好，应该是挂了没跑了。
$ \% s/ P/ \0 P" H) s
7 u% q6 i6 y  H---------
' a( |, ~- b& s8 ~3 l$ \' l* \2 m' P
7 j5 i8 Z. `' K  c4 Y& U0 y$ o结束之后问了群里，有人面过一样的问题，但是当时说提供了一个dictionary。瞬间傻眼，感觉如果当时用DP做应该就是对的。
- d$ a4 R  c# s! P' O) x
( W5 J7 T) s* }2 ~Anyway，命吧。Move on了，虽然和那个人其他东西聊了蛮多的，虽然他也不知道答案是啥...
6 N5 }0 F+ h( c

Laura

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

Sophia

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