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

心疼楼主一分钟。。。

LZ patpat, 原来找HR要Feedback, 两年前onsite就是这个题挂掉我的, 没给出bit解法可能是硬伤

hzyfree 发表于 2017-10-24 06:19
心疼楼主一分钟。。。

已经哭瞎了哈哈哈

Guardians 发表于 2017-10-24 06:21
LZ patpat, 原来找HR要Feedback, 两年前onsite就是这个题挂掉我的, 没给出bit解法可能是硬伤

吃一堑长一智。之前好多算法都没亲自写过都在gg面经里面见过了。。。感谢🙏

楼主，我没看明白，这两个function是什么？我就看见一个function啊，就是对一个范围内的灯泡进行操作？

天，这题好难

是不是他想要位运算呢

clould365 发表于 2017-10-24 05:56
用bit怎么做呢？ 求详解

貌似是按位异或

cuijinxxx 发表于 2017-10-24 05:43
面试官可能是想要Binary Index Tree的那个解法

请问你说的是线段树吗？

感觉店面这个题目有点儿难啊，

他说了time complexity不太好，应该就是让你实现binary search index，但是店面出这个题目感觉有点儿难啊