编程算法面试常考题答案汇总
Design a Stock Tracker
Coding Interview Question: Design a Stock Tracker
Design a stock tracker which have the following core functionalities:
- Can show the highest, lowest, most recent price of a stock.
- Can log an entry of (timestamp, price).
- Can drop the price previously associated with a given timestamp.
Solution
# 本代码来自 Techie科技求职，由 Techie Learning,Inc 原创 # - Techielearning.com 是来自硅谷的科技职业发展平台。 # - 本代码所属课程：<< Techie编程算法集训营 >> # - 12周56+课时精品内容，精讲软件工程师编程算法面试核心知识体系。 # - 120道面试真题详解，27类常考题型剖析，1对1面试辅导与专业答疑。 # - 官方网站：https://www.techielearning.com/ # - 版权所有，禁止转发和分享 from sortedcontainers import SortedDict, SortedList class StockTracker(object): def __init__(self): self._ts_to_price = SortedDict() self._prices = SortedList() def highestPrice(self): return self._prices[-1] def lowestPrice(self): return self._prices[0] def mostRecentPrice(self): return self._ts_to_price.peekitem()[1] def log(self, timestamp, price): self._ts_to_price[timestamp] = price self._prices.add(price) def drop(self, timestamp): old_price = self._ts_to_price.pop(timestamp) self._prices.discard(old_price)
如果大家对题目代码有任何问题，欢迎扫描下方的二维码或者搜索 TonyCoding20 添加Techie教师团队微信。期待与同学们继续交流！
