Сходства в том, что оба этих героя являются романтическими героями( т.е. исключительными героями в исключительных обстоятельствах), оба свободолюбивы. Отличие в жестокости Алеко, а Мцыри был очень смелым и в какой-то степени благородным.