Уже вклинившись в чужой разговор, они соображают, что встроиться в него заново будет сложно. Что же делать?
Лекарство. Прежде всего, не молчите, беспомощно моргая. Это вызовет еще большую неловкость у всех участников инцидента. Если уж так вышло, просто посмотрите в глаза человеку, с которым желали познакомиться. А затем скажите что-то вроде: «Здравствуйте, я Семен. Не хотел вас перебивать, но я знаю, что вы работали в Яндексе. Могу я с вами поговорить, когда вы освободитесь?» Это определит конкретную цель вашего будущего разговора. Да и конфуз сгладится.