Google面经

liqianpeng 发表于 2017-11-29 13:40
第一题用2D segment tree？

这道题应该算how many possible permutation 比如2种颜色 2^n - 2 *(n-2) - 2 * (n-3) - 2 * (n-4)......求指正

第一题是lc高频原题。忘记哪一个了

第一题二维树状数组写起来方便，
第二题
j > 1 , dp[i][j] = dp[i - 1][j - 1]
j = 1, dp[i][j] = (dp[i - 1][1] + dp[i - 1][2] + .. dp[i - 1][k - 1]) * (k - 1)

求指正  

hongtunbaobao 发表于 2017-11-30 01:44
为什么会是这个dp = dp + dp假如我有4面墙
那应该是 2 2 4 8
b w w

是利口 而琦留

第一轮没看明白, 是不是分别为Search a 2D Matrix II 和Range Sum Query 2D两道题

int a 为最后两个数相同
int b 为最后两个数不同
a = b
b = a*(k-1)
我这个有道理吗。。

补充内容 (2017-11-30 13:05):
b = a*(k-1)+b*(k-1)

lc 265

majestyhao 发表于 2017-11-30 12:23
第一轮没看明白, 是不是分别为Search a 2D Matrix II 和Range Sum Query 2D两道题

是的

后来怎么样了？timeline分享一下呗

跟楼主一样的情况 也一个多星期没消息了 感觉凶多吉少