Premesso che potresti usare un accordatore per strumenti musicali (ce anche l'app GStrings per smartphone), come dice droidprova, un semplice comparatore LM339 in uscita al microfono ti consente di avere un segnale leggibile da Arduino che con la funzione pulseIn riesce a rilevare la frequenza.