一段時間前的Google Onsite

其实小弟面试已经是一小段时间前的事了但想说还是上来分享一下

我这次是由朋友内推开始
第一通HR电话大约是3月初
也不知为啥直接要我去现场...
我当然也不可能拒绝......所以就约了4月初去现场

这次Onsite总共面了4轮（上午10点 - 下午3点）
我知道这数字怪怪的......但就是这么回事...
这次考题如下

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

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

两次合计7轮面试
. .и最终还是挂了
只能说我的水平果然还不行......

还烦请施舍点大米

楼主，你自己面完啥感觉啊～ 有啥题目觉得说的不好的么

ZZ_2315 发表于 2019-9-14 04:48
楼主，你自己面完啥感觉啊～ 有啥题目觉得说的不好的么

我个人认为不好部份有两点吧1. 写code(白板)的速度不够快，有几关其实应该还有再follow up但都因为时间不够就聊聊而已
2. 有几题我没想出可行的答案(Brute Force一般算是不可行答案)，ex. 最后一题几个正方形的题目

楼主可以详细的说一下正方形那个题吗，是不是需要考虑四个小正方形可以拼成一个大正方形那种情况？(即，正方形的一条边是否可以由多条线段组成)

aperion 发表于 2019/09/14 06:20:43
楼主可以详细的说一下正方形那个题吗，是不是需要考虑四个小正方形可以拼成一个大正方形那种情况？(即，正方形的一条边是否可以由多条线段组成)

正方形就是4sum的改版，不过要先sort。

aperion 发表于 2019-9-14 06:20
楼主可以详细的说一下正方形那个题吗，是不是需要考虑四个小正方形可以拼成一个大正方形那种情况？(即，正 ...

是的 要考虑全部正方形可能

zezed 发表于 2019-9-14 07:00
正方形就是4sum的改版，不过要先sort。

我没想到是跟4sum有关呢
方便提供一下思路吗？

我觉得不能用4sum的做法，因为还需要考虑两条线拼接成一条线的情况。我找到了一个类似的题目https://stackoverflow.com/questi ... -rectangles-that-do，用的是二维的扫描线

aperion 发表于 2019-9-16 00:25
我觉得不能用4sum的做法，因为还需要考虑两条线拼接成一条线的情况。我找到了一个类似的题目https://stacko ...

不是吧，要搞得这么复杂？不过最近看到好多sweep line啊