I had the same problem. Then I took a math course where we covered the general fourier transform and it made way more sense. An the FFT is the result of a simplifying transformation based on discrete regularly spaced points and that's really opaque from the other side.