一亩三分地论坛

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

一亩三分地官方iOS手机应用下载
查看: 883|回复: 11
收起左侧

LiveRamp电面面经

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

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

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

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

x
分享刚刚LiveRamp的电面面经,就一道题:给你一个有向图,求强连通分量(点彼此可达)缩点后,剩余结点的个数。

. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
之前搞竞赛学过,没学过的很难现场想出来,大家可以准备一下,加油!


补充内容 (2015-10-10 00:29):
已拿拒信,他们工程师团队才几十人,目测也不怎么招实习……
arrxinn_gl 发表于 2015-10-9 14:57:03 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
请问楼主什么是强连通分量呢? 谢谢

补充内容 (2015-10-9 14:58):. 1point 3acres 璁哄潧
原来是strongly connected components
回复 支持 反对

使用道具 举报

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

使用道具 举报

 楼主| clfhaha1234 发表于 2015-10-9 15:39:08 | 显示全部楼层
jy_121 发表于 2015-10-9 15:21
问下楼主是做完oa多久收到电面通知的?

等了大概3天的样子
回复 支持 反对

使用道具 举报

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

好的,谢谢
求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 反对

使用道具 举报

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.1point3acres缃
请问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. 鍥磋鎴戜滑@1point 3 acres
请问楼主 你的面试官叫啥呀
. Waral 鍗氬鏈夋洿澶氭枃绔,
Roshan George.
回复 支持 反对

使用道具 举报

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

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2017-3-27 21:16

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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