找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 7646|回复: 6
收起左侧

[Google] LiveRamp+Google Phone Interview面经

[复制链接]

16

主题

8

精华

395

积分

高级会员

Rank: 3Rank: 3

积分
395
发表于 2-11-2015 05:46 PM | 显示全部楼层 |阅读模式

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

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

x
Google
' \9 h9 i+ }+ ~$ X% \( ZLZ运气好面了一道Missing Intervals就过了,刚收到Onsite的邀请。。+ a  X) c8 [( k. k
具体题目是input : [8, 10] [4, 5] [20, 3000000] [1, 2] [7, 9]
- F# W3 e. Y3 Z1 e# O$ C                output: [3, 3][6, 6][11, 19]
2 I/ f. `5 Z/ e  m" g- Q解法是先按第二个元素从小到大排序:[1, 2] [4, 5] [7, 9] [8, 10] [20, 300000]
9 q( @7 H! Z, D8 _再扫一遍就出结果了。0 L( X  ?- V4 H0 m: G( n" r5 `  M
面对简单的题目我个人建议大家先说思考过程不要上来就说出答案,尽量做到完美bug free,感觉google的engineer都比较看重这个。! u8 b; Z' P8 {. ?" Z
这题后来想了想,如果有包含关系的intervals存在好像应该先merge 有点像leetcode的那道题。" e5 }' V$ ]1 f6 U, K" b

- K9 G0 N: p, ~  e) W: OLiveRamp/ s6 p- G& U) Y
我一直不明白电面的时候为什么有的面试官打电话没有杂音,有的杂音很大。。难道是跨运营商就信号差?: d) m& y- n5 {4 W
因为杂音很大,半天没搞懂面试官的题目,搞了半天才明白他指的LRU。。说下用了double linked list 和 hashmap秒杀。
2 D* I7 C, K3 k& @1 b9 r后面又是那道必问的six degree的follow up。
, R( \5 C, Y6 q- R7 w先问了BFS的时间复杂度,给了brach factor:B   shortest path length : k, 我说是:1 + B + B^2 + ....+ B^k
8 |( \2 I3 _. j接下来follow up如果空间不够怎么办 我给的答案是IDS, 他又问了时间复杂度是多少。。我IDS没仔细想过。说错了。。实际上和BFS的一样。。B^d,d是深度。问了是不是polynomial的。感觉这里回答的不是很好。以为跪了,但2小时后收到下轮电面通知,也是醉了。。
$ d7 @/ ^) ~1 c! M( F. q- @4 U: C7 V! A! ^0 \
6 @2 A. V/ i3 J: N4 N) l

4 Z0 o6 O" S8 h* ~. o( x
: ~5 w$ _4 l' G9 E; [/ J

16

主题

5

精华

180

积分

资深会员

Rank: 2

积分
180
发表于 2-12-2015 01:22 AM | 显示全部楼层
请问什么是IDS呀?
回复 支持 反对

使用道具 举报

16

主题

8

精华

395

积分

高级会员

Rank: 3Rank: 3

积分
395
 楼主| 发表于 2-12-2015 01:42 AM | 显示全部楼层
cfs321 发表于 2-12-2015 01:22 AM
& v& E( X2 U( P) {; a( a请问什么是IDS呀?

4 H/ u7 v( T+ B  SIterative DFS
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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