|
亲!马上注册或者登录会查看更多内容!
您需要 登录 才可以下载或查看,没有帐号?立即注册
x
本帖最后由 Sophia 于 4-6-2016 09:23 PM 编辑
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+ b+ K, Z$ @) u/ l) C4 |3 N
其实题目有点问题:% E: v% @+ ?8 J& J& 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" -> true2 K5 ?+ K1 {3 F/ J
"iworkforuberxxx" -> false(sss不是个单词): O. u, S0 t) W! A, \
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。4 A, G7 n6 [+ Q, D* Z
但是他觉得不好,因为肯定会爆内存。然后要想个更好的方法。
% g+ v* \4 J5 V' L, S$ Q7 ~, i- Z# L- c3 `# e& Q
我再次问有没有dictionary或者什么API提供,还是没有。3 ^4 Z/ x! I: g. K# I! r/ t
3 F" O9 q; M; Y! n. f' I" |5 `这里我犯了一个错误,我选择去建一个dictionary,但是这样明显不是他的意思,然后再用trie去解这题。但是时间来不及了。代码量比较大。! W: u4 S- Y4 R" z. Z
7 M; I6 l. _8 g, u
本来还有个DP的算法想写,但是第一是时间来不及了,第二是是在提供API的前提下。+ A1 E3 x1 m7 {4 u2 C- \* k! c: X' V
, 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% h- W+ c. p' Q" L5 K( [! W& d
|
评分
-
查看全部评分
|