[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)

lawinse 发表于 2016-3-15 17:55
感谢楼主0.0 请教一下第一题的四个指针做法具体是什么意思呢？谢谢！

其实是两个指针，就是保持两个parent node pointer， 如果有一个比max_parent 大就替换 max_parent, 并且把 max_parent 复制给sec_parent，如果比sec_parent大就替换sec_parent，否则不动，loop一遍以后swap一下parent的child

singledog2016 发表于 2016-3-28 09:17
楼主那个最长假期问题的递推式没看懂，是不是有typo,能再解释一下吗？谢谢！

dp(i)(j) = Math.max(dp(i-1)(fromCity)+map(i)(j), dp(i)(j))
就是说第i 个月在第j个城市的最大假期肯定是从第i-1个月从飞过来的城市的最大假期＋当前假期中的最大值，还是比较好理解的吧

simplessssss 发表于 2016-3-28 09:53
请问楼主第五轮的第一题是怎么做的，怎么计算 slidingwindow avg, global avg, update(insert) value都可以 ...

就是保持一个queue with sliding sizeK，sum, 然后加一个数就check一下

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

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