The Dallas Cowboys completed an internal interview with offensive coordinator Brian Schottenheimer on Tuesday night in their search to replace former coach Mike McCarthy.