I assume the deleted contacts were in your Outlook.com account (not, say, Exchange or Office 365). If so, try the following:
Go to https://outlook.live.com and log in
In the lower left corner, click the People icon
In the sidebar, select the "Deleted" folder
If any contacts show up there, you can restore them. Otherwise, I am afraid you are out of luck.