News for hackers. Stuff that matters.
Re:Ask YC: Does interviewing developers leave you depressed? by tocomment on Friday August 07, 2009 @11:00AM (#747670)
Just out of personal curiosity, you should try to find out if any of these failed candidates are actually skilled developers but there's something about the questions or interview that's messing them up?

For example I consider myself a reasonable programmer, I can certainly do any project put in front of me. But I failed a YouTube phone interview because they asked me to "say" a function for finding the longest common subsequence of a set of strings.

I learned the following issues completely stop me from being able to program:

1. Someone waiting on an immediate answer.

2. Someone watching/listening to my though process.

3. Not being able to experiment with the code on a computer.

That didn't cut it for them because apparently at YouTube a lot of your programming is done over the phone (sarcasm).

I guess my point is, try to think of the exact tasks this hire would be doing, and ask them to do that. Will they really be writing recursive functions often? Also if possible give them a take home project, so they can work in a more natural environment.

Re:Ask YC: Does interviewing developers leave you depressed? by plinkplonk on Friday August 07, 2009 @11:30AM (#747729)
"you should try to find out if any of these failed candidates are actually skilled developers but there's something about the questions or interview that's messing them up?

hard to think of a halfway competent developer failing to answer

"where I ask them to implement a simple function, implement a recursive function, write a simple SQL select (join across two tables), and create a simple object model (how would you represent a car as an object)."

in about a minute or so all told, even verbally, over the phone.

"YouTube phone interview because they asked me to "say" a function for finding the longest common subsequence of a set of strings."

This is (ever so slightly) different from OP's ultra simple questions above , but otoh , YouTube has a lot of tough algorithmic problems to solve. I am not sure what position you interviewed for, but the question itself sounds decent for a position that could involve algorithms and searching and so on. Now if the interview were for a job involving "code up a basic enterprise app" I can see how it could be inappropriate.

All that said, I am not a fan of extended phone interviews , but asking very basic questions (as the OP seems to have done) eliminates a surprisingly large number of looks-good-on-paper-but-can't-code-for-nuts type "programmers".

The key to not getting depressed is not to waste any time on people who can't answer ultra basic questions. If in 30 seconds you feel someone is too incompetent, shut the conversation down politely. Spending long periods of time with incompetents is depressing.

One solution is to send a (moderately complex) programming problem by email and ask them to send code back. This will weed out a lot of people without wasting your time.

Re:Ask YC: Does interviewing developers leave you depressed? by pj on Friday August 07, 2009 @12:04PM (#747808)
I agree. The questions the OP asked are all very easy. It'd be easy to describe a function to find the longest common subsequence of a set of strings as well. The reason such a question is asked is because it isn't something that we do everyday and how we solve problems that we don't immediately know how to solve is what sets good programmers apart from bad programmers.

I find anyone who immediately blames the environment for their lack of ability to answer the questions correctly to be suspect. These types of complainers are externally motivated and will never accept fault for their lack of capabilities. "You should have asked me in a different way." or "I need to be taught differently" or "There's too much pressure"... look, you can come up with whatever excuses you want, but the fact is, you can't solve the problem and what we are looking for is someone who can solve problems.

Case closed.

Re:Ask YC: Does interviewing developers leave you depressed? by Davertron on Friday August 07, 2009 @12:52PM (#747946)
If you ask me, having someone say a function over the phone just sounds stupid. If you're going to have them say it, why not have them SING it instead? Would be more entertaining, and since the way they're doing it doesn't matter, what the hell?

I don't say SQL queries out loud, and trying to do so would probably screw me up; I don't know about you, but I don't sit down to write stuff and get it perfect every time. I often start writing a query, go back and adjust something, start working on another part, tweak this or that, and then finish. You can't do that when you're forced to say something over the phone. And I don't solve problems I've never come across by just starting to code on my own and see where it gets me; especially when it sounds like the kind of problem that someone else out there, probably smarter than me, has already solved. AND I wouldn't want to hire anyone who took that approach. Sometimes, it's fun to reinvent the wheel, especially when you're trying to learn things, but I wouldn't want my developers sitting around all day reinventing everything.

If you really want these people to do these things, plop them down in front of a computer, give them a time limit of x minutes, leave the room and come back and see where they are. This relieves the pressure of you standing over them watching them, gives them time and space to work the problem out, and is much closer to how they'll eventually be working...unless you work at some freaky place where the boss stands over your shoulder and watches you type all day long, in which case I feel sorry for you.

Re:Ask YC: Does interviewing developers leave you depressed? by diz on Friday August 07, 2009 @03:09PM (#748338)
I totally agree, but I also think that introverted programmers work better in the situation you describe, whereas extroverts feel better about talking-out solutions, even over the phone. Don't get me wrong, I'm not calling you an introvert, but I, as an introvert, have experienced this.

Don't forget, our society rewards extroverts, is built for extroverts, and this is one way the ruling extroverts can weed out introverts.

Re:Ask YC: Does interviewing developers leave you depressed? by lutorm on Friday August 07, 2009 @12:28PM (#747883)
Case appealed.

There are definitely people who are capable of solving problems but whose performance drops appreciably under pressure. Now, you may not want to hire those people, but that doesn't mean it has anything to do with external motivation or making excuses, and you can keep your contempt for yourself.

Re:Ask YC: Does interviewing developers leave you depressed? by aplusbi on Friday August 07, 2009 @01:10PM (#748002)
This is @ pj:

There are many different kinds of pressure. The pressure in an interview is very different from the kind of pressure experienced when the database is down.

For example, I have no problem at all with on-site interviews but I choke pretty easily during phone interviews. I also have no problem with public speaking, but I have trouble engaging people I don't know in one-on-one conversations.

Re:Ask YC: Does interviewing developers leave you depressed? by pj on Friday August 07, 2009 @12:46PM (#747923)
As an employer, I want employees who can solve problems whether they are under pressure or not. You really want an employee working for you, or even a team member in your group who can't work under pressure when your site is down and they are the only one who can fix it? If you can't work under pressure, you can't work. Or maybe you can work, but I'd rather work with someone who can work under pressure or who can't. That's my point. And I believe it has a lot to do with external motivation. I apologize for the contempt.

Appeal denied.

Re:Ask YC: Does interviewing developers leave you depressed? by sokoloff on Friday August 07, 2009 @01:31PM (#748076)
Under pressure and "in a strange environment" are two different things. You could put interview candidates in SCUBA gear and take them down 5 fathoms to see how they'd do under pressure, but that's also completely unrelated to predicting their actual job performance.

We don't ask trivia questions (what's the order of arguments to fputs, list all the overloads of foo in class bar) because knowing that (or anything else that's a 5 second lookup or context-sensitive help away) doesn't predict how someone will actually perform on the job.

Can any of us code as effectively on a whiteboard as we could in our favorite editor? I'd expect not, and if you were equally able on a whiteboard as in an editor, I'd wager that it's because you're not particularly good at either.

Re:Ask YC: Does interviewing developers leave you depressed? by nomoresecrets on Monday August 10, 2009 @05:33PM (#754113)
One thing I learned a while back at one interview (or rather, I just worked it out after experiencing it a few times) is that I find it much harder to think/code on a whiteboard. I don't know what it is, but it seems much easier for me to sit down with a pen and paper and work things out.

I mean, still coding without a computer - but it's something about standing up at a whiteboard. Maybe it's normally not so bad for me, but with the pressure of an interview, it's bad enough to give me problems.

Re:Ask YC: Does interviewing developers leave you depressed? by bittersweet on Friday August 07, 2009 @02:05PM (#748170)
I don't think it is only about pressure. I can think up a solution to a problem in my head, but to really work it out I have to be behind my computer and start typing. I almost never get something right in 1 try.

I think my style is more trial and error, I make something and see if it works, if not I continue. So of course, a lot of great programmers actually are able to do that, but I think there are also a lot of people who work like I do.

Re:Ask YC: Does interviewing developers leave you depressed? by HO on Saturday August 08, 2009 @09:19AM (#749268)
OK ALRIGH
Re:Ask YC: Does interviewing developers leave you depressed? by sofal on Friday August 07, 2009 @12:33PM (#747892)
Are you saying that the context and type of the problem in the interview doesn't matter at all?

I think you'd understand how I can take your argument to its extreme conclusion and justify posing psychotherapy problems to candidates.

You're seeing complaining where there isn't any. It's in the employers interest to ask questions that will narrow down candidates in a way that best fits the job. Putting candidates under extremely unusual circumstances and pressure to answer unrelated questions is only going to help you know how the candidate responds to unrelated questions under extremely unusual circumstances, and pointing this out is not complaining. Acknowledging that a high pressure phone interview does not accurately reflect your abilities is not complaining either.

Re:Ask YC: Does interviewing developers leave you depressed? by pj on Friday August 07, 2009 @12:44PM (#747917)
Are you saying that the context and type of the problem in the interview doesn't matter at all?

I think it doesn't matter if it is consistent for all the candidates. A company can't change to suit every employee. Working for a startup like Youtube is high pressure. You have to be very self-aware and able to work under extreme circumstances. When your app crashes and millions of people are angry, you have to fix it! You can't create a special case scenario for your employees because they need to work in a stress free environment.

Of course that is a simple case, but high stress engagements occur at some point in almost every environment and how the candidate reacts to the high stress is very important, perhaps the most important.

IMO, it is more important for the employee to adapt to the environment than for the environment to adapt to the employee. Every candidate is going to want questions asked a different way. Every candidate is going to want their cube to be a different color -- that's why they are all gray or beige.

My point is, if you want A players on your team, you will be well served to waste as little time as possible on candidates that want you to ask them interview questions the way the candidate wants them asked and focus your attention on candidates that correctly answer the questions how the interviewer wants to ask them.

Re:Ask YC: Does interviewing developers leave you depressed? by sofal on Friday August 07, 2009 @01:08PM (#747997)
This is not a question about whether an interviewer needs to customize the questions for each interviewee. This is about a possible mismatch between the environments of the interview versus the workplace and the relevance of the questions to the actual job.

You make a case for developers needing to be able to handle "high stress" or "high pressure" conditions. Those are pretty broad terms, as they could mean anything from "very competitive and high standards" to "quick firefighting emergency work 24/7" to "your boss will micromanage the living hell out of you". So, in effect, you're saying, "Look, you complainer, working for YouTube is like being in a phone interview all day." All I can say is that if that is true, I am certainly not a match.

Re:Ask YC: Does interviewing developers leave you depressed? by nibrahim on Saturday August 08, 2009 @02:07AM (#749033)
>One solution is to send a (moderately complex) programming >problem by email and ask them to send code back. This will >weed out a lot of people without wasting your time.

This is I think the best solution. A friend works at a company here called Tachyon and they have this part as part of the form on their jobs site where you can apply for jobs. http://tachyon.in/jobs.html

Re:Ask YC: Does interviewing developers leave you depressed? by soc on Friday August 07, 2009 @11:20AM (#747706)
I agree. When I first meet someone over the phone or in person I'm in a social mood and prefer to talk rather than do a code dance for them.

Once I'm alone at my desk though it's easy to get down to business.

Think it would be cool if companies just said show up to work, and you work for free for the first week. After that both parties can decide if they want to continue.

Re:Ask YC: Does interviewing developers leave you depressed? by HeyLaughingBoy on Friday August 07, 2009 @11:44AM (#747763)
Maybe it's just me, but I tend to immediately discount any advice or proposals that suggest I work for free.
Re:Ask YC: Does interviewing developers leave you depressed? by pj on Friday August 07, 2009 @12:01PM (#747798)
I would actually enjoy a one week type engagement to get a good fit for a company.

It works both ways. You are selling your time. They are selling their environment.

The problem is that the employer is accepting a lot more risk than the employee. Do you like paying for something you can't return and you can't get your money back for if it is crap? This is the situation a lot of companies are in. They hire someone, they pay them to write the code or build the project and it turns out it's all a lot of garbage and the company is out the money.

This problem is really tainting our industry. I think a lot of people who call themselves programmers are really just some kids off the street who grabbed an open source package and started hacking away. They can build a website with some graphics and stuff, but they have no vision, no experience with large systems that are actually going to be used for any significant period of time.

It is quite depressing actually.

Re:Ask YC: Does interviewing developers leave you depressed? by sokoloff on Friday August 07, 2009 @01:38PM (#748099)
Set aside the whether or not you get paid for the week's trial period for a minute.

How the hell does someone with a job arrange to take a week off to do this trial period for another company? Maybe it works for entry-level or the unemployed, but I don't think you'll find a lot of good senior developers who would be able to make this arrangement work. I've taken jobs entirely based on their interview process. "If I made it through that, and everyone else I'll be working with also did, I'm pumped to work with these people!" Same benefit would apply to the week long trial, but making it work logistically is difficult.

Re:Ask YC: Does interviewing developers leave you depressed? by HeyLaughingBoy on Friday August 07, 2009 @12:13PM (#747833)
I would actually enjoy a one week type engagement to get a good fit for a company

So would I. But since I'm WORKING for that one week, I expect to be paid for it. I really don't think anyone should be surprised by that!

Re:Ask YC: Does interviewing developers leave you depressed? by pj on Friday August 07, 2009 @12:23PM (#747866)
Hmm... I see your point. Perhaps we disagree on the word "work." When I think of "work" I think of moving a company in a desired direction.

A lot of people think of work as "sitting in a cube."

The question is, "How do we determine if the candidate's definition of work matches the employer's definition of work?"

Maybe what you think you are doing when you are working is actually causing more problems and moving the company backwards because they are going to have to undo all the crappy code you wrote. I'm not meaning to attack you, I'm just trying to illustrate a point. Know what I mean?

Maybe such an engagement could work out where, "If we hire you, we pay you for the week. If we fire you, we keep the money and you are out."

This reduces the risk for the employer while also giving the employee a chance to examine the company and be paid if the work is satisfactory.

Re:Ask YC: Does interviewing developers leave you depressed? by gojomo on Friday August 07, 2009 @12:40PM (#747911)
Or perhaps better: the week's pay is given to the new employee if hired, or to a mutually-agreed charity if not hired. Then there's no financial incentive for the company to cycle through candidates for a free week's consulting.
Re:Ask YC: Does interviewing developers leave you depressed? by pj on Friday August 07, 2009 @01:19PM (#748032)
Excellent! I really like this idea. I'm going to work on how to implement this in my hiring strategy.
Re:Ask YC: Does interviewing developers leave you depressed? by HeyLaughingBoy on Friday August 07, 2009 @12:38PM (#747902)
Makes no difference: they hired me, they pay me. Doesn't matter if I create $1M in profit that first week or I sit there with my thumb up my ass. If I'm there I expect to be paid for it.

Furthermore, I have no interest in reducing the risk for the employer: I expect them to do that. I reduce my own risks. If I'm the employer, then of course my perspective will shift 180deg.

FFS, it's a job, not a hobby!

Re:Ask YC: Does interviewing developers leave you depressed? by nostrademons on Friday August 07, 2009 @11:43PM (#748945)
I think pj's suggestion is a means of reducing the risk to the employer. The way they reduce their hiring risk is to make sure you can do the job before hiring.
Re:Ask YC: Does interviewing developers leave you depressed? by kleevr on Friday August 07, 2009 @01:35PM (#748086)
> This reduces the risk for the employer while also giving the employee a chance to examine the company and be paid if the work is satisfactory.

How about a one week stipend. You're view point is too company-centric, I MUCH prefer to work for people-centered companies. Either way you need something a little more symmetric if you don't want to become standard laughing stock among developers. (Or maybe you and your-co are so badass you can't do wrong and developers intrinsically trust you so it doesn't matter.)

Re:Ask YC: Does interviewing developers leave you depressed? by seasoup on Friday August 07, 2009 @12:43PM (#747916)
What are you going to do in one week at a place? It could easily take that long and much longer to ramp up and even understand a part of the existing code base.
Re:Ask YC: Does interviewing developers leave you depressed? by pj on Friday August 07, 2009 @02:14PM (#748189)
I've gone into a company with software systems that were a complete rat's nest, learned the enviroment, accessed files and utilities needed to make changes, and implemented a significant change in 2 days. A lasting and flexible change that will enable the company to operate more cheaply and be more agile in the future.

Many information systems can be implemented in a week. You could set up email, an e-commerce site, a CRM, SCM, or even substantial portions, if not an entire ERP system depending on the size of the company.

A week is a long time if you know what you are doing.

Re:Ask YC: Does interviewing developers leave you depressed? by seasoup on Friday August 07, 2009 @04:46PM (#748510)
Ah, the area where we disagree is on the size of the company in question. I was thinking medium to large, while it looks like you are thinking more start-up. I agree that a week is much more viable to assess someone in a startup. In a large corporation, they'll be lucky to have a computer by then!
Re:Ask YC: Does interviewing developers leave you depressed? by kleevr on Friday August 07, 2009 @01:54PM (#748140)
Agreed. I don't respect a company that won't give a person two weeks to get the feet wet... i.e. set up dev station, learn the network topology, and bone up on the development stack.

By not letting someone acclimate to your tech environment, your potentially shoving them off on the wrong foot (not to mention stressing them the fuck out,,,which WILL kill their productivity). A mistake that could cost you months of 50% productivity because you didn't (as a company) empower your developers to do their best work.

When I see managers pulling some "whip them harder" management styles, I can't help but be left with the want to remind them about the french revolution. Pointy-haired bosses will soon figure these things when "their" work force becomes a bit too empowered.

Re:Ask YC: Does interviewing developers leave you depressed? by shiranaihito on Friday August 07, 2009 @01:46PM (#748124)
The question is, "How do we determine if the candidate's definition of work matches the employer's definition of work?"

Well, the candidate would be giving away a week of his time, which can be a bit problematic. How would you arrange this if the candiate was already employed?

He'd take a week of unpaid vacation from his current workplace, and give it away on a chance he might want to switch jobs and be accepted? Besides, 1/4 of your monthly salary is definitely a noticeable loss.

What if this was a common practise? "Oh well, this didn't work out. I'll take another week of unpaid vacation to try out for that other company then"..

A lot of people think of work as "sitting in a cube."

Working for some place means exchanging your time for money. Whether that time is spent coding with a burning passion, moving a company in a desired direction, or looking at lolcats is another matter.

Re:Ask YC: Does interviewing developers leave you depressed? by redorb on Friday August 07, 2009 @12:15PM (#747838)
I think show up and work for a week - with your old pay + 20%, then we'll talk about further negotiations - (perhaps another 10% or so) ... or we can both walk away.
Re:Ask YC: Does interviewing developers leave you depressed? by stanleydrew on Friday August 07, 2009 @12:17PM (#747845)
I know a bunch of smaller startups that do the "come in for a week and we'll decide" out here in the bay area. Peanut Labs, e.g.
Re:Ask YC: Does interviewing developers leave you depressed? by maweaver on Friday August 07, 2009 @12:56PM (#747954)
I've also seen a lot of "contract for hire" jobs at larger companies that are short (3-6 month) contracts, with an understanding that they are evaluating whether to hire you full-time at the end of the contract. If not, you still got some contract work and can move on.
Re:Ask YC: Does interviewing developers leave you depressed? by zeckalpha on Friday August 07, 2009 @11:32AM (#747734)
That's basically how open source works.
Re:Ask YC: Does interviewing developers leave you depressed? by Pistos2 on Friday August 07, 2009 @12:42PM (#747912)
I thought it was very common practice to have a [paid] probation period, where the company is free to keep someone or let them go. Usually the period is less than 6 months. That seems a sensible approach to making sure your hiring decision was good or not.
Re:Ask YC: Does interviewing developers leave you depressed? by philwelch on Friday August 07, 2009 @02:08PM (#748178)
Under US law (in most states), the company is free to let someone go at any time barring a specific contract to the contrary. I guess if you tell someone the first n months are a probationary period, they'll have their feelings less hurt if they're fired during that period.
Re:Ask YC: Does interviewing developers leave you depressed? by tocomment on Friday August 07, 2009 @12:05PM (#747809)
That's a really good idea. If wish we had that too.
Re:Ask YC: Does interviewing developers leave you depressed? by allenbrunson on Friday August 07, 2009 @11:18AM (#747700)
oh man, this is my downfall as well. hearing stories about the way google conducts interviews convinces me that i'll never get in there, or anywhere like it.

i'm perfectly willing to write code as part of a job interview. just not on a whiteboard or over the phone.

Re:Ask YC: Does interviewing developers leave you depressed? by _pius on Friday August 07, 2009 @11:55AM (#747782)
i'm perfectly willing to write code as part of a job interview. just not on a whiteboard or over the phone.

why not on a whiteboard?

Re:Ask YC: Does interviewing developers leave you depressed? by tocomment on Friday August 07, 2009 @12:08PM (#747819)
Like I mentioned, I just get flustered when people are watching me, or want me to speak my though process aloud.

Those skills, (being able to code complex problems when people are watching) have never been a requirement of any job I've seen so I've come out of many interviews feeling that they got an inaccurate picture of my skills.

Re:Ask YC: Does interviewing developers leave you depressed? by lutorm on Friday August 07, 2009 @12:30PM (#747887)
It's a skill that can be practiced, though. And it might come in handy in general discussions, not just in job interviews.
Re:Ask YC: Does interviewing developers leave you depressed? by mmc on Friday August 07, 2009 @12:57PM (#747956)
With some preparation, you can transform the problem from one that may not be part of your job (solving completely new problems in front of an audience) to one that certainly will - explaining your solution clearly to an audience.

If you try hard enough, you can be familiar with likely interview questions and then the problem is how best to present your solution, which is an important skill, and one worth practicing.

Re:Ask YC: Does interviewing developers leave you depressed? by kscaldef on Friday August 07, 2009 @02:02PM (#748160)
Really? You never get together in a room with other devs to talk through & pseudocode a solution to a tough problem?
Re:Ask YC: Does interviewing developers leave you depressed? by tocomment on Friday August 07, 2009 @02:22PM (#748210)
Yeah, I guess it's different with people I know. And to already be familiar with the problem helps too.

But to solve something say from project Euler on a whiteboard in front of three strangers and talk about my thought process at the same time, that's hard.

Re:Ask YC: Does interviewing developers leave you depressed? by jasonkester on Friday August 07, 2009 @01:38PM (#748098)
No, that sounds about right. 70% of the people you interview will not be able to code their way out of a sack. It actually sounds like he must have done some form of initial screen just to get the success rate up to 30%.
Re:Ask YC: Does interviewing developers leave you depressed? by agotterer on Friday August 07, 2009 @02:42PM (#748271)
We are currently going through the same daunting process trying to hire a PHP developer at CollegeHumor. I would say 70% of the applicants we interview cant answer basic computer science questions. We don't give a written technical test. We don't expect a developer to be able to code on paper. In a real environment they have access to tools, compilers, docs, etc. It's an unfair and unnecessarily stressful test.

Good luck with your search.

Shameless plug: If your interested in a development position at CollegeHumor in New York City... Email [email protected].

Re:Ask YC: Does interviewing developers leave you depressed? by adam_feldman on Friday August 07, 2009 @02:02PM (#748163)
Companies could always do the interview on a tool such as etherpad.com so they could watch the interviewee write.
Re:Ask YC: Does interviewing developers leave you depressed? by blankity_blank on Friday August 07, 2009 @12:51PM (#747942)
because they asked me to "say" a function for finding the longest common subsequence of a set of strings.

That's rough, asking for a solution to an NP-hard problem over the phone? http://en.wikipedia.org/wiki/Longest_common_subsequence_prob...

Or maybe they were just expecting you to say "for each combination of subsequences of each string, check if they are equal ..."

Re:Ask YC: Does interviewing developers leave you depressed? by mquander on Friday August 07, 2009 @12:58PM (#747960)
We may be mishearing their intended formulation, which could have been asking for the longest common substring (described here: difference is that subsequences don't have to be entirely contiguous, just in the same order.)

http://en.wikipedia.org/wiki/Longest_common_substring_proble...

That's an interesting problem with some simple solutions worth understanding. I don't think it would be unrealistic to expect a high-quality programmer to be previously familiar with it, or, if not previously familiar, to be able to make progress toward the DP solution with some thought.

Re:Ask YC: Does interviewing developers leave you depressed? by plinkplonk on Friday August 07, 2009 @01:00PM (#747967)
"We may be mishearing their intended formulation, which could have been asking for the longest common substring "

Good Point. And asking a clarifying question would be a very strong positive in a candidate.

Re:Ask YC: Does interviewing developers leave you depressed? by tocomment on Friday August 07, 2009 @02:20PM (#748204)
No, they wanted a working function. I used Python :-(
Re:Ask YC: Does interviewing developers leave you depressed? by philwelch on Friday August 07, 2009 @01:59PM (#748153)
I got asked to write a fibonacci function in an interview once, but they were kind enough to say "go sit at your text editor and write it and then read it to us". I was still flustered a little (since I wasn't sure whether to just talk through it or actually say "int fibs open-parent int n close-paren open-brace...") but apparently I passed the phone screen. I did remark that the naive recursive approach was a terrible algorithm, which may have helped.

Of course, I failed their day-long battery of on-site interviews later. But I did get interviewed by the entire development team, plus the CEO. That was kind of fun.