You really didn't know (that) she had a job?
You really didn't know she's got a job?

The first example is most correct (in America at least), and doesn't sound stilted in the least.
The second...