狗家L4昂塞

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

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

lyw199228 发表于 2020-3-14 13:31
就是for loop过一遍，每个属性出现的都放到一个set里
原题是size(set()) = 1 or 3
follow up就是size(s ...

可能有楼主不知道的高级解法，比如bit manipulation之类的。但是set也可以解。

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

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

请问楼主 第三题
“其中有一些是真实值，问（那些不是真实值的点每一个）和 （真实值所连成的线）的距离是多少”

这是几何题吗？ 点到线的垂直距离？

匿名者 发表于 2020-3-15 04:52
请问楼主 第三题
“其中有一些是真实值，问（那些不是真实值的点每一个）和 （真实值所连成的线）的距离是 ...

已给楼主加米，同问，谢谢！

匿名者 发表于 2020-3-15 04:52
请问楼主 第三题
“其中有一些是真实值，问（那些不是真实值的点每一个）和 （真实值所连成的线）的距离是 ...

是的 垂直距离. 先通过t判断这个点应该对哪一条线段作垂线

Chong999 发表于 2020-3-14 21:50
抱歉楼主, 想请教一下follow 3的做法。
题目的意思是有stream of data, 并且有4个meeting room的时候,  ...

看补充内容3

楼主我想问下第一题的you have a list of current meetings and one meeting room with start and end timestamp， 其中已经给的current meeting是没有overlap的吧，包括后面几个follow up时都是默认current meeting没有overlap吧

请问楼主stream of new meetings 是什么意思？是有一堆meetings要check，如果其中有一个conflict就false吗？
不好意思，原来楼主在补充内容已经提到了

楼主第二题的时候面试官要求Time O(N) 空间O（1）了吗？