4 ms·
I actually was asked this problem in a programming interview. This is first I've read that it is an unsolved problem, which definitely makes me chuckle.
by copenja 10y ago
I actually was asked this problem in a programming interview. This is first I've read that it is an unsolved problem, which definitely makes me chuckle.
- jbpetersen 10y agoReminds me of reading about at least one case where a problem was solved in a situation like that. Anyone recall what it was?
- jordigh 10y agoDantzig solved an open problem in statistics which he thought was being causally assigned as homework: https://en.wikipedia.org/wiki/George_Dantzig#Mathematical_statistics https://en.wikipedia.org/wiki/George_Dantzig#Mathematical_st...
- jbn 10y agoI think you mean "casually", not "causally" (even though it's kind the interesting Freudian slip, IMHO).
- michaelcampbell 10y agoHow did you answer?
- MichaelBurge 10y agoI guess if you give someone a puzzle, there's a possibility they might solve the puzzle from memory. If you give an unsolved problem, you know they won't have seen the solution before and can see their thought process better(since you know thinking will be required).
- throwaway_exer 10y agoSo ... first whiteboard hazing, then unsolved problems. What's next to get a job writing CRUD apps?
- throwaway_bob 10y agoThe exact phrasing matters too, I guess. There are lots of ways to find a good packing, and even good bounds on how far your good packing is from the global optimizer. So a reasonable question to your interviewer would have been "does it need to be the exact global optimizer, or can it be a good approximation ?". If they wanted a good approximation it might not be a bad question, and the question may have been designed to get you to ask for the distinction? Or maybe they were just dicks, who knows.