Google面经

11月14号来的电话面试。第一轮，给你一个2D array，求找出其中一个element的方法， 然后替换当前element成一个新的element，以及给你一个start point和一个end point 让你求能包含在内的所有元素之和，比如

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
"> [i]= dp[i-1] + dp[i - 2],然后问我为什么，follow up 是有K 个颜色怎么办，在他的提示下还是没能完全做出= =</p><p>所以我是不是已经跪了，两周前面的之后也没来消息。。也没说有没有送到hc那里，给recruiter发邮件也没回

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

vvvvvictoria 发表于 2017-11-29 11:04
我的也没说送hc 难道面的不太好的都不送hc ？然后加面了一轮

请问你当时面试follow up都答上来了吗？能说下你的面试情况吗？我现在觉得加面一轮就挺满足了。。

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)......求指正

我的也没说送hc 难道面的不太好的都不送hc ？然后加面了一轮

第一题element都是独一无二的吗

vvvvvictoria 发表于 2017-11-29 11:10
第一题element都是独一无二的吗

不一定，就是值是任意的

kshao5 发表于 2017-11-29 11:25
请问你当时面试follow up都答上来了吗？能说下你的面试情况吗？我现在觉得加面一轮就挺满足了。。

我都答上来了，不过磕磕绊绊

vvvvvictoria 发表于 2017-11-29 12:00
我都答上来了，不过磕磕绊绊

那请问你加面是你面试之后多少天得到的消息啊

第一题用2D segment tree？

kshao5 发表于 2017-11-29 12:38
那请问你加面是你面试之后多少天得到的消息啊

两天 挺快的

为什么会是这个dp = dp[i-1] + dp[i - 2]假如我有4面墙
那应该是 2 2 4 8
b w w
b b w
w b w
w b b

w w b b
w b w b
w b w w
w b b w
b b w w
b b w b
b w b b
b w w b