finding the fundamental frequency in frequency domain
A triangle is the convolution of a rectangle against itself.  Zero padding creates a rectangular window of data.

To remove the triangle (or other windowing) artifact, you can compensate the autocorrelation of your data by using the inverse of this window overlap versus lag function.