News for hackers. Stuff that matters.
Re:Tech sector job interviews assess anxiety, not software s... by thaumasiotes on Wednesday July 15, 2020 @08:03PM (#23854048)
> I had the same question you mention. "This is a problem a paper was written on, are you expecting me to derive a whole paper from first principles in half an hour, or are you expecting me to have seen it before? If it's the latter, why not let me Google, as I normally would?"

> I feel that saying "I would solve this problem with <algorithm>" should be good enough, and if I'm asked to implement it, I should be able to copy paste the Wikipedia pseudocode and start converting.

Long ago, milo.com posted a challenge to codeeval.com (both websites now dead) which turned out to be an example of the "assignment problem". That is, given a set X, another set Y, and a payoff function f(x,y), assign each element y in Y to exactly one element x in X such that the total payoff from all assignments is maximized.

I tried to solve it, realized I didn't know how, and was eventually able to look up the solution in a couple of papers. There is an algorithm called "the Hungarian algorithm" which will do it.

So I wrote up the Hungarian algorithm and sent it in. This was good enough to get a phone interview with the company.

I tried to prepare for the screen by going over the Hungarian algorithm to the point that I could myself give the proof that it correctly solved the problem. This was fun. But in the phone interview, it was barely mentioned at all. According to the interviewer, I passed that step by just mentioning the name "Hungarian algorithm".

Re:Tech sector job interviews assess anxiety, not software s... by StavrosK on Wednesday July 15, 2020 @08:09PM (#23854096)
That's better than asking you to come up with the complete solution, but it's still a bit of a trivia question. On one hand, it's good to be able to recognize algorithms so you can look up their solutions instead of wasting your time on trying to reinvent them, on the other hand, how often are problems this algorithmic?

Maybe I've had a particularly depressing career, but 99% of it consisted of various ways of interacting with a database.

Re:Tech sector job interviews assess anxiety, not software s... by thaumasiotes on Wednesday July 15, 2020 @08:12PM (#23854121)
> That's better than asking you to come up with the complete solution, but it's still a bit of a trivia question.

How? You have unlimited time to find the answer; it happens before you make any contact with the company at all.

Re:Tech sector job interviews assess anxiety, not software s... by StavrosK on Wednesday July 15, 2020 @08:15PM (#23854152)
Oh, I misunderstood the situation, sorry. I thought it was on an interview.
Re:Tech sector job interviews assess anxiety, not software s... by newen on Wednesday July 15, 2020 @08:15PM (#23854153)
Yeah, in certain circles the hard part is figuring out the solution is the assignment problem. Then you’re supposed to just know that the most commonly used algorithm for it is the Hungarian algorithm, maybe its complexity and that’s it, because you can find code for it in most languages and so you just need to call the function with appropriate inputs.
Re:Tech sector job interviews assess anxiety, not software s... by pmiller2 on Wednesday July 15, 2020 @08:56PM (#23854477)
I had that exact same experience with milo.com. Small world.
Re:Tech sector job interviews assess anxiety, not software s... by thaumasiotes on Thursday July 16, 2020 @02:54AM (#23856519)
Well, I found their challenge because they posted it to HN.

Everyone inside Milo seemed to think that their hiring process was hugely better than what happened elsewhere, including by producing better hires. But the approach -- set a difficult challenge instead of an easy challenge, such that, if someone passes the challenge, you will almost certainly hire them -- still seems to be vanishingly rare.

Re:Tech sector job interviews assess anxiety, not software s... by pmiller2 on Thursday July 16, 2020 @01:33PM (#23861411)
Oh, was that their logic? I don’t even recall if they actually interviewed me, despite passing their challenge. As I recall, I was rejected for not enough experience.
Re:Tech sector job interviews assess anxiety, not software s... by thaumasiotes on Thursday July 16, 2020 @04:07PM (#23863278)
I find that hard to believe, since I was hired despite experience totalling less than a year of internship.

However, there might have been external reasons. I was hired after they were acquired by eBay, and apparently they had preexisting approval for a certain number of hires that year that they didn't end up meeting. If you were earlier or later (pretty likely!), maybe they might not have been so cavalier.

Re:Tech sector job interviews assess anxiety, not software s... by pmiller2 on Sunday July 19, 2020 @12:18AM (#23886969)
That could be. I could also be misremembering. In any case, I definitely wasn’t offered a job, despite solving the problem in exactly the same way you did.

I’m not complaining. Who knows? Getting rejected might have been for the best.