Openai 挂经

我emerging talent面的coding的题目一样的

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

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

请问提示词是啥

要面oai的可以组队一起讨论一下
fightinginterviewlin艾特gmail.com

感谢分享！请问能分享一下Recruiter给的面试内容提示词是什么吗？万分感谢！

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

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

请问楼主，这个题是有4个part吗，做出一个菜能做下一个？还是说上来就一个大问题

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

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

匿名用户 发表于 2024-11-24 23:39
看了几个关于这道题的面经感觉有几个地方都说的都挺模糊的

1. Credit是按照什么顺序consume的？第一种可 ...

这题应该需要加一个条件，就是所有的timestamp随着函数调用顺序递增。隔壁楼举的例子也是这样的：https://www.1point3acres.com/bbs/thread-1098314-1-1.html。

分享下我的code。欢迎给意见。

1. import heapq
   
2. import pytest
   
3. from typing import Dict, List
   
4. 
   
5. 
   
6. class GPUCreditCreditID:
   
7.     def __init__(self, credit_id: str) -> None:
   
8.         self.credit_id = credit_id
   
9.         # all ranges are inclusive
   
10.         self.start_heap: List[List] = []  # [start, amount]
    
11.         self.end_heap: List[List] = []  # [end, amount]
    
12.         self.timestamp = 0
    
13.         self.credit = 0
    
14. 
    
15.     def check_timestamp(self, timestamp):
    
16.         if timestamp <= self.timestamp:
    
17.             raise Exception("Timestamp error")
    
18. 
    
19.     def add_credit(self, amount: int, timestamp: int, expiration: int) -> None:
    
20.         # self.check_timestamp(timestamp)
    
21.         # self.timestamp = timestamp
    
22. 
    
23.         heapq.heappush(self.start_heap, [timestamp, amount])
    
24.         heapq.heappush(self.end_heap, [timestamp + expiration, amount])
    
25. 
    
26.     def get_balance(self, timestamp: int) -> int:
    
27.         # self.check_timestamp(timestamp)
    
28.         # self.timestamp = timestamp
    
29. 
    
30.         while self.start_heap and timestamp >= self.start_heap[0][0]:
    
31.             self.credit += heapq.heappop(self.start_heap)[1]
    
32.         while self.end_heap and timestamp > self.end_heap[0][0]:
    
33.             self.credit -= heapq.heappop(self.end_heap)[1]
    
34. 
    
35.         return self.credit
    
36. 
    
37.     def use_credit(self, timestamp: int, amount: int) -> None:
    
38.         self.check_timestamp(timestamp)
    
39.         self.timestamp = timestamp
    
40. 
    
41.         self.get_balance(timestamp)
    
42.         if self.credit < amount:
    
43.             raise Exception("No enough credit")
    
44. 
    
45.         self.credit -= amount
    
46.         while self.end_heap:
    
47.             if self.end_heap[0][-1] >= amount:
    
48.                 self.end_heap[0][-1] -= amount
    
49.                 break
    
50.             else:
    
51.                 amount -= heapq.heappop(self.end_heap)[1]
    
52. 
    
53. 
    
54. class GPUCredit():
    
55.     def __init__(self) -> None:
    
56.         self.credit_ids: Dict[str, GPUCreditCreditID] = {}
    
57.    
    
58.     def add_credit(self, credit_id: str, amount: int, timestamp: int, expiration: int) -> None:
    
59.         if credit_id not in self.credit_ids:
    
60.             self.credit_ids[credit_id] = GPUCreditCreditID(credit_id)
    
61.         return self.credit_ids[credit_id].add_credit(amount, timestamp, expiration)
    
62.         
    
63.     def get_balance(self, credit_id: str, timestamp: int) -> int:
    
64.         if credit_id not in self.credit_ids:
    
65.             return 0
    
66.         return self.credit_ids[credit_id].get_balance(timestamp)
    
67. 
    
68.     def use_credit(self, credit_id: str, timestamp: int, amount: int) -> None:
    
69.         if credit_id not in self.credit_ids:
    
70.             raise Exception("No enough credit")
    
71.         return self.credit_ids[credit_id].use_credit(timestamp, amount)
    
72. 
    
73. 
    
74. def test_gpu_credit():
    
75.     gc = GPUCredit()
    
76.     assert gc.get_balance("openai", 0) == 0
    
77. 
    
78.     assert gc.add_credit("apple", 10, 1, 4) == None  # [1, 5]
    
79.     assert gc.get_balance("apple", 2) == 10
    
80.     assert gc.use_credit("apple", 3, 3) == None
    
81.     assert gc.get_balance("apple", 4) == 7
    
82.     assert gc.get_balance("apple", 6) == 0
    
83. 
    
84.     assert gc.add_credit("apple", 10, 7, 3) == None  # [7, 10]
    
85.     assert gc.add_credit("apple", 10, 8, 12) == None  # [8, 20]
    
86.     assert gc.use_credit("apple", 9, 5) == None
    
87.     assert gc.use_credit("apple", 10, 6) == None
    
88.     assert gc.get_balance("apple", 12) == 9
    
89.     with pytest.raises(Exception, match="No enough credit"):
    
90.         assert gc.use_credit("apple", 13, 10) == None
    
91.     assert gc.use_credit("apple", 14, 9) == None
    
92. 
    
93. pytest.main()

复制代码