脸家现场表演

jjames 发表于 2019-9-28 06:14
请问楼主，拿到矩阵中找左边1的位置的题目，是怎么用贪心算法？

从第一行最右开始扫描，遇到1就向左走，遇到0就向下走；对每一行都试图向左走，直到最后一行。

楼主 第一题能不能再解释一下。。实在没看明白。。。

fay1224 发表于 2019-9-30 23:34
楼主 第一题能不能再解释一下。。实在没看明白。。。

给个比喻：有一堆收音机，每个收音机有一个收音机id和它能收听的频率范围，范围用List of interval表示；现在在某个频率播放音乐，请问哪些收音机可以收到。

论坛匿名用户 发表于 2019-9-30 16:37
给个比喻：有一堆收音机，每个收音机有一个收音机id和它能收听的频率范围，范围用List of interval表示； ...

谢谢楼主！！

lz 第二题 能说下问什么会遇到环吗? 多谢 一切顺利!

AUBREYLIU 发表于 2019-10-14 05:36
lz 第二题 能说下问什么会遇到环吗? 多谢 一切顺利!

因为字符串表达式会循环引用，比如第一个句子会引用第二个句子，然而第二个句子需要引用第一个句子，就构成了循环引用。

论坛匿名用户 发表于 2019-10-14 07:36
因为字符串表达式会循环引用，比如第一个句子会引用第二个句子，然而第二个句子需要引用第一个句子，就构 ...

多谢! lz有好消息了吗 hr跟你要reference了没?

AUBREYLIU 发表于 2019-10-15 11:30
多谢! lz有好消息了吗 hr跟你要reference了没?

嗯。要了，说明天打电话。

请问第一题是基于每个interval的start sort吗，然后再二分找到start小于messageId的interval？如果是这样的话怎么再继续从中筛出end >= messageID的interval呢。。

论坛匿名用户 发表于 2019-10-15 12:41
嗯。要了，说明天打电话。

恭喜！ 打电话都是好消息。 请问reference是onsite 之前还是之后交的？ 多谢