FFT 的作用与在数字信号处理中的应用
哪些公司问过
答案要点
- FFT 是 DFT 的快速算法,复杂度从 N 平方降到 N log N
- 采样率需满足奈奎斯特定理,即至少为最高频率的两倍
- 频率分辨率等于采样率除以 FFT 点数
- 加窗函数抑制频谱泄漏,实数信号频谱对称只看一半
- 应用:频谱分析、振动检测、谐波分析、OFDM、快速卷积
易错点
- 采样率不足导致混叠,高频信号被错当成低频
- 把频率分辨率和采样率搞混,以为提高采样率就能分辨更近的频率
- 不加窗直接做 FFT,频谱泄漏严重掩盖弱信号
面试官常见追问
- 频谱泄漏是怎么产生的?怎么处理?
- FFT 结果第 k 个点对应什么频率?
- 嵌入式上怎么做 FFT?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。