10 ms·
For me, the best part is interviewing for new jobs. You have not lived till you are asked to reverse sort a binary tree, whilst skipping on one leg, having to s
by askyourmother 10y ago
For me, the best part is interviewing for new jobs. You have not lived till you are asked to reverse sort a binary tree, whilst skipping on one leg, having to show you are passionate about the job!
The disappointment was that the actual job did not entail data structures, Algorithms or even skipping! Just CRUD web apps.
- JustSomeNobody 10y agoWait, what? You're experience doesn't matter? Your degree doesn't matter? You have to demonstrate you have the superior fizzbuzz implementation!? Tell me it's not TRUE!
- derefr 10y agoThis is the worst thing about this sort of "IQ dick-waving contest" culture, to me. I'd be fine with doing ridiculous CS Theory stuff in interviews, if the job was about doing that. I love that stuff, when my mind is geared into the right mode, and a job that required a lot of it would give me the ability to leave my mind geared into that mode. Instead, my mind has downshifted into the CRUD-dev gear from years of disuse, and you're asking me to shift it into high gear for the interview... only to shift back down for the work itself. I get that every small company wants "the best and the brightest" in order to have more value on the table under acquihiring conditions, but there's really no reason that the person programming Facebook's Android frontend view-controllers needs to know how to answer doctorate-level category-theory questions.
- deleted 10y ago[deleted]
- apercu 10y agoI think it's also counter to good work harmony. Whenever I have worked with or hired the genius/best and brightest, a high proportion of them have difficulty playing nice with others or staying focused on routine work. You need a couple really crazy smart knowledgable people. And then fill out rest of the team according to their roles and fit.
- pc86 10y agoEDIT: It looks like I replied to the wrong comment and quoted the wrong comment on top of that. No idea what happened.
- apercu 10y agoAt some companies, you're right... I am seeing some stuff right now that blows my mind, complete incompetence getting promoted to executive levels. Unbelievable.
- kevindeasis 10y agoReverse sort a binary tree? Is that like doing a reverse level order traversal then sorting it with like let's say a merge sort?
- seanp2k2 10y agoYou just switch to big endian and it'll blow instead of suck
- crdoconnor 10y agoCRUD web apps actually need decent knowledge of database theory but nobody asks about normalization in interviews. The algorithms thing is pure cargo cult behavior (Google asks about them in interviews).
- ak39 10y agoAgreed. Data before algos. Isn't that what Linus said too? Over my looong career doing CRUD applications (& proudly loving it), I've seen too many over-engineered programs and "business logic" introduce just to compensate for poor data models.
- tajen 10y agoI've interviewed interns; Obviously I didn't design an IQ test but a CRUD app, very similar to the real work, so they could have a taste about the contents of the internship. Most of the test was just navigating around template files, Java and JS files. It's surprising that navigating around wasn't even necessary as some applicants couldn't properly change an if/elseif/else instruction, and the best applicant just seemed to luck past all possible bugs he could have created. Turns out it wasn't luck, he was just good.
- mahyarm 10y agoIn many companies the algo part is like 1/4th of the entire interview. The rest like code design, working with product simulations and coding challenges are pretty relevant, even in CRUD land Its just the algo stuff you usually have to review before hand vs all the others
- lostcolony 10y ago'Its just the algo stuff you usually have to review before hand vs all the others' There's the problem. If it's something you have to review, it's not something you use that often. Unless the job is going to have you using it often, why is everyone's time being squandered on it?
- emodendroket 10y agoI guess the problem is you need it infrequently but when you do need it it is really helpful to know.
- collyw 10y agoAnd easy enough to look up.
- emodendroket 10y agoBut what are you looking up? You have to know what class of problem you have to be able to look it up.
- lostcolony 10y agoAnd if the interviewer will be satisfied with "Oh, this looks like an X kind of problem. I'd just google that and go from there", fair enough.
- emodendroket 10y ago
- mej10 10y agoGet a different job? There are plenty of interesting ones that don't involve writing CRUD apps, and even ones that will quickly exhaust (or at least, put to the test) your knowledge of data structures and algorithms.
- bitwize 10y agoBut the fact is that most of those are off limits unless you know the AWS APIs, Chef or Puppet, and jQuery like the back of your hand. And by "know" I mean "have demonstrable paid work experience in".
- dkopi 10y agoYeah, but If I had to reverse a linked list without recursion to be hired, I'll be damned if I'm going to allow someone else to be hired without doing that.
- gonzo41 10y agoput it in a stack then take it back out, first in last out.
- dkopi 10y agoFollow up is usually: now do that with O(1) memory.
- jstelly 10y agoThis doesn't seem like a very valuable interview question anymore because it's well known and you can probably google the simple answer, but if not this is the basic idea (walk the list once pointing each next at the previous node and return the new head when you reach the end): List *Reverse( List *pList ) { List *pPrevious = nullptr; List *pCurrent = pList; while ( pCurrent ) { List *pNext = pCurrent->GetNext(); pCurrent->SetNext( pPrevious ); pPrevious = pCurrent; pCurrent = pNext; } return pPrevious; }
- khedoros 10y agoI've never seen an interview question that I couldn't Google an answer for, after the fact. That doesn't seem like a necessary criterion to decide if it's a valuable question or not. However, it's a problem if the question's so common that even unqualified candidates would be able to answer it. We ask these questions for a few reasons. You hope that the candidate hasn't seen it before, because you want to see their problem-solving process. You also want to see which questions they ask, which assumptions they make, etc. How well do they explain their thought process? Do they understand the algorithm, or did they rote-learn it? Will they need to jump through algorithmic hoops writing a CRUD app? Probably not...but they'll need to solve problems creatively. It might be better to walk through an actual investigation+bugfix in a piece of software, but that takes more time to do (interviewer+candidate) and more effort (interviewer) to set up, so it's not surprising that most interviewers would take the easier way out.
- naivepiano 10y agoOMG I remember interviewing for a company asking all the right questions and talking about nice tech stacks and whatnot. People were nice too. Then I got an offer and I accepted it. First day in the job I figure that their main tech/language was TCL (of course they never mentioned it in the interviews). Stayed 2 weeks and went off running. The possibility of being stuck with some backwater tech killing off your future prospects is yet another of the freaking traps in this job.
- dkopi 10y ago"First day in the job I figure that their main tech/language was TCL (of course they never mentioned it in the interviews)." And you've never asked?
- naivepiano 10y agoOf course I did. They lied with "java".
- deleted 10y ago[deleted]
- pc86 10y agoDon't you think it's much more likely that their stack is largely Java but you were working on a largely TCL piece of it, than it is that they decided to lie and trick you into taking a job you wouldn't otherwise want?
- naivepiano 10y agoNo - I don't think that because I stayed there long enough to make sure that the lion's share was TCL. What they said they meant with "java" was that they were going to rewrite the thing in java (this -4 years later- is yet to happen afaik). Even if it were that I was to dive in their TCL hell still I was tricked big time to agree to that. I'm afraid though that this was not that uncommon as there are numerous backwater positions (aka "legacy") that are in desperate need for maintainers. Note: that's not to be racist against TCL but things being what they are in the trade - spending 3 miserable years with TCL expertise to show in my CV would be suicidal.
- jazzyk 10y agoHa, ha. I would hire you in an instant. Wit/sense of humor is an indicator of intelligence. Which means even if you are not entirely familiar with the whole stack of tech we use, you will pick up things fast. Sense of humor also helps immensely in crunch times...
- cloudjacker 10y agohaha are you being sarcastic?