google 面经

mchzh 发表于 2016-1-25 05:35
楼主这个就是上来就问题目吗？还有别的问题没？

第一轮先自我介绍了一会就问题目了 就这么多

frank11118 发表于 2016-1-25 05:25
恭喜樓主！
想請問能不能給個簡短的第二題例子呢？
非常感謝

第二题例子？说是怎么update 和partial sum吗？我先用的是O（N2）的方法 就是常规的paritial sum 做法
然后用binary indexed tree做的啊？你想问的是这个吗？我没懂你的问题

楼主第一个问题的follow就是用global map存？

lluo0204 发表于 2016-1-25 06:22
楼主第一个问题的follow就是用global map存？

一个是用global map 一个是用constructor function 在给word的时候就update 一下

Monica0324 发表于 2016-1-25 05:54
第二题例子？说是怎么update 和partial sum吗？我先用的是O（N2）的方法 就是常规的paritial sum 做法
...

我是看不懂題目 QAQ
方便給個簡單的 input, output 嗎？
感謝 :-)

Monica0324 发表于 2016-1-25 06:27
一个是用global map 一个是用constructor function 在给word的时候就update 一下

谢谢楼主，祝楼主match顺利。我也在等match,大家一起加油

lluo0204 发表于 2016-1-25 12:33
谢谢楼主，祝楼主match顺利。我也在等match,大家一起加油

哈哈 一起加油！

frank11118 发表于 2016-1-25 08:55
我是看不懂題目 QAQ
方便給個簡單的 input, output 嗎？
感謝 :-)

楼主的第二题可以去leetcode搜“Range Sum Query 2D - Mutable”，equal frequency是说query和update的次数差不多大~