整理了Google一些最新高频面经题，求大神指教

mark狗家面经

谢谢谢谢谢谢谢谢

挺好的，谢谢分享+2

感谢楼主！学到了很多，第六题是用匈牙利算法？

超有用！感谢

我开始搜集google面经,求蹭一波仙气

很有帮助

Altynai 发表于 2018-6-10 23:25
第一题
Follow up 3：可以再做一次 dp，但是只走

第三题
每个时间段，开始时间标识+1，结束时间标识-1，排序从左扫到右就好了
数据量很大的问题也没有太好的办法，如果时间范围跨总体很小的话，可以用 map-reduce

不是很明白，可以具体说说吗？怎么存这个时间标记，需要一个hashmap吗？

第三题不知道还有没有别的思路

nancyberry 发表于 2018-6-11 03:05
额，感觉有些字符被吞掉了。。再发一遍：
[mw_shl_code=bash,true]dp is the max score of current play ...

dp[i] = sum[i] - dp[i + k], 1 <= k <= 3, sum[i] is sum of arr[i] to arr[n - 1]

这里是不是掉了点东西？
应该是整个求max吧，或者sum[i]-min(dp[i+k])？

请问下第二题的同一位置可以走多次吗？以及是上下左右都可以走吗？谢谢！