Snowflake SDE OA 真题分享

Snowflake OA 注重数据处理和算法优化。本文分享最OA 真题csvosupport* 助你高效准备

📋 题目一：数据流中位

实现一个数据结构支持：

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

💼 csvosupport 助力

OA 真题 - 最新题目和解法 时间管理 - 高效答题策略 代码质量 - 清晰的实 测试用例 - 完整的边界测

联系 csvosupport，专OA 辅助服务

*标签 #Snowflake #OA #数据##OA代做 #面试辅助 #一亩三分地

需要面试真题？ 立刻联系微信 Coding0201，获得真题。