Newcastle United were left with a mountain to climb after a frustrating first half against Liverpool.