There are different kinds of MS degrees. Some take people with no real cs knowledge, and some are stepping stones to a PhD. The latter is a very valuable credential, as it indicates deep technical and theoretical cs knowledge. The interview should be able to elicit this