Snowflake SDE OA 真題分享

Snowflake OA 注重數據處理和演算法優化。本文分享最新 OA 真題，oavoservice 助你高效準備。

📋 題目一：資料流中位數

實作一個資料結構，支援：

1. 添加數字
2. 查詢中位數

import heapq

class MedianFinder:
    def __init__(self):
        self.small = []  # 最大堆（存較小的一半）
        self.large = []  # 最小堆（存較大的一半）
    
    def addNum(self, num):
        heapq.heappush(self.small, -num)
        heapq.heappush(self.large, -heapq.heappop(self.small))
        
        if len(self.large) > len(self.small):
            heapq.heappush(self.small, -heapq.heappop(self.large))
    
    def findMedian(self):
        if len(self.small) > len(self.large):
            return -self.small[0]
        return (-self.small[0] + self.large[0]) / 2.0

📋 題目二：數據壓縮

實作簡單的數據壓縮演算法。

def compress(s):
    if not s:
        return ""
    
    result = []
    count = 1
    
    for i in range(1, len(s)):
        if s[i] == s[i-1]:
            count += 1
        else:
            result.append(s[i-1] + str(count))
            count = 1
    
    result.append(s[-1] + str(count))
    compressed = ''.join(result)
    
    return compressed if len(compressed) < len(s) else s

💼 oavoservice 助力

OA 真題 - 最新題目和解法 時間管理 - 高效答題策略 程式碼質量 - 清晰的實作 測試用例 - 完整的邊界測試

聯繫 oavoservice，專業 OA 輔助服務！

標籤： #Snowflake #OA #資料流 #數據壓縮 #OA代做 #面試輔助 #一畝三分地

需要面試真題？ 立刻聯繫微信 Coding0201，獲得真題。