一亩三分地论坛

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

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

LiveRamp热呼呼

[复制链接] |试试Instant~ |关注本帖
siren01 发表于 2014-10-13 03:04:59 | 显示全部楼层 |阅读模式

2014(10-12月) 码农类 硕士 全职@LiveRamp - 网上海投 - 在线笔试 |Pass

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

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

x

Online提交15 mins 后收到电话面试的消息

online总共十道题. 1point 3acres 璁哄潧
前几题都是考你的算法复杂度分析,有几题很有意思
一个是问你给你个Array,best-case情况下找最大值,O(1)
第二个是给你一个list,worse-case找最大值,O(n)
第三个是给你n个数,任何两个组成一个pair,问你所有pair再相加的复杂度,题目明显引导你选O(n^2),但是其实O(n)就解决
第四个,就是问你图中两个点,用最快速度找路径的,记得分析各种方法,Dijkstra, A*, DFS, BFS, Bi-BFS
后面有个问why LiveRamp的,记得好好复习人家的IT service and product...

希望下回也是秒过...


这里有几个链接可以和大伙分享,第一是一个求职找内推的网站 (强力推荐和一亩三分地一起使用)
[size=14.4444446563721px]http://www.meetqun.com/member.php?mod=register&fromuid=1485
[size=14.4444446563721px]

[size=14.4444446563721px]第二个是三哥三姐们刷题的网站
http://learn.hackerearth.com/questions/?company=Google

第三个是大伙可以注册,有startup猎头会主动联系
https://angel.co/jobs

评分

1

查看全部评分

juslun 发表于 2014-10-13 07:47:28 | 显示全部楼层
赞  lz的第一个网站不说我都不知道。。
回复 支持 反对

使用道具 举报

donnice 发表于 2014-12-18 05:03:58 | 显示全部楼层
这贴真良心
回复 支持 反对

使用道具 举报

lyf1989 发表于 2014-12-23 15:07:38 | 显示全部楼层
赞一个,不过他家貌似比较坑爹
回复 支持 反对

使用道具 举报

lyf1989 发表于 2014-12-23 15:07:49 | 显示全部楼层
赞一个,不过他家貌似比较坑爹
回复 支持 反对

使用道具 举报

alice101 发表于 2015-1-23 14:28:16 | 显示全部楼层
赞楼主。投简历的当天就可以接到OA,真是效率。。
回复 支持 反对

使用道具 举报

limingli1991 发表于 2015-2-7 02:53:14 | 显示全部楼层
第一个为什么是O(1)   不是arbitrary的array么
回复 支持 反对

使用道具 举报

哆啦嗦 发表于 2015-2-17 05:18:42 | 显示全部楼层
limingli1991 发表于 2015-2-7 02:53. 1point3acres.com/bbs
第一个为什么是O(1)   不是arbitrary的array么

这个题我也犹豫,到底是o(1 )还是o(n) ...
回复 支持 反对

使用道具 举报

哆啦嗦 发表于 2015-2-17 13:52:26 | 显示全部楼层
limingli1991 发表于 2015-2-7 02:53
第一个为什么是O(1)   不是arbitrary的array么

o(n) 不管怎么样都至少得扫一遍数组的所有元素才能确定某个元素是最大的。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

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

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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