[3/8] Google Onsite

楼主那个最长假期问题的递推式没看懂，是不是有typo,能再解释一下吗？谢谢！

请问楼主第五轮的第一题是怎么做的，怎么计算 slidingwindow avg, global avg, update(insert) value都可以得到O(1)的复杂度？

楼主厉害啊！ 请问第三轮 "第三轮，RGB颜色转换比如现有#2f3d13，有16进制的00,33,66,99，cc, ff."是怎么做的呢？

请问” count of smaller number before itself“ 这个题楼主是选择建树还是divide and conquer，面试官对解法满意吗？

楼主可以给下“求最大能获取的假期和Path. ”的具体代码吗？看到很多次这个题，但还是不清楚具体怎么做

machen982003 发表于 2016-3-13 04:12
那这个题是扫四遍的做法么? 做一遍右一遍, 上一遍下一边, 然后求和最大?

就是扫4遍，可以简化一下控制一个一头一尾的指针，这样就是O(2mn)

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

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

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

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

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

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

bobzhang2004 发表于 2016-3-29 05:20
楼主厉害啊！ 请问第三轮 "第三轮，RGB颜色转换比如现有#2f3d13，有16进制的00,33,66,99，cc, ff."是怎么做 ...

提示一下，不想说太细了，看看java中round函数是什么样的，怎么实现的