热狗昂赛

热乎的狗家昂赛，上周在阳谷面的，运气很好没碰上很难的题。
一个月前的电面：给N个灯泡，每个灯泡只有开和关两个状态，实现两个API：
toggle(start, end) 把[start, end]内灯泡状态取反，开变关，关变开
get_status(n) 返回第n个灯泡的状态.

面试官会让你实现最简单版本，然后提需求优化。如果灯泡数量

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

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

自己发现后改好了一步步跑test case，最后面试官表示同意。如果跪应该是在这一轮，这道题花时间太久了。

最近这一个月疯狂面试，面完狗家后第二天嗓子都沙哑了。今天hr告知送HC，求好运。

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

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

kaipeng21 发表于 2019-4-2 05:35
第一轮第二问给用Stack 吗还是只能Morris? 第二轮二问应该BFS配合hashset就好了，馏粑舞改版。第三轮Follow ...

分层遍历就好了，第三轮言之有理即可，没有问特别细

zephyryin 发表于 2019-4-5 02:38
我用的insert interval, 比那个复杂因为有的要取反

是啊，merge的话处理没那么简单啊？感觉binary index tree还可以

楼主能发下timeline嘛，多谢

cctus 发表于 2019-4-2 04:55
楼主能发下timeline嘛，多谢

03/28 面的，04/01 hr 告知进入下一阶段。

zephyryin 发表于 2019/04/02 05:10:15


03/28 面的，04/01 hr 告知进入下一阶段。

谢谢楼主，祝好运。

第一轮第二问给用Stack 吗还是只能Morris? 第二轮二问应该BFS配合hashset就好了，馏粑舞改版。第三轮Followup 2要怎么答比较好啊？

電面那題segment Tree能解吧

楼主面的好好啊～～  祝早来offer

BTW， 楼主社招吗？ 貌似new grad没坑了
社招坑位如何？？？

找环这题用dfs的话，有没有要求非递归写法啊？非递归的写法还挺麻烦的。

谢谢你的面经 非常有帮助 赞