В данном предложении необходимо согласовать причастие «приехавшей» с существительным «мисс Андерсен». Слово «мисс» указывает на женский род, поэтому причастие должно быть согласовано с ним в роде и числе.
Причастие «приехавший» стоит в форме творительного падежа, единственного числа, женского рода.
Ответ: Меня познакомили с недавно приехавшей мисс Андерсен.