A man has suffered major cuts to his face and neck after he was stabbed in a vicious, random attack by a man he did not know in inner Brisbane.