一亩三分地论坛

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

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

LiveRamp电面面经

[复制链接] |试试Instant~ |关注本帖
clfhaha1234 发表于 2015-10-8 07:18:16 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 实习@LiveRamp - 网上海投 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
分享刚刚LiveRamp的电面面经,就一道题:给你一个有向图,求强连通分量(点彼此可达)缩点后,剩余结点的个数。. Waral 鍗氬鏈夋洿澶氭枃绔,


之前搞竞赛学过,没学过的很难现场想出来,大家可以准备一下,加油!

. Waral 鍗氬鏈夋洿澶氭枃绔,
补充内容 (2015-10-10 00:29):
已拿拒信,他们工程师团队才几十人,目测也不怎么招实习……
arrxinn_gl 发表于 2015-10-9 14:57:03 | 显示全部楼层
请问楼主什么是强连通分量呢? 谢谢

补充内容 (2015-10-9 14:58):. Waral 鍗氬鏈夋洿澶氭枃绔,
原来是strongly connected components
回复 支持 反对

使用道具 举报

jy_121 发表于 2015-10-9 15:21:33 | 显示全部楼层
问下楼主是做完oa多久收到电面通知的?
回复 支持 反对

使用道具 举报

 楼主| clfhaha1234 发表于 2015-10-9 15:39:08 | 显示全部楼层
jy_121 发表于 2015-10-9 15:21
问下楼主是做完oa多久收到电面通知的?
. 1point3acres.com/bbs
等了大概3天的样子
回复 支持 反对

使用道具 举报

jy_121 发表于 2015-10-10 00:28:09 | 显示全部楼层
clfhaha1234 发表于 2015-10-9 15:39. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
等了大概3天的样子

好的,谢谢
回复 支持 反对

使用道具 举报

jy_121 发表于 2015-10-10 00:28:15 | 显示全部楼层
clfhaha1234 发表于 2015-10-9 15:39
等了大概3天的样子

好的,谢谢了
回复 支持 反对

使用道具 举报

nothingtrouble 发表于 2015-10-10 03:45:35 | 显示全部楼层
请问lz,什么是强联通缩点?是说去掉所有强联通的点之后,图中剩余的点吗?
回复 支持 反对

使用道具 举报

 楼主| clfhaha1234 发表于 2015-10-10 04:17:19 | 显示全部楼层
nothingtrouble 发表于 2015-10-10 03:45
请问lz,什么是强联通缩点?是说去掉所有强联通的点之后,图中剩余的点吗?

是问缩点之后,剩下的树有多少个点,具体搜索一下吧
回复 支持 反对

使用道具 举报

ZionHill 发表于 2015-10-10 05:01:45 | 显示全部楼层
同今早收到拒信,他家现在有45个技术人员,听说最近狂发面试是为了锻炼面试官。。
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2015-10-12 14:00:40 | 显示全部楼层
请问楼主 你的面试官叫啥呀
回复 支持 反对

使用道具 举报

 楼主| clfhaha1234 发表于 2015-10-13 00:20:51 | 显示全部楼层
小A要当码农 发表于 2015-10-12 14:00
请问楼主 你的面试官叫啥呀

Roshan George.
回复 支持 反对

使用道具 举报

frank11118 发表于 2015-10-13 11:07:12 | 显示全部楼层
樓主全答對也拿拒信唷...
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-7 01:56

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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