找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

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

[Google] LiveRamp+Google Phone Interview面经

[复制链接]

16

主题

8

精华

395

积分

高级会员

Rank: 3Rank: 3

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

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

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

x
Google' O' P2 `$ _+ N8 d7 s
LZ运气好面了一道Missing Intervals就过了,刚收到Onsite的邀请。。
- V/ [5 E' x9 m7 W' o  j具体题目是input : [8, 10] [4, 5] [20, 3000000] [1, 2] [7, 9]
- s- F6 S9 W7 b( z% ]                output: [3, 3][6, 6][11, 19]
8 ^& m/ o: V+ u- J解法是先按第二个元素从小到大排序:[1, 2] [4, 5] [7, 9] [8, 10] [20, 300000], x8 ?) l' ~( S- g
再扫一遍就出结果了。0 x  e& M7 X. _; V
面对简单的题目我个人建议大家先说思考过程不要上来就说出答案,尽量做到完美bug free,感觉google的engineer都比较看重这个。
1 \& m. y' E5 O0 C' y这题后来想了想,如果有包含关系的intervals存在好像应该先merge 有点像leetcode的那道题。2 s2 l/ S+ }7 Z$ A& Z

) A- A5 ?$ ?5 HLiveRamp! P. Q1 t3 h# q; n$ Q; F1 t
我一直不明白电面的时候为什么有的面试官打电话没有杂音,有的杂音很大。。难道是跨运营商就信号差?
, E7 R1 z5 a; U因为杂音很大,半天没搞懂面试官的题目,搞了半天才明白他指的LRU。。说下用了double linked list 和 hashmap秒杀。
7 k* A: {. H) L! }, c后面又是那道必问的six degree的follow up。
' d: k. ~: C8 b5 g! ~先问了BFS的时间复杂度,给了brach factor:B   shortest path length : k, 我说是:1 + B + B^2 + ....+ B^k
) a9 a8 X0 Z1 n+ l5 X! R  n接下来follow up如果空间不够怎么办 我给的答案是IDS, 他又问了时间复杂度是多少。。我IDS没仔细想过。说错了。。实际上和BFS的一样。。B^d,d是深度。问了是不是polynomial的。感觉这里回答的不是很好。以为跪了,但2小时后收到下轮电面通知,也是醉了。。
' e+ C, e6 i* \' `. i, j! D3 [9 l( X, u) J

. n, b/ W& n' i2 T& f1 @9 Q
! P  l! Z2 u( {$ S, Z5 @2 n" b8 W9 Z+ u( C( _* c5 r0 @8 ?

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
" y3 }* o  d6 s请问什么是IDS呀?

6 Y' ?7 g8 n7 M$ EIterative DFS
回复 支持 反对

使用道具 举报

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

本版积分规则

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