一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1125|回复: 4
收起左侧

LiveRamp phone + onsite interview

[复制链接] |试试Instant~ |关注本帖
jasonlingo 发表于 2016-7-16 07:59:54 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 全职@LiveRamp - 网上海投 - Onsite 在线笔试 |Pass其他

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
前一陣子在5月底在網上投了 LiveRamp 的 fall internship,沒想到不到一星期就給了 OA。在面了兩輪 phone interview 後,HR 說我快畢業了,叫我直接面 full-time...
. visit 1point3acres.com for more.
OA 的題目就跟大家寫的差不多,我考的是 monkey 那題。

做完 OA 後的一、兩天就接到 Phone interview

那時看了許多面經都說題目都答出來了,但還是沒能拿到 offer,所以我也沒抱很大的希望
但看面經時看到一句話: "别人既然给了面试,那就好好准备,努力做到最好,尊重别人也是尊重自己。"
[size=14.6667px]所以我也努力把全部的面經掃一篇 (包含 Glassdoor 的)。
[size=14.6667px]

[size=14.6667px]基本上大家的題目都差不多,我考到的題目如下:
[size=14.6667px]phone interview 1:[size=14.6667px](不寫 code)
[size=14.6667px]第一題:給一個數字 n, 找到 n! 中第一個不為 0 的數字。例如 5! = 120, 答案為 2; 7! = 5040,答案為 4。
[size=14.6667px]第二題:kth smallest number (用quick select)
[size=14.6667px]. From 1point 3acres bbs
. from: 1point3acres.com/bbs
[size=14.6667px]phone interview 2:[size=14.6667px](不寫 code)
[size=14.6667px]第一題:[size=14.6667px]max stack.鐣欏璁哄潧-涓浜-涓夊垎鍦
[size=14.6667px]第二題:movie star (把 [size=14.6667px]Six Degrees of Separation 這篇文章看過,然後練習一下 word ladder 1 & 2)
[size=14.6667px]. visit 1point3acres.com for more.

[size=14.6667px]onsite:. 鍥磋鎴戜滑@1point 3 acres
[size=14.6667px]第一輪:
[size=14.6667px]best time to buy and sell stock
[size=14.6667px]input 是一個 integer array,只能buy and sell once,找到 max profit,但 return 的值是 buy and sell 的 indices。
.鐣欏璁哄潧-涓浜-涓夊垎鍦[size=14.6667px]follow up 是問說如果 input array 非常的大,怎麼有效解決,直覺回答 divide and conquer,. visit 1point3acres.com for more.
[size=14.6667px]面試官再問如何有效 divide and conquer,這部分我答得不是很好。

[size=14.6667px]第二輪:
[size=14.6667px]Movie star
[size=14.6667px]我直接跟面試官說這題在 phone interview 考過了,他說沒關係。
[size=14.6667px] 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
.鐣欏璁哄潧-涓浜-涓夊垎鍦
[size=14.6667px]第三輪:
[size=14.6667px]Decode way
[size=14.6667px]這題我當天沒有想到用 DP 解,後來 follow up 問說怎麼 improve,我說把解過的 sub-problems 的結果 cache 起來。
[size=14.6667px] 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

[size=14.6667px]第四輪:
[size=14.6667px]find number of distinct IP address under a subnet
[size=14.6667px]這題一開始沒有了解全部的題目,後來先說了想法後,面試官說他其實想要找到 distinct ip address "under a subnet"
[size=14.6667px]例如 10.20.30.40/7 代表要找到和這個 ip address 前7個 bit 相同的 ip addresses 數量,然後要能支援不斷加入新的 ip address,以及查找功能。
[size=14.6667px]我沒有寫過這題,我後來只想到了 binary search tree 的方法。
.1point3acres缃

以上的面試內容,面試官都會問非常多的細節,最重要的 time and space complexity 也要詳細說明為什麼。. From 1point 3acres bbs
我覺得 LiveRamp 面試的重點不在於寫出 bug free code,而是在於如何把你的想法清楚表答給其他人知道,. 1point 3acres 璁哄潧
當對方說不太懂的時候,記得舉例及耐心說明。
onsite 面試大概有一半的時間都在交流想法,最後才留一點時間寫 code。



之前找實習沒準備好,結果非常慘,最近練習了一個多月,原訂 8 月初才要開始投 full-time,沒想到意外拿到 offer,. more info on 1point3acres.com

這間公司業積持續成長,聽說要擴充人力,也要再租下另一層樓,感覺還不錯,尤其整間公司的人都非常 nice,是個大優點。
但因為不在原本計劃的時程內,所以現在手邊完全沒有其他 offer 可談,期限也只給一星期,實在非常煩惱。
.1point3acres缃
. from: 1point3acres.com/bbs

评分

2

查看全部评分

本帖被以下淘专辑推荐:

 楼主| jasonlingo 发表于 2016-7-18 08:35:59 | 显示全部楼层
後來想想 find number of distinct IP address under a subnet 這題我的解法更接近 Trie,給大家參考
回复 支持 反对

使用道具 举报

antonioxzxy 发表于 2016-11-4 13:33:47 | 显示全部楼层
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖!被警告三次,系统会自动封杀ID!-google 1point3acres

想支持楼主,请点击帖子下方的"好苗""分享""收藏"键,酌情给楼主加大米(系统不扣你自己的分)。
积分不够看不了帖子,请参考论坛导航里的"帮助","新手提纲"里有攒积分指南
回复 支持 反对

使用道具 举报

antonioxzxy 发表于 2016-11-4 13:34:09 | 显示全部楼层
楼主,请问一下,这家实习面试有onsite嘛?
回复 支持 反对

使用道具 举报

 楼主| jasonlingo 发表于 2016-11-4 13:49:12 | 显示全部楼层
antonioxzxy 发表于 2016-11-4 00:34
楼主,请问一下,这家实习面试有onsite嘛?

我其實也不知道,因為我後來被轉成 full-time 的面試了
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-8 10:39

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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