测试面试高频题总结(理论 + 实操)
2026/7/13 9:44:54
大规模数据集面临的核心瓶颈:
| 挑战 | 说明 |
|---|---|
| 内存不足 | 单机无法加载完整数据集(TB/PB 级) |
| 计算耗时 | 单线程处理周期过长,无法满足时效性 |
| I/O 瓶颈 | 数据读写速度远低于 CPU 计算速度 |
| 容错困难 | 长时间任务中途失败,重试成本高 |
| 数据倾斜 | 部分分区数据量远大于其他分区,导致负载不均 |
┌─────────────────────────────────────────────────────┐ │ 并行计算范式光谱 │ ├──────────┬──────────┬──────────┬──────────┬─────────┤ │ 多线程 │ 多进程 │ 分布式 │ GPU并行 │ 流计算 │ │ threading │multiproc │ Spark │ CUDA │ Flink │ │ 单机共享 │ 单机独立 │ 集群分布式 │ 单卡/多卡 │ 实时流式 │ │ GIL限制 │ 通信开销 │ 网络开销 │ 显存限制 │ 延迟敏感 │ └──────────┴──────────┴──────────┴──────────┴─────────┘| 范式 | 适用场景 | 代表框架 | 数据规模 |
|---|---|---|---|
| 多进程 | 单机中等规模 | multiprocessing, joblib | GB 级 |
| 分布式批处理 | 离线大规模 | Spark, Dask, Ray | TB~PB 级 |
| GPU 并行 | 密集矩阵运算 | CUDA, CuPy, RAPIDS | 视显存 |
| 流式计算 | 实时处理 | Flink, Kafka Streams | 持续流入 |
frommultiprocessingimportPoolimportpandasaspddefprocess_chunk(chunk):"""对数据分块独立处理"""returnchunk.groupby('category').agg({'value':'mean'})# 分块读取 + 并行处理chunks=pd.read_csv('large_data.csv',chunksize=100_000)withPool(processes=8)aspool:results=pool.map(process_chunk,chunks)# 合并结果final=pd.concat(results).groupby(level=0).mean()fromjoblibimportParallel,delayeddefprocess_file(filepath):df=pd.read_parquet(filepath)returndf.describe()files=['data/part1.parquet','data/part2.parquet',...]results=Parallel(n_jobs=-1,backend='loky')(delayed(process_file)(f)forfinfiles)importdask.dataframeasdd# 类 pandas API,懒加载,按需计算ddf=dd.read_csv('s3://bucket/large_data/*.csv')# 操作与 pandas 几乎一致,但自动并行分块执行result=(ddf[ddf['value']>0].groupby('category').agg({'value':['mean','std'],'count':'sum'}).compute()# 触发实际计算)frompyspark.sqlimportSparkSessionfrompyspark.sqlimportfunctionsasF spark=SparkSession.builder \.appName("LargeScaleAnalysis")\.config("spark.executor.memory","8g")\.config("spark.executor.cores","4")\.config("spark.sql.shuffle.partitions","200")\.getOrCreate()# 读取大规模数据df=spark.read.parquet("hdfs:///data/large_dataset/")# 分布式聚合result=df \.filter(F.col("amount")>100)\.groupBy("region","category")\.agg(F.sum("amount").alias("total_amount"),F.avg("amount").alias("avg_amount"),F.count("*").alias("record_count"))\.orderBy(F.desc("total_amount"))result.show()Spark 性能调优关键参数:
| 参数 | 建议值 | 说明 |
|---|---|---|
spark.sql.shuffle.partitions | 数据量 / 128MB | Shuffle 分区数,过小则内存溢出,过大则调度开销高 |
spark.executor.memory | 可用内存的 75% | 单个 Executor 内存 |
spark.executor.cores | 2~5 | 单 Executor 核数,过多导致资源竞争 |
spark.serializer | org.apache.spark.serializer.KryoSerializer | 比 Java 默认序列化快 10x |
spark.sql.adaptive.enabled | true | AQE 自适应查询优化,自动调整分区 |
importray ray.init(num_cpus=16)@ray.remotedefprocess_partition(data):# 每个 remote 函数在独立进程中并行执行importpandasaspdreturndata.groupby("key").sum()# 将数据分发到集群data_refs=[ray.put(partition)forpartitionindata_partitions]# 并行执行result_refs=[process_partition.remote(ref)forrefindata_refs]results=ray.get(result_refs)importcudf# RAPIDS — GPU 版 pandasimportcuml# RAPIDS — GPU 版 sklearn# GPU 上直接读取和操作数据gdf=cudf.read_csv('large_data.csv')# GPU 上的随机森林(百万级数据秒级完成)fromcuml.ensembleimportRandomForestClassifier model=RandomForestClassifier(n_estimators=200,max_depth=10)model.fit(gdf[feature_cols],gdf['label'])# GPU 上的聚合result=gdf.groupby('category').agg({'value':'mean'})# PySpark Structured Streamingfrompyspark.sqlimportSparkSessionfrompyspark.sql.functionsimportwindow spark=SparkSession.builder.appName("StreamAnalysis").getOrCreate()stream_df=spark.readStream \.format("kafka")\.option("kafka.bootstrap.servers","broker:9092")\.option("subscribe","events")\.load()# 窗口聚合 — 每5分钟统计一次windowed=stream_df \.selectExpr("CAST(value AS STRING) as json_str")\.select(F.from_json("json_str",schema).alias("data"))\.select("data.*")\.withWatermark("timestamp","10 minutes")\.groupBy(window("timestamp","5 minutes"),"category")\.count()query=windowed.writeStream \.outputMode("append")\.format("console")\.start()数据倾斜是分布式计算中最常见、最致命的问题:
正常分布: [分区1: 100万] [分区2: 98万] [分区3: 102万] [分区4: 99万] 数据倾斜: [分区1: 970万] [分区2: 10万] [分区3: 15万] [分区4: 5万] ↑ 瓶颈所在,其他分区等待# 方案1:Salting(加盐)— 打散热点 keyfrompyspark.sqlimportfunctionsasF# 对热点 key 添加随机前缀salt_count=10df_salted=df.withColumn("salted_key",F.when(F.col("key")=="hot_key",F.concat(F.col("key"),F.lit("_"),F.floor(F.rand()*salt_count))).otherwise(F.col("key")))# 第一次聚合(局部聚合)partial=df_salted.groupBy("salted_key").agg(F.sum("value").alias("partial_sum"))# 去除盐值,第二次聚合(全局聚合)partial=partial.withColumn("original_key",F.regexp_replace("salted_key","_\\d+$",""))final=partial.groupBy("original_key").agg(F.sum("partial_sum").alias("total"))# 方案2:Spark AQE 自动处理倾斜(Spark 3.0+)spark.conf.set("spark.sql.adaptive.enabled","true")spark.conf.set("spark.sql.adaptive.skewJoin.enabled","true")spark.conf.set("spark.sql.adaptive.skewJoin.skewedPartitionFactor","5")spark.conf.set("spark.sql.adaptive.skewJoin.skewedPartitionThresholdInBytes","256MB")数据规模? ├── < 内存容量(单机可加载) │ └── 计算密集型? │ ├── 是 → joblib / multiprocessing 多核并行 │ └── 否 → pandas 单机即可 ├── 内存 ~ 数百 GB(单机放不下) │ └── Dask(类 pandas API,零学习成本) ├── TB ~ PB 级 │ ├── 离线批处理 → Spark │ ├── 机器学习流水线 → Spark MLlib / Ray │ └── 交互式分析 → Spark SQL + Delta Lake ├── 实时流数据 │ └── Flink / Spark Structured Streaming └── 密集矩阵运算(深度学习/大规模数值) └── GPU: RAPIDS (cuDF/cuML) / PyTorchreduceByKey替代groupByKey,用广播变量替代大表 Join