from typing import List


def construct_service_principal_names(services: List[str], hostnames: List[str]) -> List[str]:
    """ Given a list of services and hostnames, construct the kerberos server principle names for them. """
    spns = []
    for serv in services:
        for hostname in hostnames:
            spns.append(serv + '/' + hostname)
    return spns