Rubrik非主流电面

一个ABC亚裔，刚开始的题目不难，说是有一个array，里面代表了灯泡的状态，0代表off，1代表on

实现两个方法，is_on(index)检查index位置的灯泡是on还是off，flip(low, high)将从low到high的灯泡switch，也就是转换状态

最简单的方法从low到high遍历。后来follow up问如何优化，我说可以用interval的形式来表示所有状态为on的灯泡的范围

比如 [

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

么人见过，我这么跟你讲是想看你是否能够快速学下来，因为我们是小公司很多时候要快速学习的能力。

我心想你真牛赶紧挂了我吧我吃完饭下午还要上班开会咱不要浪费时间了

move on，第一次碰见这种电面。。

cancerlk 发表于 2017-10-1 23:48
以悲剧，后来才知道其实LC有类似题目 解法也是蛮数学的

请问是leetcode上哪道呀？谢谢！

以悲剧，后来才知道其实LC有类似题目 解法也是蛮数学的

同问lz是哪道题!

没有蛀牙 发表于 2017-10-10 05:52
同问lz是哪道题!

搜索Bulb Switcher

cancerlk 发表于 2017-10-10 11:00
搜索Bulb Switcher

谢谢谢谢!

根据楼主的描述，那面试官的想法和你的有什么区别？都是记录区间，不同的是他记录的区间范围是off的灯泡，而楼主的是on的灯泡。

直接改flag不是比改灯泡更快。。。。，i.e. 1 代表on改成1 代表off

这个题目应该用线段树吧，和Leetcode那个题目不一样的

求问面试官是Kevin M*吗，明天就要面了，也是abc小哥，谢谢！