找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

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

[Google] LiveRamp+Google Phone Interview面经

[复制链接]

16

主题

8

精华

395

积分

高级会员

Rank: 3Rank: 3

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

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

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

x
Google
& ^+ t7 j/ z# J+ R' }, lLZ运气好面了一道Missing Intervals就过了,刚收到Onsite的邀请。。
8 D1 x: W+ m, j$ m具体题目是input : [8, 10] [4, 5] [20, 3000000] [1, 2] [7, 9]
) j1 V* v; r8 A+ U# M* G9 O: m                output: [3, 3][6, 6][11, 19]
0 d& w4 K- r4 j; o% g  f解法是先按第二个元素从小到大排序:[1, 2] [4, 5] [7, 9] [8, 10] [20, 300000]% d* X9 g9 V/ c4 M1 o4 |  C8 d
再扫一遍就出结果了。  x' m3 K8 w% f+ C. W) J* x' R; h3 M
面对简单的题目我个人建议大家先说思考过程不要上来就说出答案,尽量做到完美bug free,感觉google的engineer都比较看重这个。
( F* l2 r, m, w# o0 P4 A4 W这题后来想了想,如果有包含关系的intervals存在好像应该先merge 有点像leetcode的那道题。
- c* W# ]! E/ c- r+ |) u) e. O6 [, |3 `0 J! Q% x# B9 j$ A
LiveRamp4 ~5 l- }/ h3 a7 }6 J
我一直不明白电面的时候为什么有的面试官打电话没有杂音,有的杂音很大。。难道是跨运营商就信号差?
6 D* `, O+ X/ G4 e因为杂音很大,半天没搞懂面试官的题目,搞了半天才明白他指的LRU。。说下用了double linked list 和 hashmap秒杀。0 Q1 F& v3 _2 l
后面又是那道必问的six degree的follow up。
6 t$ p6 u8 [- o. x先问了BFS的时间复杂度,给了brach factor:B   shortest path length : k, 我说是:1 + B + B^2 + ....+ B^k
2 Y3 s3 s: t7 @接下来follow up如果空间不够怎么办 我给的答案是IDS, 他又问了时间复杂度是多少。。我IDS没仔细想过。说错了。。实际上和BFS的一样。。B^d,d是深度。问了是不是polynomial的。感觉这里回答的不是很好。以为跪了,但2小时后收到下轮电面通知,也是醉了。。
( d8 n( M, ?: {* w1 Q# f& R' ~  f; W  \3 ?4 J7 Y4 i. f! ?8 z# p  d

( x& w7 C* g9 ~: b7 i5 [3 i, I6 e6 h( R% X' y  X* R& g

, U" ^5 H  `0 ^$ u- _! E2 q

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+ [+ d( H) o( v  i
请问什么是IDS呀?
6 y2 p( d8 M! d+ M% u; d5 z9 X
Iterative DFS
回复 支持 反对

使用道具 举报

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

本版积分规则

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