硬币店面挂经

是 https://www.1point3acres.com/bbs/thread-792448-1-1.html 这个题的变种，感觉地里没有

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

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

补充内容 (2022-04-30 06:09 +8:00):
挂了。拒信发的很快，不到俩小时

感谢楼主分享(已经给楼主加米)

抛砖引玉了，大致想法是，根据buy transaction构建一个queue, FIFO，
每次卖的时候，
- 如果队列的第一个buy_transaction够卖，就卖指定的数额，更新第一个buy_transaction
- 如果不够卖，出队列，然后去下一个buy_transaction，直到卖到指定的数额或者队列为空

1. from collections import deque
   
2. 
   
3. class Transaction:
   
4.    
   
5.     def __init__(self, date: int, amount: int, price: float, type: str) -> None:
   
6.         self.date = date
   
7.         self.amount = amount
   
8.         self.unit_price = price / amount
   
9.         self.type = type
   
10.         
    
11.     def __str__(self) -> str:
    
12.         return "date=" + self.date + ", amount=" + self.amount + ", unit_price=" + self.unit_price
    
13.         
    
14. def print_sell(buy_transaction, sell_transaction, amount_sold) -> str:
    
15.     proceeds = sell_transaction.unit_price * amount_sold
    
16.     gain = amount_sold * (sell_transaction.unit_price - buy_transaction.unit_price)
    
17.     info = "sell(date=" + str(sell_transaction.date) + ", date_acquire=" + str(buy_transaction.date) + ", amount=" + str(amount_sold) + ", proceeds=" + str(proceeds) + ", gain=" + str(gain)
    
18.     print(info)
    
19.    
    
20. def handle_buy_transaction(positions: deque, transaction: Transaction) -> None:
    
21.     positions.append(transaction)
    
22. 
    
23. def handle_sell_transaction(positions: deque, transaction: Transaction) -> None:
    
24.     if transaction.type != "sell":
    
25.         return
    
26.    
    
27.     sell_amount = transaction.amount
    
28.    
    
29.     while sell_amount > 0 and len(positions) > 0:
    
30.         first_trans = positions[0]
    
31.         if first_trans.amount > sell_amount:
    
32.             # this transaction has enough amount to sell
    
33.             print_sell(first_trans, transaction, sell_amount)
    
34.             first_trans.amount = first_trans.amount - sell_amount
    
35.             sell_amount = 0  # we don't need to sell anymore
    
36.         else:
    
37.             # this transaction doesn't have enough amount to sell
    
38.             print_sell(first_trans, transaction, first_trans.amount)
    
39.             first_trans = positions.popleft()
    
40.             sell_amount = sell_amount - first_trans.amount  # we still need to sell
    
41.    
    
42. def statement(inputs):
    
43.     # a queue of all 'buy' transactions
    
44.     positions = deque([])
    
45.    
    
46.     for input in inputs:
    
47.         # 1. build transaction
    
48.         transaction = Transaction(input["date"], input["amount"], input["price"], input["type"])
    
49.         
    
50.         # 2. handle transaction
    
51.         if input['type'] == "buy":
    
52.             handle_buy_transaction(positions, transaction)
    
53.         elif input["type"] == "sell":
    
54.             handle_sell_transaction(positions, transaction)
    
55.             
    
56. ###################################
    
57. ## Execution starts here
    
58. ###################################
    
59. inputs = [
    
60.     {"date": 1, "amount": 5, "price": 25.0, "type": "buy"},
    
61.     {"date": 2, "amount": 20, "price": 60.0, "type": "buy"},
    
62.     {"date": 3, "amount": 7, "price": 42.0, "type": "sell"},
    
63.     {"date": 4, "amount": 6, "price": 30.0, "type": "sell"},
    
64.     {"date": 5, "amount": 5, "price": 25.0, "type": "buy"},
    
65.     {"date": 6, "amount": 5, "price": 25.0, "type": "buy"},
    
66. ]
    
67. 
    
68. statement(inputs)

复制代码

匿名者 发表于 2022-5-2 22:03
请问楼主，output里面的gain的计算逻辑是什么呀？

哦我打错了，第一条应该是5.
day3，以6刀的价格卖了5个day1买的成本5刀的🪙，gain = 5 * （42 / 7 - 25 / 5）

请问楼主，output里面的gain的计算逻辑是什么呀？

请问楼主，怎么算proceeds呀?

Sell(date: 3, date_acquire=2, amount= 2, proceeds=12.0, gain=2.0)
这个从哪来的？

匿名者 发表于 2022-5-4 00:08
Sell(date: 3, date_acquire=2, amount= 2, proceeds=12.0, gain=2.0)
这个从哪来的？

什么从哪来的？这是code输出的

匿名者 发表于 2022-5-3 12:42
请问楼主，怎么算proceeds呀?

第三天总共出售7个🪙，价格42，所以单价6
这其中5个是第一天买的，所以proceeds = 6*5

觉得这道题应该预先处理下数据， 比如计算出每股价格，盈亏（+/—），之后计算起来比较容易。

用queue把，买往后放，卖从前面拿。简化点就卖要去update head，如果head少于要卖的数量，结构简单点就一个coin算一个queue item，卖几个就拿几次，这样就不需要考虑是update还是删除了