Broadcom Interview Question

what does FFT do? How you test the chip?