📣 VIP通行证夏日特惠 限时立减$68
回复: 16
跳转到指定楼层
上一主题 下一主题
收起左侧

狗挂经

全局:

2019(10-12月) 码农类General 博士 全职@google - 内推 - Onsite  | | Fail | 应届毕业生

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
好久之前的狗家onsite,5轮每轮45min,跪的心服口服!
您好!
本帖隐藏的内容需要积分高于 99 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 99 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

狗家面完没有feedback。不过第二轮是妥妥的挂了。第一次遇到面这个知识点的。自己太弱继续努力吧。也祝福大家。
求米。


评分

参与人数 9大米 +20 收起 理由
shawhull + 1 赞一个
yiyitiancai + 1 给你点个赞!
oliverGongxuan + 2 很有用的信息!
yao0805 + 1 谢谢分享!
marshallzh + 1 给你点个赞!

查看全部评分


上一篇:丢盒子 电面 详细面经
下一篇:Bloomberg financial engineer internship 面经
全局:
hmmm好难
回复

使用道具 举报

推荐
xuyc11 2020-1-17 13:55:51 | 只看该作者
全局:
来回答一下……我研究这个东西研究了一晚上- -
第二题,可以通过二分图匹配来找到一个解,左边是每一列,右边是每一个数,列里有数就连边即可
如果要求所有的或者求数目,这个应该是不可能的,这个问题是#P-complete的即使对于每行只有两个数,见这个paper
http://pages.cs.wisc.edu/~jyc/papers/interpolation08.pdf
回复

使用道具 举报

推荐
AndromedaX 2019-12-1 14:51:57 | 只看该作者
全局:
本帖最后由 AndromedaX 于 2019-12-1 14:55 编辑

第二轮感觉是不是可以用linkedhashset? 维持一个list<LinkedHashSet<Integer>> 来代表所有可能的路径。 从左往右扫,每次对于当前两个array的上下两个元素,对于每条linksthashset的路径检查是否可以插入。扫到最后这个list里面就是所有可能的路径。但是想了想,这个方法也是O(2^n)... 请无视这条
回复

使用道具 举报

🔗
Siil 2019-12-2 00:15:49 来自APP | 只看该作者
全局:
第二轮的题目可以再详细一点吗?看起来是个match的题目

补充内容 (2019-12-1 08:26):
我想的一个匹配的做法是这样的,先把同一列两个数连一条边,然后把同一行相同的数连边,然后跑一下二分图匹配就行,复杂度应该是n*m n为点数,m为边数

评分

参与人数 1大米 +2 收起 理由
pj19920720 + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
Skinnycook 2019-12-3 05:04:24 | 只看该作者
全局:
还是祝楼主好运~~~~
回复

使用道具 举报

全局:
楼主,第二题是找出所有路径还是找出路径有多少条?如果是找出所有路径的话,因为可能的路径最多会有2^n,那生成这些路径的时间复杂度起码要O(2^n)吧
回复

使用道具 举报

🔗
zhuanye3 2019-12-3 14:03:01 | 只看该作者
全局:
Siil 发表于 2019-12-2 00:15
第二轮的题目可以再详细一点吗?看起来是个match的题目

补充内容 (2019-12-1 08:26):

我觉得这是正解
不过最大流最小割这些东西 要是单纯说说思路还好
要是让写code,我觉得似乎没人会预先复习这些东西
回复

使用道具 举报

🔗
pj19920720 2019-12-3 14:07:52 | 只看该作者
全局:
Siil 发表于 2019-12-2 00:15
第二轮的题目可以再详细一点吗?看起来是个match的题目

补充内容 (2019-12-1 08:26):

可太强了。求解释,为什么可以这样建图!
回复

使用道具 举报

🔗
codyman 2019-12-3 16:01:43 | 只看该作者
全局:
真是服了,这是人做的题?
回复

使用道具 举报

🔗
Siil 2019-12-3 16:49:37 来自APP | 只看该作者
全局:
pj19920720 发表于 2019/12/03 14:07:52
可太强了。求解释,为什么可以这样建图!
大概思想就是通过二分图来模拟矛盾关系,一边是选,一边是不选,但是仔细想想好像我的图好像是错的,想听听有没有其他人的想法
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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