D. E. Shaw & Co. - Investment Firm Interview Question: The most unexpected questions... | Glassdoor

Interview Question

Quantitative Analyst/Software Developer Intern Interview New York, NY

The most unexpected questions was how would you color a

  3-colorable graph. I was initially thinking that you had to do something efficient, which isn't possible, but he just wanted some way of doing it.
Answer

Interview Answer

2 Answers

0

Try colors and recurse, if it fails backtrack.

Interview Candidate on Jan 17, 2014
0

Yeah recursion probably best with a bit of randomization to make it hard to come up with a worst case. https://en.wikipedia.org/wiki/Graph_coloring#Computational_complexity

Anonymous on Nov 24, 2017

Add Answers or Comments

To comment on this, Sign In or Sign Up.