找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

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

[Uber] Uber电面,跪经

  [复制链接]

6

主题

3

精华

126

积分

资深会员

Rank: 2

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

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

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

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

评分

参与人数 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 | 显示全部楼层
很给力!祝您面试工作学习顺利~
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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