一亩三分地论坛

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

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

脸书跪经

[复制链接] |试试Instant~ |关注本帖
nanana123 发表于 2016-11-19 02:10:53 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Facebook - 内推 - Onsite |Failfresh grad应届毕业生

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

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

x
手里最后一个公司面试,昨天通知挂掉了,好伤心。楼主本来基础不好,挂掉其实理所当然,但还是很难过啊,毕竟准备了很久,而且毕业很久一个offer都没有。楼主这个月某个星期五面的,大概一个礼拜出的结果。题目都很简单,第一轮是国人大哥behavior,问了很多,但基本不离那个jedi的帖子内容,大家好好准备那个帖子的问题就基本够用了。然后一道简单利口原题小岛个数。第二轮第一题利口原题,找子字符串返回index,第二题面经高频cpu task cooldown,返回总时间。第三轮彻底挂掉了,任意给一个图判断是否bipartite,遇到生题就彻底慌乱了,前面面的都还好,基本无bug,这一轮代码都没写出来,哭死了。。。面试整体体验很不错的,题好简单,只怪自己刷题不好,基础太差。顺便求点大米供下一阶段找工作用,好多帖子还是看不了,感谢了!

评分

5

查看全部评分

xylxx92 发表于 2016-11-19 15:36:24 | 显示全部楼层
JimmyZhuang 发表于 2016-11-19 07:55. from: 1point3acres.com/bbs
请问下楼主jedi是哪个帖子?

http://www.1point3acres.com/bbs/thread-195416-1-1.html
回复 支持 1 反对 0

使用道具 举报

白丁117 发表于 2016-11-19 03:14:38 | 显示全部楼层
lz可以详细说下bipartite 的标准是啥吗? 谢~
回复 支持 反对

使用道具 举报

Owenli20 发表于 2016-11-19 04:37:41 | 显示全部楼层
白丁117 发表于 2016-11-19 03:14
lz可以详细说下bipartite 的标准是啥吗? 谢~

二分图就是说这个图的vertex能分为两个部分,而所有edge都是从其中一个部分到另一个部分的。比如顶点{1, 2, 3, 4, 5}, 边{1->2, 1->3, 2->4, 2->5, 3->5},则顶点可分为{1, 4, 5} {2, 3}

这是图论里一个基本概念。常见的做法是染色法(实际上就是开一个hashtable做标记),从一个顶点开始,1染成红色,因为有1->2,1->3, 2和3都染成黑色,因为有2->4, 2->5, 4,5都染成红色,挺简单的,估计正常来说这个写完应该还有其他followup
回复 支持 反对

使用道具 举报

mengmeng88717 发表于 2016-11-19 06:26:23 | 显示全部楼层
楼主是11号Uday那天么?
回复 支持 反对

使用道具 举报

JimmyZhuang 发表于 2016-11-19 07:55:59 | 显示全部楼层
请问下楼主jedi是哪个帖子?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 14:43

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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