狗狗昂赛

发个狗狗的面筋吧，回馈版上a：

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

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

anoyanoy 发表于 2018-9-27 00:48
第一题只能想到O(N^3)的解法   每两点求直线y=ax+b  算剩下点满足y>ax+b的和满足y

找一个极点，比如最左或者最右的点，然后就可以算相对于该点的角度了，然后求median就可以啦

pandami 发表于 2018-9-27 05:42
稀疏向量考点是？

稀疏向量一半是只存不为0的数和它的下标，两个向量下标相同才点积，所以只用在另外一个向量中查找相同坐标就可以啦。
不省空间用哈希表，省空间的用二分查找（因为下标是递增的）

第一题只能想到O(N^3)的解法   每两点求直线y=ax+b  算剩下点满足y>ax+b的和满足y<ax+b的数目是否相等
这种暴力解法是不是一般过不了google？

请问LZ第一道题 怎麽作呢?

想问一下楼主 onsite不是一般四轮嘛 = =
另外 楼主的system design是自己要求的吗
感觉已经new grad 不用面 system design

Question 1, LC356?

求解第一道题

稀疏向量考点是？

求问稀疏向量是什么题？

第一题想不明白

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

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