Linkedin Onsite

第一轮coding: 先考的是number of islands, 跟他说做过，就换成了add, remove, removeRandom所有的方法用O(1). 第二道题是permutations第二轮codin

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

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

了一道我不咋会的

补充内容 (2019-5-29 02:03):
已经悲剧…

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

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

smallest k product of two sorted array 除了brute force全部扫一遍，优化一点的解法要考虑数据分布，但都是用heap
1 如果都是正数或都是负数，从绝对值小的开始扫
2 如果一个有正有负， 肯定负数最小，就要正数最大负数最大开始扫

liqingfd 发表于 2019-5-21 09:03
就是两个排序好的数组 任意两个元素 分别来自两个数组 然后会有很多乘积 返回所有可能的乘积中最小的k个

Is it a LC problem? Not intuitive how to do it...

给楼主加米了，请问smallest k product of two sorted array可以详细描述一下吗？

jinpoon 发表于 2019/05/21 08:58:34
给楼主加米了，请问smallest k product of two sorted array可以详细描述一下吗？

就是两个排序好的数组 任意两个元素 分别来自两个数组 然后会有很多乘积 返回所有可能的乘积中最小的k个

楼主 smallest k product of two sorted array 这题只需要返回 product吗？
比如 [-2,-1,0,1,2], [1,2,3,4,5] k = 2 只需要返回-10和-8?

请问楼主第二题 smallest k product of two sorted array

如果考虑负数除了把数字全丢进priority queue然后输出k个这种暴力解法 还有什么好的方法么？能否分享一下解法？

多谢～

stevenlordiam 发表于 2019/05/22 04:04:53
楼主 smallest k product of two sorted array 这题只需要返回 product吗？
比如 [-2,-1,0,1,2], [1,2,3,4,5] k = 2 只需要...

对的 紫薯紫薯

楼主可以描述一下蓄水池抽样具体是什么题吗？

liqingfd 发表于 2019-5-22 05:31
对的 紫薯紫薯

那这样的话 请问除了把所有pair都加入priority queue然后输出k个的解法 还有什么好的方法么？