He is desperate to find a job soon.

—How is the search going? —I am getting a bit desperate due to the lack of responses.

He was despairing over not finding the way out of the maze.