You may notice some similarities between Google but there are differences.
Directly relating to link building
From Bing Blog 27 things that will help or hurt your SEO
1.Make sure you are using schema http://schema.org/
2.Actually use all of the tools and fully setup your site in Bing's webmaster tools.
3.Improve your click through rate
4.Quality original content
I can not speak to how well this works but Microsoft offers a SEO tool