狗家跪经（题真的巨简单跪的也莫名其妙

楼主这个好歹是提示说了time complexity不好。我的这个才莫名其妙，都给了最优解了，面试官也认同了，最后还是挂了。今天管hr要feedback，hr说也没有specific的feedback
哎！

baudelaire 发表于 2017-10-24 06:56
请问你说的是线段树吗？

https://www.topcoder.com/communi ... nary-indexed-trees/

不是，功能与线段树类似，快速求range sum的

haifengc 发表于 2017-10-24 06:58
感觉店面这个题目有点儿难啊，

他说了time complexity不太好，应该就是让你实现binary search index，但 ...

说错了他不是嫌弃时间复杂度因为一开始就是constant的是嫌弃空间复杂度不够好。

楼主patpat。。同店面挂   还是得加油呀

楼主，我觉得面试官应该是想要bit解法，而且还应该会有一个follow up问你如果说灯泡数大于32的话怎么存储。楼主没有很快步入正轨，可能是面试官引导的不太好

kuankuan_umich 发表于 2017-10-24 11:53
楼主，我觉得面试官应该是想要bit解法，而且还应该会有一个follow up问你如果说灯泡数大于32的话怎么存储。 ...

层主，我想你不太懂的是，bit=binary index tree 而不是bit manipulation。而且面试官让我处理的是几千几万的数据量不是32这种很小很小的数据量。层主麻烦下次搞清楚再judge吧。

perfecthu 发表于 2017-10-24 07:13
楼主这个好歹是提示说了time complexity不好。我的这个才莫名其妙，都给了最优解了，面试官也认同了，最后 ...

胡总再接再厉啊

论坛匿名用户 发表于 2017-10-24 11:58
层主，我想你不太懂的是，bit=binary index tree 而不是bit manipulation。而且面试官让我处理的是几千几 ...

我真是醉了，我可没有judge你，而是好心来帮你分析为什么面试fail，你没有在题里注明多少数据量（反而你提到面试官需要你先implement较少的灯泡数量）。就算我分析错了，你这么咄咄逼人又是个什么情况。

Indexed Tree解法：https://www.careercup.com/question?id=5668664122540032
Bit解法：http://massivetechinterview.blogspot.com/2015/08/0-toggle-bulbs.html

Bit还行，Indexed Tree的解法想的出来也来不及写完啊，按理说lz应该能进onsite的应该是最近变难了。

kuankuan_umich 发表于 2017-10-24 13:16
我真是醉了，我可没有judge你，而是好心来帮你分析为什么面试fail，你没有在题里注明多少数据量（反而你 ...

层主不好意思我没有说清楚题目而且误会了你的意思。我私信你了～