Google Onsite 跪经

上周五去山景城的昂赛，昨天收到的拒信，发个跪经希望有用。

第一轮：印度人；一个公司N个办公室，每个办公室每周有自己的放假安排，每周末可以从一个办公室飞到另一个办公室，飞行距离不超过6小时。问一年怎么安排（即哪一周在哪一个办公室）能享受最多放假。太二了没考虑一种情况，反应过来的时候已经来不及写了，但面试官说思路是对的。

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

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

p没全写完然后白人小哥表达了对于思路的满意，然后就急匆匆地走了。

感觉题不难吧，答也答得一般，毕竟还是有follow-up没写完。当然那个STL的争论表示很无奈。。

楼主喜欢钢人啊，我也喜欢~握手~
第一题我觉得就是dp，譬如说对于第52周在公司i来说就是：
dp(i, 52) = max（dp(j, 51) + holiday(i, 52)）, if  hours(i, j) < 6,
复杂度是(officeNumber * officeNumber * 52)其实就是O(n^2)，然后需要再开一个array用来记录具体行程，是不是这样？

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

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

Anyway, move on. 楼主能拿到onsite已经很厉害了！BTW，请问据信是打电话告诉的还是直接发邮件了？

第一轮lz是少考虑了哪种情况？

第四轮请问能在具体一点吗。。？多谢！

pat lz.
拒这么快难道是hr拒的？都没送HC吧。。

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

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

jellyld 发表于 2016-9-25 01:16
Anyway, move on. 楼主能拿到onsite已经很厉害了！BTW，请问据信是打电话告诉的还是直接发邮件了？

是发邮件告诉的。

wds41138 发表于 2016-9-25 02:59
第一轮是比如A到B要10小时，需要在C中转一下，所以有可能C没有假期但是还是划算的。用个N*52的数组dp一下 ...

多谢！祝后面的面试好运！

ytsr 发表于 2016-9-25 01:47
pat lz.
拒这么快难道是hr拒的？都没送HC吧。。

如果HR根据面试反馈觉得你过HC希望低的话就不会送HC，估计有negative比如说我猜。

同问第一轮少考虑了哪种情况？

补充内容 (2016-9-25 04:05):
啊回错帖子 忽略我。。。