城堡onsite

data engineer onsite NYC
每一轮都有讨论经历
1. 美国小哥项目经理纯聊天，没有题目
2. 一道easy题 O(n)解决了

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

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

一周后通知挂了，求大米

第4题用pq怎么样？感觉空间复杂度是2m

第四题我能想到就是k个list，n个数，找到min和max，这个是2k，然后一个一个进去找，这个数字长度*k*logn
第三题没明白，能说详细电吗

谁能把题贴一下，积分不够看不了。。。

ShuaTi9999 发表于 2020-7-4 08:27
第四题我能想到就是k个list，n个数，找到min和max，这个是2k，然后一个一个进去找，这个数字长度*k*logn
...

能细说下第四题的思路吗？

henear 发表于 2020-7-4 06:10
第4题用pq怎么样？感觉空间复杂度是2m

第四题你是怎么个思路？

ShuaTi9999 发表于 2020-7-3 20:27
第四题我能想到就是k个list，n个数，找到min和max，这个是2k，然后一个一个进去找，这个数字长度*k*logn
...

https://leetcode.com/discuss/int ... nary-Search-Numbers