Palantir Karat OA

前面几题和地里的差不多，问complexity

后面coding题目不难
我讲讲写写

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

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

菜啦

新人求米，想看帖
求求了，感谢orz

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

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

请问楼主第一题的输出可能是什么呢？感觉没太明白这题在问什么？
已加米，感谢回复

Palantir咋样？政府好像是最大客户，是否没绿卡或公民不行的？

hiUSA 发表于 2022-10-12 10:50
Palantir咋样？政府好像是最大客户，是否没绿卡或公民不行的？

我没绿卡不是公民

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

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

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

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

Fools在伦敦 发表于 2022-10-13 11:44
如果我没理解错的话，按照给的输入：
lst1 = [
A = [1,2,3,4]

按照我那个思路写了一下，明天也palatir karat面了，很慌
等今天时间过了给楼主加米

1. 
   
2. lst1 = [
   
3.     ['A', [1,2,3,4]],
   
4.     ['B', [2,3,4,5]]
   
5. ]
   
6. lst2 = ['A', 'B']
   
7. 
   
8. class Solution:
   
9.     def findOverLap(self, l1, l2):
   
10.         s = defaultdict(set)
    
11.         lo = float('inf')
    
12.         hi = float('-inf')
    
13.         for l in l1:
    
14.             s[l[0]] = set(l[1])
    
15.             lo = min(lo, min(l[1]))
    
16.             hi = max(hi, max(l[1]))
    
17. 
    
18.         limit = defaultdict(int)
    
19.         res = defaultdict(list)
    
20.         for i in range(lo, hi+1):
    
21.             for j in l2:
    
22.                 if i in s[j] and limit[j] <= 2:
    
23.                     s[j].discard(i)
    
24.                     res[j].append(i)
    
25.                     limit[j] += 1
    
26.                     break
    
27.         return res.items()
    
28. 
    
29. 
    
30. s = Solution()
    
31. print(s.findOverLap(lst1, lst2))
    
32. 
    
33. # output: dict_items([('A', [1, 2, 3]), ('B', [4, 5])])
    

复制代码

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

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