G家全套面经

idatascience 发表于 2018-5-2 05:58
理解了，楼主这个匈牙利算法要求写code了么？还是只是聊一聊？

写Code当然更好，但我觉得聊一聊你知道应该就够了，虽然我写了。

tinylic 发表于 2018-5-2 06:10
匈牙利那道是每个正方体和它可以出现在字符串里的位置连边？
第四轮第一题字符串是给定的，求里面A的个数 ...

对的，第四题字符串给定并且一定是匹配那个RE。

迷彩的瓜皮帽 发表于 2018-5-2 05:56
恭喜恭喜

“主要是一定要理解每个题的最优算法，千万不要以为自己懂了做对了，然后抱怨面试没过，这样 ...

是啊。。。之前看面经的时候就有点头疼，对于这种现象有点无可奈何。

楼主能讲下第四轮的第二题吗谢谢

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

第四轮第一题，是给了一个正则表达式和一个满足这个re的字符串，然后求这个字符串里的A的个数吗？有点没太看懂。 为什么需要用二分？

我记得onsite第一题 的其中一个followup是说 如果去掉一个人 该怎么办

楼主您好，关于onsite的第一题的bonus。考虑到一个char可以在word中出现多次，我认为直接用网络流比较好，S到cH（感觉匈牙利算法A不了啊。。。

补充内容 (2018-5-2 16:50):
s到char的capacity为该char出现的次数

补充内容 (2018-5-2 16:52):
蠢了。。。可以A。。。

xietianyi 发表于 2018-5-2 15:16
沾沾喜气，请问一下，这个地方“把两端也看做1” 的情况是什么意思？也离墙要尽量远吗？ 比如有[0，0，0 ...

对，离墙也尽量远，这样实际上简化了这道题。那么第一种情况就是放在1或2，偶数的话两个位置都可以。

nico_sensei 发表于 2018-5-2 16:48
楼主您好，关于onsite的第一题的bonus。考虑到一个char可以在word中出现多次，我认为直接用网络流比较好，S ...

网络流我就要报警了。。。我觉得不太可能出现网络流，倒是最近Google有出二分图加权最大匹配。。。