Snwoflake Spring Intern面经

求大米求大米！想看面经


问题如下：
# You are asked to design a backend in-memory database for a thermostat device. The data sent by the device has a certain pattern: [timestamp(XXXX-XX-XX XX:XX:XX), temperature(e.g 24.6)] and the database is supposed to answer the following two questions effectively:
# 1. What is the temperature at <t1>?
# 2. Give me all the temperature data from <t1> to <t2>
 
# data stream:
# 2023-01-01 10:01:01 24.6
# 2023-01-01 10:02:02 24.7
# 2023-01-01 11:02:00 27.6
 
# query:
# Give me all the temperature data from 2023-01-01 10:00:00 to 2023-01-01 11:00:00
# 2023-01-01 10:01:01 24.6
# 2023-01-01 10:02:02 24.7
 
# Ask:
# 1. Define the interfaces of this database (read & write operations)
# 2. Provide the implementation 
# 3. Validate the correctness with test cases



coding不难，10分钟写完，对应leetcode估计easy-medium，但是深挖了半个多小时的八股。
问的问题在我的回忆里包括不仅限于：

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

  游客，您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  VIP即刻解锁阅读权限 或 查看其他获取积分的方式
  Unlock interview details and practice with AI
  Curated Interview Questions from Top Companies
  
  ect_left(self.records, (end, float('inf')))
          return self.records[start_index: end_index]
   
  db = Database()
  db.insert("2023-01-01 10:01:01", 24.6)
  db.insert("2023-01-01 10:02:02", 24.7)
  db.insert("2023-01-01 11:02:00", 27.6)
  print(db.get_temp_at("2023-01-01 10:01:01"))
  print(db.get_temp_in_range("2023-01-01 10:00:00", "2023-01-01 11:00:00"))
  
  
  
  # 2023-01-01 10:01:01 24.6
  # 2023-01-01 10:02:02 24.7
  # 2023-01-01 11:02:00 27.6

snowflake的intern也问八股啊

八股能用GPT 吗 感谢