May be and perhaps both mean the same but the difference is in their usage.May be is used informally. Perhaps is more commonly used in written English.For details and examples watch full video.