News for hackers. Stuff that matters.
Re:Lessons from a Silicon Valley job search by petenixey on Wednesday March 19, 2014 @10:26AM (#7428785)
(sorry for sidetracking the excellent piece but...)

When I examine the ~13,000 hours I've spent programming I find it hilarious that interviews should centre around algorithmic problems. I've been guilty of it myself and failing FizzBuzz is definitely a true negative but it's so little of a true positive it's not even funny.

What I would really love to know about you as a candidate is:

- do you know how to actually name functions and variables well (unbelievably important)

- do you know your chosen languages and frameworks well enough to avoid cack-handedly reinventing them on paid time

- do you understand how to code an application that someone else (possibly just you) will quickly understand on coming to it cold in 18 months time

- do you understand the trade-offs between features and maintenance, the technical debt that features, designs and toys incur and when to invest in them and when to avoid them

- are you diligent and careful and do you check and re-check your code or just chuck it in the mix for other people to fix

- do you actually do real work for at least four hours each day

- do you take the time to write up the things you've done and share decisions and architecture with the rest of the team

- does your addition to the team on average make your team mates become better or worse coders

- do you understand the exquisite balance between too much testing and too little

In 13,000 hours I have had to wrestle with the consequences of O(n) complexity or binary tree search algorithms approximately NO TIMES.

I did not mean to sidetrack Rob's excellent, excellent piece on finding a job in Silicon Valley however I did want to take the opportunity to state the things that I have empirically found as a professional developer to actually matter.

Re:Lessons from a Silicon Valley job search by onion2k on Wednesday March 19, 2014 @11:50AM (#7429472)
Most software isn't hard to invent; all software is hard to maintain. For the overwhelming majority of software development, being organised is more important than being clever.
Re:Lessons from a Silicon Valley job search by ramayac on Wednesday March 19, 2014 @01:21PM (#7430244)
"Most software isn't hard to invent; all software is hard to maintain." -- Now that's a "money quote".
Re:Lessons from a Silicon Valley job search by rogeroga on Wednesday March 19, 2014 @02:48PM (#7430824)
I say that if you can organize well a messy closet or kitchen you have a basic skill to be a good ok programmer.

Not necessarily means that all good programmers are superb closet organizers, but they should be able to face clutter and leave things much better than how they found them.

Re:Lessons from a Silicon Valley job search by lmm on Thursday March 20, 2014 @07:49AM (#7434944)
I don't think those are the same skills at all. Organizing a program is about merging the things that are the same and separating the things that are different. Organizing a closet is about putting things in categories, but 20 identical shoes need just as much space as 20 different shoes.
Re:Lessons from a Silicon Valley job search by r00fus on Wednesday March 19, 2014 @03:23PM (#7431082)
A great observation - in fact, that could apply to more than just software.
Re:Lessons from a Silicon Valley job search by pkteison on Wednesday March 19, 2014 @03:57PM (#7431380)
What I want to find out when conducting the interview is, are you really the awesome person your resume says you are? Or did you sit next to that awesome person on a team at your last job and just goof off all day and now put everything that guy did on your resume?

I'd love to have any means of better answering that question than going with "did you pay attention in class/last few jobs?" sorts of questions like "Can you work with this linked list on a white board" simple programming problems, but right now I don't know a better way. So I don't consider programming puzzles meaningless on the assumption that the guy who slacked off won't do well with them while the guy who paid attention and loves to program will know and demonstrate a thing or two.

I know with some potential hires I can review a github repository, but that has similar problems. I've handed an interviewee code from his own github repo where he had fixed a defect and asked him to point out the defect he fixed on the page, and he couldn't find it. Does he just have a bad memory, or is he lying about that being his code? How can I tell?

Re:Lessons from a Silicon Valley job search by chetanahuja on Wednesday March 19, 2014 @08:07PM (#7432841)
I'll addressing two things from your post 1) is there a better way and 2) show me the defect that you fixed.

1) There definitely is a better way. It involves engaging with your potential long-term officemate for longer than a 45 minute face-to-face session. Have them write actual, working code (or whatever... depending on their intended role) -- maybe even pay them for the time they spend on this process with you, so they don't feel like you wasted their time if you decide not to hire them. Basically, approach this function with the same level seriousness and goodwill that you'd bring to any business dealing with people outside your company.

What is that you say? You don't have time for that style of hiring process? Well you can either have a better process or a fast/simple process for judging people for long term compatibility. People generally don't get into long term relationships with other people after a 45 minute (mostly one-way) quiz.

2) Do you really expect a working professional to remember the details of each bug that they fixed in their career? Won't it have been better to simply concoct another piece of code with the bug they fixed and see if they can spot it with the familiarity of someone who's seen something like it before.

Re:Lessons from a Silicon Valley job search by Sukotto on Wednesday March 19, 2014 @08:55PM (#7433055)
One way to approach this is to say something like: "I have a selection of (simplified) problems we've faced recently. They're representative of the sorts of issues you would be taking care of if you join our team. Let me walk you through them one at a time and we can discuss. We'll start just by verbally going over them, then either move to a whiteboard or to a workstation to dig into them a little deeper.

The goal here is to see how well we can communicate with each other as well as your ability to actually do the sort of work we need done."

Imho, there are only three things you really need to know about the candidate:

1) Will this person fit into the current team with the minimum of fuss?

2) Can this person do the job professionally and in a timely way?

3) Is hiring this person a financial risk we're willing to take?

Re:Lessons from a Silicon Valley job search by sergiotapia on Wednesday March 19, 2014 @10:40AM (#7428885)
If you work at Google or Facebook or any other of the tech giants, you need to know your algorithm-type questions.

For the other 98% of companies, there's just no need. I've also never ever had to do strange things with binary trees.

Re:Lessons from a Silicon Valley job search by spiralpolitik on Wednesday March 19, 2014 @03:14PM (#7430987)
You need people who know how to find the answer to such questions. I would much rather hire a Java developer who knows how to implement equals() and hashCode() correctly, with a unit test to validate it, and knows that if they have any questions on say searching and sorting that they should reach for their copy of Knuth v3 first before writing a single line of code. That to me is a much more valuable employee than one who can spout off how a Linked List works.

90% of programming is problem solving. Knowing how to solve a problem is much more useful than being able to spout out the right answer.

(To echo the first poster. Number of times in 20 years outside of a job interview I've had to implement a Linked List: 0)

IMHO Google, Facebook et al are largely the cause of the current recruiting mess because companies who don't understand what makes a good employee for their company have been cargo-culting Google, Facebook et al in the hope that will "make it rain" for them.

Re:Lessons from a Silicon Valley job search by CodeMage on Wednesday March 19, 2014 @05:58PM (#7432159)
> You need people who know how to find the answer to such questions.

You can't look for an answer if you don't know what question to ask.

This has to do with that whole "conscious competence learning matrix" stuff, more entertainingly described by Steve Schwartz as "shit you know, shit you know you don't know and shit you don't know you don't know" [1].

The purpose of interview questions about algorithms and data structures is to see whether the candidate has the basic understanding of how the most fundamental data structures work and when to use them; whether they understand the concept of complexity and why it matters.

If you think these things don't matter, you're taking them too literally. Knowing when to use a linked list, when to use a binary search tree and when to use a hash map might be the difference between your software being able to scale or not.

[1]: http://jangosteve.com/post/380926251/no-one-knows-what-theyr...

Re:Lessons from a Silicon Valley job search by donw on Wednesday March 19, 2014 @11:21PM (#7433614)
I disagree.

Asking algorithm trivia questions will tell you nothing about whether or not the candidate can apply that knowledge in the real world.

A large part of what I do involves coming into teams that are struggling with delivery, and helping them get back onto the path of productivity.

More than once, I have had developers that could (and have) leave and easily pass a Google interview. They knew more about computer science than I probably ever will.

And in many of these cases, the code they wrote was actively harmful. Unreadable, tangled messes, that nobody else on the team could unwind.

Knowing how and when to use monads, or bloom filters, or any number of other fun tools separates the supermen from the mere humans.

But before you need to care about that, there are more fundamental concepts that matter. Like being able to write readable code that conveys intent, knowing how to write tests that are flexible yet specific, and so on.

Re:Lessons from a Silicon Valley job search by CodeMage on Thursday March 20, 2014 @12:37PM (#7436680)
Who said anything about trivia? Asking trivia is pointless and any company dumb and/or lazy enough to base their interviews on trivia deserves the bad hires.

While we're at it, who said anything about monads and bloom filters? The former aren't really data structures or algorithms, the latter would hardly qualify as "the most fundamental data structures".

Also, I don't remember saying anything about the irrelevance of writing readable code and flexible-yet-specific tests.

In short, you're certainly disagreeing, but apparently not with me.

Re:Lessons from a Silicon Valley job search by georgemcbay on Wednesday March 19, 2014 @03:50PM (#7431320)
As someone else who has also been in the industry for quite a while, it used to be fairly common for me to implement linked lists back when I was programming primarily in C. But lately, yeah, it has been mostly abstracted away, even in languages where doing pointer operations is useful or allowed.

As far as companies attempting to emulate Google or Facebook when it comes to interviewing, this sort of thing is even older than either of those companies -- in the mid-90s it was common to attempt your own spin on the "Microsoft interview".

I totally agree with the basic point, though... for all of the supposed rational thinking that goes on in tech, hiring people is mostly cargo cult and voodoo magic.

Re:Lessons from a Silicon Valley job search by dinkumthinkum on Wednesday March 19, 2014 @04:31PM (#7431646)
I don't think interviewing candidates based on basic knowledge of CS is cargo-culting Google and Facebook. I think this predates those two companies. Also, someone that implements hashCode() correctly and can't spout off how a linked list works, is a problem for me. I guess it is subjective.
Re:Lessons from a Silicon Valley job search by legojoey17 on Wednesday March 19, 2014 @03:59PM (#7431396)
Your last paragraph really resonated with me. I personally could not emphasis my feelings and opinion towards "companies who don't understands what makes a good employee for their company" by any means.

I'm currently a CS student and I do find many of the startups locally do involve loads of problem solving on the job, which is beneficial from general algorithm knowledge. Although I believe it's more so the ability to understand the concepts as opposed to spouting knowledge for any specific abstract data type or algorithm.

But by any means all companies are not similar, and outside of the purpose of prodding for problem solving aptness it is definitely not the best topic to discuss in an interview to find the /right/ employee for many of the companies of which do ask it.

Re:Lessons from a Silicon Valley job search by mpeg on Wednesday March 19, 2014 @10:45AM (#7428909)
Why? Do Google or Facebook engineers live in a magical world in which they need to know off the top of their heads the big-O complexity of every possible sort function ever mentioned in an academic paper?

I see this argument used time and time again, but it makes no sense to me. Surely they can just search for it when they need it too :)

Re:Lessons from a Silicon Valley job search by vijucat on Wednesday March 19, 2014 @11:41AM (#7429395)
This is needed more for the people inside than outside. I used to be at a famous hedge fund, and then at banks like Goldman Sachs where this attitude was common : "We hire selectively; only 1 in 750 applications is given an offer". Now how does that make you feel to be an employee? It's an amazing feeling, isn't it? To know you're special, that you're a diamond in the dust. It makes it easier for the employer to then demand you to create great things, eh? You're going to pressurize yourself to show them you're worth it.

But in reality, what happened, at least in my experience, is that the top talent almost always left because a) they never really got to use that Longest Common Subsequence algorithm that they quizzed on, so the actual daily work-experience was sappy compared to the hype or b) it was just one more conquest anyway; off to better / greater things that challenged their abilities

The real gems, in my not-so-objective perspective, were the in-betweeners : people who may not be brilliant, but those who worked hard enough to pass the interview and were really thankful to have a great employer. They stuck around and worked sincerely and were an asset to the firm in every way possible.

IMHO, a firm needs 90% ordinary folks, and only a handful of brilliant crazy geniuses.

Re:Lessons from a Silicon Valley job search by JabavuAdams on Thursday March 20, 2014 @12:08AM (#7433805)
Re:Lessons from a Silicon Valley job search by vinkelhake on Wednesday March 19, 2014 @11:10AM (#7429108)
It's not about knowing the complexity of every possible sort function. It's about having a good base to stand on, a nicely sized toolbox.

If you're working on a solution to an actual problem, it's a pretty damn good to have an idea about the complexity of it. You don't need to be an expert, but developing some kind of intuition for it is very helpful.

If your attitude towards these things is "I'll just Google it" then you're not going to be quite as useful when it comes to discussions. Your toolbox needs to be bigger than that.

Re:Lessons from a Silicon Valley job search by mattmanser on Wednesday March 19, 2014 @03:51PM (#7431326)
Again, what's the point of having a tool you never use?

I have had to implement a sort once in 10 years of professional programming, it was in IE6's painfully slow js to fix a slow table sort. More than most. I didn't do a CS degree, the people around me with CS degrees didn't know the answer.

I googled it.

After the 15 minutes it took to find and implement it I mentioned it to one of the CS people, he promptly reeled off the definition to me, but couldn't see how it solved the problem.

Give me someone who never cuts and pastes over someone who know algos any day.

Re:Lessons from a Silicon Valley job search by ahomescu1 on Wednesday March 19, 2014 @05:18PM (#7431943)
It's not about "sorting" or any particular algorithm, it's about whether you're actually considering the costs and tradeoffs of the code you're writing (which is actually a big part of software engineering), and are equipped to handle those. Now, one cost is execution time, another is memory usage, another is development time, another is maintenance effort and so on. These costs are spread across different domains, but it's important that a programmer considers them.
Re:Lessons from a Silicon Valley job search by mattmanser on Wednesday March 19, 2014 @07:40PM (#7432686)
It's really not a big part (apart from the rare times when it is).

Firstly you're almost always wrong about what you think will be slow. Add to that it's rare you actually know how a programm will really be used.

Secondly most programs never get stressed so it was a complete waste of time.

Third, you just made the program complex for no actual good reason, just inexperience and flawed logic.

So all that knowledge, those tools, is useless and we know it is. You could fill volumes about the cock ups and bad code caused by premature optimisations.

A for each. That's what you'll use 80% of the time, a for 20% and your algos 0%, for all intents and purposes.

Re:Lessons from a Silicon Valley job search by toast0 on Thursday March 20, 2014 @02:43AM (#7434228)
> Firstly you're almost always wrong about what you think will be slow. Add to that it's rare you actually know how a programm will really be used.

If you don't have a good idea of what is likely to be slow, we have a problem. It's usually I/O, especially synchronous network I/O.

During initial development, maybe you don't know how a program will be used, but maintenance is usually a bigger phase than initial development, so you should have some idea of how things are used.

> Secondly most programs never get stressed so it was a complete waste of time.

What are you working on? Everything I've worked on that has users could go faster. It doesn't take that much complexity to get something that takes 100 ms; and making that take 50 ms instead is an easily perceptible difference.

> So all that knowledge, those tools, is useless and we know it is. You could fill volumes about the cock ups and bad code caused by premature optimisations.

You could fill volumes about the cock ups and bad code caused by completely garbage performance because people didn't stop to think about how to do things right. Simple things like reducing the number of round trips to the database, or avoiding calculations until you know you need them could be called premature optimizations or just doing the job right. Having knowledge of algorithms (and knowing what algorithms are likely to underly the abstraction layers you're using) helps you avoid writing code that will blow up.

Re:Lessons from a Silicon Valley job search by mattmanser on Thursday March 20, 2014 @05:42AM (#7434582)
Reducing the round trips to the DB or doing calculations when you need them need no knowledge AT ALL of algos.

Saying it's "I/O" is so abstract and ultimately useless. A simple SQL query could hold a dark secret of a missing index on a table with a billion rows. Yes, that's technically I/O, but for today's programming that's so obtusely abstract it's pointless calling it that. It's a couple of lines of code that all the algo knowledge in the world won't have stopped the problem happening.

It's simply common sense. This is what we're trying to tell you. This is what we're trying to explain to you. Performance problems are almost always unintended consequences rather than "I'll suck it and see". Knowing how to implement the sort yourself won't save you, you have to spot the problem first, which is the hard part.

Basic multiplication is not algos. Knowing that a 100 loops of a thousand loops of a 1ms method is bad doesn't require magical knowledge. Algorithms was always a smoke and mirror trick, the ones you need are usually already in your language written much better than you could and the rest simply hides the truth that performance is mainly down to unexpected I/O bottlenecks usually buried under many layers of abstraction (SQL) or the occasional loop within a loop hidden in a long call stack.

Re:Lessons from a Silicon Valley job search by fayyazkl on Wednesday March 19, 2014 @11:39PM (#7433685)
Depending upon what sort of industry and scale you write code for, very often, it is a HUGE part.

I accept the point that over optimizing is the root of all evil and the rest of the philosophy along those lines. But knowing algorithms and data structures inside out, because where and when you have to choose what - i doubt one can be called a programmer without all that.

And i would say again, i am yet to find some body renowned, who has made their mark as a programmer, and doesn't regard all of this stuff high enough.

Having said all that, if you work in a high level language and develop client facing / application layer desktop/web related stuff - and not involving too much scaling, you won't need these things most of the times. But if not, you can't live with out these.

Lastly, since college and probably since learning to program, the best of the breed usually were the guys who went on to acm and top coder kinda stuff. It is true that building products is not synonymous, but it definitely plays an undeniable part albeit i must agree that it is slightly over valued, nothing else.

Re:Lessons from a Silicon Valley job search by mattmanser on Thursday March 20, 2014 @05:32AM (#7434555)
High level language? I haven't heard that kind of condescension in years. Whatever you're working on isn't as hard as you think it is. Most experienced programmers could probably do it as well as you in a couple of months.

And who is renowned in this industry? Game programmers. Not Sass, enterprise or consumer web programmers, who make up the vast majority of working programmers. No, one of the tiny subsets of programmers who do need algos.

You're stuck in your own bubble thinking it's bigger than it is (and seemingly thinking it's "proper" programming). So you're wrong because your premise is flawed. 95% of programmers do "high level language and develop client facing / application layer desktop/web related stuff". Simply open a job website and search for "developer". Add them up by SASS/Enterprise/Consumer Web and then everything else. The first category will be much bigger, 20-30 times bigger.

Re:Lessons from a Silicon Valley job search by fayyazkl on Thursday March 20, 2014 @01:30PM (#7437137)
I never tried stating it was hard, or making it look like it is main stream. I just said that depending upon the domain you work in, Algorithms and data structures might be more important and you might encounter them more often then in web or desktop, than an average programmer does.

So the whole line of reasoning is irrational to me. Never tried saying systems programming is more main stream then web or desktop or enterprise.

Talking about renowned, Yes people who have written kernels, operating systems, network stacks / protocols - there is huge list of renowned ones. Do you want me to spell the names out starting with Torvalds or Stallman?

Re:Lessons from a Silicon Valley job search by cunac on Thursday March 20, 2014 @12:51PM (#7436797)
it seems to me that people with 10+ years of experience have more empirical evidence what is actually needed/useful. Your comment and other similar ones sound to me as textbook material which is abstract and correct in principle but not exactly how it is when you spend some time in industry.
Re:Lessons from a Silicon Valley job search by ahomescu1 on Thursday March 20, 2014 @02:24PM (#7437547)
I have my own empirical evidence as an user: a lot of software I use is slow or uses too much memory, or has memory leaks. As a programmer, I keep wondering if those could have been averted if the programmers working on that code would have used better/more efficient algorithms, instead of just going with the simplest solution.
Re:Lessons from a Silicon Valley job search by mattmanser on Thursday March 20, 2014 @07:38PM (#7439674)
No. It's not. It simply inexperienced programmers. I bet they even have CS or EE degrees.

One of the biggest culprits of truely awful programs are graphics card makers. I bet they all know algos, the problem is that they think they know how to program when they're little more than amateurs or hobbyists.

Re:Lessons from a Silicon Valley job search by tegeek on Wednesday March 19, 2014 @11:23AM (#7429233)
I can do time complexity etc. I know about compilers, trees, graphs & other shit data structures and I can read academic papers on any new shit with a comfortable head. I can learn any new imperative, oop or functional language in a week.

But I still can't find a job in Google.

Re:Lessons from a Silicon Valley job search by meritt on Wednesday March 19, 2014 @11:58AM (#7429545)
Because small to medium sized companies are looking for people to help grow their business and revenue.

Large companies tend to already have very stable revenue and now need people to make their systems more efficient in order to decrease expense.

Re:Lessons from a Silicon Valley job search by rhizome on Wednesday March 19, 2014 @05:22PM (#7431976)
As evidenced by countless anecdotes and accounts by people who used to work at these companies, they don't. It's not about needing that knowledge, it's about removing those people from the employee pool available to competitor companies and the entrepreneur class.
Re:Lessons from a Silicon Valley job search by mgkimsal on Wednesday March 19, 2014 @11:07AM (#7429085)
I suspect when they search for it they're going to find their own published writings/blogs ;)

I do think some people at FB/Google need to know this stuff cold, but even that isn't going to be 100% of their engineers.

Re:Lessons from a Silicon Valley job search by potatolicious on Wednesday March 19, 2014 @11:16AM (#7429165)
Agreed. I think there's a tinge of arrogance to the claim that Google/FB/what have you need The Best(tm) while everyone else does not.

The reality is that there are some jobs (a small minority) at these companies that require incredibly deep algorithmic knowledge - they really do do some complicated things.

But the majority of jobs at TwitGooFace are your run of the mill programming jobs, where the requirement and the reality don't call for anyone at that level, and hiring someone at that level is just going to make them bored. Indeed, the vast majority of people I know at these companies aren't algorithmic encyclopedia, they're just solidly competent engineers.

Having worked at a "AAA" tech giant and many more places across the country, I'm happy to report that for the most part there's nothing exceptional about Silicon Valley jobs and what they require. For the most part, barring a minority of highly specialized high-level positions, engineering ability trumps computer science knowledge.

Re:Lessons from a Silicon Valley job search by TylerE on Wednesday March 19, 2014 @01:14PM (#7430198)
The thing is, that 0.1% would probably be better off just looking for a Math PhD. I suspect it is much easier to teach a mathematician C (Or Python/Haskell/OCaml/Java) than a programmer real math.
Re:Lessons from a Silicon Valley job search by samatman on Wednesday March 19, 2014 @01:40PM (#7430389)
Math guy here, spent the last year writing high-performance ODE integrators that run on graphics cards. No formal background in CS at all. Hiring maths people to write performative algorithms is more common than not.
Re:Lessons from a Silicon Valley job search by smm2000 on Wednesday March 19, 2014 @02:42PM (#7430795)
The problem is that Math PhDs tend to be arrogant and think that programming is for monkeys and they are above that. Code that they produce tends to be sub-par and under-tested (because they are above writing unit-tests).

Source: worked with multiple Math PhDs. Have a few friends who are Math PhD working on some esoteric problems that I could not understand.

Re:Lessons from a Silicon Valley job search by cmbaus on Wednesday March 19, 2014 @02:59PM (#7430890)
I think you are drawing conclusions from a small sample size. I've had the exact opposite experience.
Re:Lessons from a Silicon Valley job search by taybin on Thursday March 20, 2014 @10:53AM (#7435860)
They can do the algorithms, but they don't engineer, imho.
Re:Lessons from a Silicon Valley job search by mgkimsal on Wednesday March 19, 2014 @01:01PM (#7430097)
"For the most part, barring a minority of highly specialized high-level positions, engineering ability trumps computer science knowledge."

+1

Re:Lessons from a Silicon Valley job search by RogerL on Wednesday March 19, 2014 @04:05PM (#7431443)
That is what gets me about these interview questions. I know a lot of very clever people. I am carefully differentiating 'clever' from 'smart', by the way. So many that are superficially fast and smart about solving whiteboard problems are terrible at all the things that actually seem to matter when it comes to creating value:

  * Keeping a project on budget and schedule
  * being able to create a budget
  * managing people and resources
  * Grinding out boring, but bug free code
  * Writing clean code
  * Being able to refactor
  * Design software that is maintainable
  * not tick off the people around you
SW engineering is a big, fuzzy, ill-defined optimization task in n-dimensional space. There are plenty of clever people that aren't very good at that sort of real-world iterative process. Sure, it is great to have a few people that can quote Knuth (if you don't know what algorithms are available, you'll often choose a substandard one), but by and large I want an engineer, not a scientist. A good one can learn red-black trees, or whatever, when it becomes necessary. The converse (a CS-y type person becoming productive in an engineering environment) seems less likely to occur, in my experience.
Re:Lessons from a Silicon Valley job search by mgkimsal on Wednesday March 19, 2014 @11:27PM (#7433637)
+1, and a bit more.

Yes... I ran a small group where we all got too inward focused being clever in our code and optimizations, all the while ignoring (for various reasons) that we had less income each month, and eventually folded.

I've since seen this firsthand at a couple other companies, on the inside and outside, where engineering types get way too focused on trying to hyperoptimize for a theoretically possible scenario X, while ignoring real world tickets that are costing them customers daily. They don't seem to realize that... when enough days pass, and enough customers leave, there is no more money to pay them.

Having lived through a couple failures (personal and professional), it's probably easier for me to spot these behaviors (again, because I used to do it myself). In my case, I wish I'd had someone early on beat that out of me - I simply wasn't aware of what was going on. As much as you can say "people have to learn for themselves", I don't believe that's the right attitude to take when the fate of a dept or company rides on what you're doing - too many other lives are involved.

This is in reaction to your 'budget' stuff above - I don't expect people to be Excel/Quickbooks/Peachtree gurus nor CPAs, but understand that you have to get stuff out, on time, and sometimes have to choose your battles and put out less than optimal code, then have a plan to address the known shortcomings.

I agree too on the CS adapting to engineering being more rare than engineering adapting to CS.

Re:Lessons from a Silicon Valley job search by ahomescu1 on Wednesday March 19, 2014 @05:21PM (#7431961)
> For the most part, barring a minority of highly specialized high-level positions, engineering ability trumps computer science knowledge.

Minimizing the CPU and memory usage of your application is engineering more than science; however, doing it requires a lot of CS knowledge.

Re:Lessons from a Silicon Valley job search by sergiotapia on Wednesday March 19, 2014 @10:49AM (#7428937)
They deal is data volumes so large and so interconnected, it can't hurt to know those sort of things. Surely you agree?
Re:Lessons from a Silicon Valley job search by typon on Wednesday March 19, 2014 @02:58PM (#7430885)
Unless you're being hired a PhD Senior Software Designer, there is exactly 0% chance (in 2014 anyway) that you're going to be working on improving Google's PageRank algorithm.
Re:Lessons from a Silicon Valley job search by iskander on Wednesday March 19, 2014 @11:28PM (#7433645)
I was a lowly software engineering intern at Google and spent most of my summer writing MapReduce jobs which would traverse (1) every document in a large index of the web or (2) every book Google has scanned. Even worse, I sometimes needed to compute correlations between pieces of text in the documents. So, not only was the input size huge, the work per document was non-trivial. The remarkable thing about this sort of gig is how utterly unremarkable it is in a large tech company. If there's anything to Big Data beyond hype it's the commoditization of previously incomprehensibly large computations...and everyone doing computation on that scale should at least know the basic language of reasoning about time/space/communication complexity. You don't necessarily need to know the official jargon (though it helps to concisely describe ideas), but you should at least be able to think about how much extra work your program does for each additional input item (and how much extra storage it needs, and how network bandwidth it will eat up).
Re:Lessons from a Silicon Valley job search by rhizome on Wednesday March 19, 2014 @01:32PM (#7430327)
Except the thing is that these companies already have established internal libraries and tooling that implement "these sort of things," to a large degree and insulate the business needs from new hires such that any given hire's O(n) skills are not going to touch them until they get put on the task.
Re:Lessons from a Silicon Valley job search by doctorcroc on Wednesday March 19, 2014 @11:05AM (#7429076)
Agree, but what you described is something that can be googled and quickly learned, whereas all the intangibles op listed should be second-nature.
Re:Lessons from a Silicon Valley job search by MichaelGG on Wednesday March 19, 2014 @12:52PM (#7430007)
I highly doubt that someone that does not know what binary search is, that cannot think for a minute and come up with a small implementation, is going to "google and quickly learn" algorithms and the related thinking.

The issue isn't if you can write on simple binary search (considering such a search is a intro-to-programming task[1], that should be a given), but if you have an understanding of the topic in general.

When your project calls for a certain performance bound, will you flail around or have some idea what you're looking for?

1: "Guess my number between 1 and 100!"

Re:Lessons from a Silicon Valley job search by randomdata on Wednesday March 19, 2014 @01:16PM (#7430217)
I don't think it is difficult as you make it sound. The most difficult part is finding the term "binary search", but even that is not very difficult. All you have to do is generalize your problem and state it to Google. Binary search will almost invariably come up in the results. It even works for algorithms that are far more obscure.
Re:Lessons from a Silicon Valley job search by MichaelGG on Wednesday March 19, 2014 @07:37PM (#7432668)
My point isn't that if you don't know what binary search is then you're going to have a hard time doing a lot of algorithm searches. Just like if you didn't know what a linked list was, or a hashtable. Writing a hashtable or reasoning out the properties of a linked list, is not the kind of thing you should need to look up. It should be easy to talk it out during an interview.

These are basics. Same for strings, too. A programmer should be able to decisively explain how strings work in their language. Where do you draw the line? Arrays are just another data structure, is it OK if they don't know the properties of arrays since they can look it up?

Re:Lessons from a Silicon Valley job search by randomdata on Thursday March 20, 2014 @02:26AM (#7434192)
> My point isn't that if you don't know what binary search is then you're going to have a hard time doing a lot of algorithm searches.

My point is that you can write a lot of software before you need to know what binary search is, and at the point that you do need it, you will be able to find out about it with ease. Like you said, it is a basic topic, so you don't even need much lead time to bring yourself up to speed.

I think where you are going with this is that if you don't know what binary search is, you won't recognize when you need it, which sounds quite logical, but experience has suggested it doesn't actually play out like that in the real world.

> is it OK if they don't know the properties of arrays since they can look it up?

I think so. For the vast majority of software being written, the only thing you do need to understand is the language's interface to arrays, which are usually presented as abstract collections. The idea of a collection is something that transcends beyond programming and computers and is understood by basically everyone. When the time comes that you do need a lower-level understanding, you can look it up quickly and efficiently.

A effective practice for writing efficient software is lazy loading, and I believe it works well for humans too. I might be willing to accept that it is a skill that not all people have taken the time to acquire, however.

Re:Lessons from a Silicon Valley job search by softr on Thursday March 20, 2014 @03:18AM (#7434294)
I have seen developers struggle to identify the problem. You can't solve a problem if you don't know what a particular algorithm do for you. I have seen java developers knowing only ArrayList and nothing else in the collection.

In numerous forums, people ask for code because they don't know what the problem is. In which case, even search can't help.

Re:Lessons from a Silicon Valley job search by randomdata on Thursday March 20, 2014 @09:10AM (#7435271)
> You can't solve a problem if you don't know what a particular algorithm do for you.

I'm sure anyone who is a CS researcher would disagree with you, but I'm probably taking your point out of context.

> I have seen java developers knowing only ArrayList and nothing else in the collection.

And I have seen a full-fledged computer science graduate, from a top school for CS, use MS Access for everything, including projects that had nothing to do with databases, because he didn't know how to use any other tools, and didn't appear to have the know-how to take full advantage of that specific environment. Bad programmers are bad programmers.

> In numerous forums, people ask for code because they don't know what the problem is. In which case, even search can't help.

Technically speaking, isn't that still a search? The only difference to using Google is that the results are indexed by humans instead of machines. I think this further emphasizes that most people really can recognize when they need a new tool and can find the right one on demand with very little trouble.

And, like I said, I am willing to believe that it is a skill that is acquired. Skills, by nature, come with varying degrees of ability. Perhaps the least skillful stand out most predominantly in your mind? The best are probably so good at it that you don't even realize that they are doing it.

Re:Lessons from a Silicon Valley job search by fayyazkl on Wednesday March 19, 2014 @08:47PM (#7433019)
You might be working in a scenario where you can't just look those things up. You have to code them through. Learning them then through general concept AND THEN implementing is too much. For instance, if you work in the embedded domain, you won't have the liberty to use public / standard / open source libraries.
Re:Lessons from a Silicon Valley job search by recursive on Wednesday March 19, 2014 @11:26AM (#7429270)
You should know enough to avoid doing nested loops to find the intersection of two lists. Things like that come up on a regular basis for me, although I don't work at any tech giant.
Re:Lessons from a Silicon Valley job search by rhizome on Wednesday March 19, 2014 @01:36PM (#7430358)
You mean like this built-in from Ruby's standard Array class?

    intersection = ary1 & ary2
Re:Lessons from a Silicon Valley job search by jw2013 on Wednesday March 19, 2014 @02:35PM (#7430741)
he is probably talking about using hashtable, but that needs linear memory so there is a trade off.
Re:Lessons from a Silicon Valley job search by recursive on Wednesday March 19, 2014 @03:23PM (#7431077)
Ruby's method uses something like a hashtable internally.
Re:Lessons from a Silicon Valley job search by recursive on Wednesday March 19, 2014 @03:23PM (#7431073)
Yes, exactly.
Re:Lessons from a Silicon Valley job search by rhizome on Wednesday March 19, 2014 @05:11PM (#7431893)
So, is that really knowing "enough" to avoid the things you mention, or can the heuristic be that you should know the standard library?
Re:Lessons from a Silicon Valley job search by recursive on Wednesday March 19, 2014 @05:50PM (#7432121)
There are things built into some standard libraries that are able to be combined in a way that produces a list intersection, but that are O(n^2). I prefer working in high level languages as much as the next person, but there's no substitute for knowing basic algorithms and data structures.
Re:Lessons from a Silicon Valley job search by rhizome on Wednesday March 19, 2014 @06:37PM (#7432371)
I just demonstrated a substitute for knowing basic algorithms and data structures.
Re:Lessons from a Silicon Valley job search by recursive on Wednesday March 19, 2014 @07:37PM (#7432669)
Yes, you just demonstrated an example of a case where a developer is not hurt by not understanding algorithms or runtime complexity.

Here's one where they are: In python, the in operator works on both lists and sets. For one, large numbers of elements will perform very quickly. For the other, it will perform very slowly. If a developer doesn't understand how they work, and where it's appropriate to use each, they can still do something completely terrible without even straying away from basic APIs.

Re:Lessons from a Silicon Valley job search by rhizome on Wednesday March 19, 2014 @08:00PM (#7432797)
While it seems like you're moving goalposts, this example also appears to be something a person could know without touching on nested loops or O(n) at all.

Case in point, 10s of Googling produced this link: http://stackoverflow.com/questions/2831212/python-sets-vs-li... ...and I don't even use Python yet.

Re:Lessons from a Silicon Valley job search by recursive on Wednesday March 19, 2014 @10:09PM (#7433394)
Is it possible to write working code without understanding O()? Definitely.

Is it helpful to understand? Definitely.

Re:Lessons from a Silicon Valley job search by rhizome on Wednesday March 19, 2014 @11:13PM (#7433583)
Of course, but neither was your point. You were rebutting that algo & bintree knowledge are unnecessary in the vast majority of companies, in favor of the pursuit of O(n) knowledge in candidates. None of your examples validated this, and "should" became merely "helpful."
Re:Lessons from a Silicon Valley job search by recursive on Thursday March 20, 2014 @02:21AM (#7434177)
I suppose I considered it reasonable to consider things that are helpful should be done.
Re:Lessons from a Silicon Valley job search by fayyazkl on Wednesday March 19, 2014 @08:34PM (#7432981)
For all the arguments against the algorithmic type questions - i would add that in my ~16000 hours of professional programming, i have had to worry about O(n) to choosing Hash tables, quiet a lot of times.

Although not too often (compared to factors mentioned already), but it depends upon the domain too. I worked in embedded for the most part where the liberty of using frameworks, libraries - is far scarce, so it matters which area / programming environment are we talking about in general.

Also, i am yet to run into a good interviewer + programmer (whether more experienced or junior) who doesn't value these things as a good predictor of some one's coding ability.

And we are not talking about only scale of companies like Google or Facebook and in my humble opinion, those might get a bit tooo algorithmic as well.

But you should be able to recognize that a design you did won't scale when you have say 100k or more packets (instances) of inputs thrown at it. It won't be a problem ONLY UNTIL your list of traversal, get big enough, and frankly any software worth being discussed - gets big enough at some point.

Or that your linear traversal should dramatically improve if you could code and use a hash table instead.

Ah - and yes, loved the idea of 'can do serious work for at t least four hours a day', but wonder if there is a way to determine that.

Re:Lessons from a Silicon Valley job search by jussij on Wednesday March 19, 2014 @09:11PM (#7433122)
> For all the arguments against the algorithmic type questions - i would add that in my ~16000 hours of professional programming, i have had to worry about O(n) to choosing Hash tables, quiet a lot of times.

I've got ~36000 hours of professional programming behind me and like you, there have been many a time where initial testing has highlighted a performance issues.

So out comes the hash table, the binary search, the double checking of the memory allocations or the some new index on the SQL table.

Now I know Big O tries to formalise these sort of things (or at least I hope that is the case), but is knowing the answers to these Big O questions that important?

Since I have Engineering degree I certainly can’t give a credible answer to a Big O question, but I have absolutely no trouble fixing sluggish code.

> But you should be able to recognize that a design

Unfortunately, at a lot of the places I've worked, not much time is ever allocated to design :(

Managers seem to want easy to read, high level, non technical design documents to take to their managers meetings and once those are approved they then want something coded ready for QA.

Re:Lessons from a Silicon Valley job search by fayyazkl on Wednesday March 19, 2014 @11:49PM (#7433736)
I sort of agree to most. Being able to write recurrence out of master theorem is never kind of thing really needed here. Even if you know conceptually the running time of a loop (nested ones etc.) and be able to apply that practically is sufficient.

Ah... yeah for the design statement :) i can't say much beyond that for most of the companies with established practices - you have to write a design document, often down to the level of writing data structures and function names - run through debates with others to justify your choices BEFORE you can even start to write first line of code.

I understand this partially because of being in Embedded, C/C+ domain where you can literally shoot yourself in the foot due to wrong choices and often product models are different.

E.g. at one place that i worked, code reviews and conventions were very rigid, some what more than say Linux kernel, because the product was an RTOS and associated stacks, which were sold to companies WITH SOURCE since the customers were actually developers developing end applications using our APIs. So even one comment not written according to company's coding convention often won't pass a peer code review - but i believe this is a pure exception rather than the norm.

Re:Lessons from a Silicon Valley job search by megablast on Wednesday March 19, 2014 @10:58PM (#7433533)
> i have had to worry about O(n) to choosing Hash tables, quiet a lot of times.

I know, I am constantly concerned about sorting that list of 100 items!

Re:Lessons from a Silicon Valley job search by fayyazkl on Thursday March 20, 2014 @12:29AM (#7433896)
Really? may be you didn't have an actual example so had to get sarcastic about it. So let me put a real scenario here.

How about a gateway device receiving some minor 3-4 millions subscribers traffic and processing like 40-50Gigs per second. I suppose worrying about hashing those ips to access individual records is a waste of time, and a simple list should work? right?

The scenario is not as common as may be building a website. But it a whole industry and a whole bread of programmers exist who do this all day. You should go out more :)

Re:Lessons from a Silicon Valley job search by sliverstorm on Wednesday March 19, 2014 @12:40PM (#7429873)
Not a software engineer here. I've still tackled O(n) in real work, while writing ancillary scripts. I'm glad I learned it.

(think parsing and searching monster flat text databases from disk)

Re:Lessons from a Silicon Valley job search by temuze on Wednesday March 19, 2014 @11:38AM (#7429370)
I think most interviews don't focus enough on systems. I expect every software engineer to know:

- How virtual memory works

- How threads work

- How TCP works

- How ports work

- How ethernet works

- How DNS works

- How a web server works.

And so on. A lot of these things are more important than theory (but I think theory is important, too!).

Re:Lessons from a Silicon Valley job search by petenixey on Wednesday March 19, 2014 @11:49AM (#7429462)
This is purely anecdotal however I've been doing Rails dev (and prior to that Javascript, PHP and even Matlab) for 14 years and I have only a vague grasp how most of that list works.

That's not because I'm lazy or scared or even disinterested. I've exhaustively learned everything about anything that what I do involves and how most of what it touches works as well. However the simple truth for me has been that I've never worked on things that needed to know about the things you're talking about.

I constantly do need to know more about the fundamentals of the systems I actually work with - Rails, Angular, HTML, caching, Node etc. I'm sure there will come a point when I need to know more about some of those things too.

However there is a tonne that I don't know even about the things that I need to know about and I will always invest my time in learning those things. That's why I would always focus interviews on the languages and frameworks that someone actually uses. Those may be the ones you describe but for plenty of developers may well not.

Re:Lessons from a Silicon Valley job search by MichaelGG on Wednesday March 19, 2014 @01:11PM (#7430173)
Maybe you've been lucky? Being forced down the stack seems to happen either when you need more performance, or when stuff blows up.

I only drill into a framework or language when someone writes that they're an expert on it. Otherwise, learning a new framework or language might be bumpy but if they have skill then it shouldn't be a problem.

Re:Lessons from a Silicon Valley job search by mattmanser on Wednesday March 19, 2014 @04:34PM (#7431660)
That's not the stuff that typically goes wrong.

TCP? DNS?

More like persistent cache misses in SQL or some weird edge case caused by an errant vertical tab or a filename getting too long or some limit in array length causing your compiler to do weird stuff.

Knowing how any of that list works is more for sysadmins than programmers.

Re:Lessons from a Silicon Valley job search by oinksoft on Wednesday March 19, 2014 @01:57PM (#7430511)
It's funny how the things you know well always happen to be the bare minimum of what you expect from others. Then you learn something else and hopefully realize that yourself of yesteryear still managed to write good, maintainable software, but that your current self would consider the old self a charlatan.

Lists like these reflect your own experience. I care more if an engineer can quickly grasp the "big ideas": Maybe they don't know about threads, but do they express disbelief that they solve a real problem, or an unwillingness to explore them? A willingness and aptitude for learning is so much more important because the state of the art is a moving target.

Re:Lessons from a Silicon Valley job search by temuze on Wednesday March 19, 2014 @07:15PM (#7432553)
Yeah, but low level systems stuff isn't anything that's going to change anytime soon. My operating systems professor had been teaching that class for years!

If you write code, you should know what your code is running on. You should understand some of the layers of abstraction or at least be curious about them! Even if it's not related to your job, you shouldn't take the magic underneath for granted.

I see a big correlation between programmers who take a lot of this stuff for granted with cargo cult programmers - people who tend to think of things as "if I do x, y comes out" instead of "if I do x, this will trigger y, which causes z".

Re:Lessons from a Silicon Valley job search by oinksoft on Thursday March 20, 2014 @01:48AM (#7434099)
Sure, but why TCP and not UDP? Why threads and not processes? Why a web server and not a mail server? Why ports instead of sockets? The list you made is a decent baseline for somebody doing web development, but a smart person programming in another domain could easily pick up any of these things.
Re:Lessons from a Silicon Valley job search by toast0 on Thursday March 20, 2014 @03:03AM (#7434268)
TCP is more complex than UDP. UDP is really just I pick my local ip and port, and send to your remote ip and port, and hope you get it. TCP has handshaking, acks, flags, resets, etc; a lot more to go wrong. Anyway, understanding DNS means understanding UDP too.

I've seen a lot of things in HTTP land that I wouldn't have been able to figure out without tcpdump. The most exciting thing is that livehttpheaders doesn't always tell the whole truth. :( But also subtle things like (TCP) load balancers mungling option fields, forged reset packets (and determining from whence they may have come), weird packet corruption.

Yes, absolutely I don't expect people coming from an offline world to know the internet stuff... but who's really offline these days?

Re:Lessons from a Silicon Valley job search by watwut on Thursday March 20, 2014 @04:45AM (#7434461)
Just about the only two things I ever encountered from your list are threads and web server. I work on web applications, but details of TCP, ports and ethernet are simply too low to be of any practical use.
Re:Lessons from a Silicon Valley job search by Dewie on Wednesday March 19, 2014 @03:34PM (#7431179)
Do you work with Internet/Web technologies? That list seems slanted towards that kind of gig.
Re:Lessons from a Silicon Valley job search by temuze on Wednesday March 19, 2014 @07:09PM (#7432520)
I do :)

But honestly I like to see any knowledge in low level systems - especially operating systems. I think it's important for people to know what their code is running on!

Re:Lessons from a Silicon Valley job search by conanbatt on Wednesday March 19, 2014 @12:53PM (#7430015)
I am now fairly involved in my company's interview process and Im constantly surprised that none of the resumes I get mention anything about the applicants character or professional demeanor.

For all the fear of being "culturally unfit" for a company, highlighting what kind of role you play and how you interact with your coworkers is fundamental.

Are you diligent and consistent with your work? Are you the kind of person that bursts through work in a flash? Do you prefer to work alone or in a team? How do you feel working with people below your position or above it? etc.

These questions have the issue, however, that you rarely ask them in an interview. You just gauge them from a conversation, that really doesnt speak to any of them. If someone is a complete technical ace, but is silent 100% of the interview besides technical points, i still get red flags. A co-worker is not a cog in a machine, its someone you will be spending 40 + hours a week with.

I disagree with hard theory NOT being important. Im a drop-out but i still went through all the algorithms and data structures classes out there and they gave me knowledge to communicate about hard problems, even though Im not the one solving them (we got some phds for that). And above all, at least in our case currently, several of the algorithm questions we do are actual problems we had in our product. In particular i wouldnt even call O(n) "hard". Its maybe the single most important performance computer science knowledge you need, and its not hard to calculate for the vast majority of applications.

Re:Lessons from a Silicon Valley job search by vladimirralev on Wednesday March 19, 2014 @03:19PM (#7431030)
This is crazy. You probably end up hiring the most convincing bullshitters. How can't you see that.

The reality for most engineers is that it depends on outside factors 99%. Engineers try to be rational. Here is what the real-world answers to your questions look like and I bet you never heard them.

Are you diligent and consistent with your work? IF it's being rewarded, yes. If I get yelled for missing the deadline, then no. Do I get credit for doing diligent work or the credit goes to somebody else who managed to get more visible things done less dilligently?

Are you the kind of person that bursts through work in a flash? That's a straight-out stupid question. There is work that should be done in a burst(like a fix) and there is async work that can be done in chunks or in the background(planning, monitoring or support). Nobody is exclusively committed to burst/no-burst, or at least it's very rare.

Do you prefer to work alone or in a team? Nonsense question. It's more of a question for you rather than the interviewee. Everybody wants to be on a good team and everybody hates to be on a bad team. Also is teamwork rewarded, how are politics resolved? How do you manage politics? Who gets credit/blame for the teamwork?

How do you feel working with people below your position or above it? Same as the previous question. How do you manage politics? How is credit/blame distributed? What power do I have to push changes up and down the chain? How would you handle an under-performing member up the ranks?

Re:Lessons from a Silicon Valley job search by conanbatt on Saturday March 22, 2014 @03:52AM (#7448211)
Just saw this comment got many responses! Answering a little late but answering.

I dont see any correlation between "bullshitters" and providing information. I definitely dont see a correlation between "non-bullshiters" and utter lack of information. And also I don't know the correlation between "bullshiters" and actual technical knowledge.

The questions above were phrased quickly, and as i mentioned, its the questions you dont ask in an interview, but an information blank you have to fill out.

There are many ways you can answer and provide information about your work and professional that aren't empty phrases.

"I made this cool site with Rails, Angular, CSS transitions" -> purely technical

"I made this cool site with Rails, Angular, CSS transitions with consistent monthly releases, coordinated with open source contributors @ github. I also assisted community members in the technical setup of the project." -> technical + diligent + teamwork. And verifiably so.

Remember that we are talking about resume screening here, its a piece of paper that could be all lies , technical or non technical, its all about standing out and finding the right fit.

Re:Lessons from a Silicon Valley job search by watwut on Thursday March 20, 2014 @04:58AM (#7434482)
I am hardworking and very consistent with my work. My communication with coworkers is always friendly and respectful. I am able to point out mistakes and faults without hurting the person I'm talking to.

There you go, what did you learned about me?

If you base your hiring on what people wrote about their own personality, you will hire plenty of great salesmen. They will all be able to guess what the boss might like and generate nice sounding sentences to him.

They can still be poisonous jerks. And if they do, they will be perfectly able to hide the toxic culture they created from you.

Re:Lessons from a Silicon Valley job search by conanbatt on Saturday March 22, 2014 @04:00AM (#7448228)
As mentioned in my above response, there are many ways to show professional demeanor, attitude and culture that is practical and verifiable. For higher up positions, it will be always a referral call, but that is a lot of work to do for intern/entry level/medium level engineering to the which you usually lack an unbiased referral source.

Also, its delusional to believe a resume is not a selling tool. There are good and bad resumes and its pure salesmanship. Finally, you will have to prove that there is a correlation of any kind between salesmanship and technical ability.

A hire is a full package deal. If you interview a total wiz, but he comes to the interview naked, you will not hire him. Well, I doubt I would vote for a hire.

Re:Lessons from a Silicon Valley job search by djb_hackernews on Wednesday March 19, 2014 @01:35PM (#7430348)
I'm not sure how you could convey your character or professional demeanor on a resume. I mean sure, everyone is just going to say they are wonderful and professional, no one is going to say they are terrible and sloppy.

It's up to the interviewers to make that determination with the help of professional references.

Re:Lessons from a Silicon Valley job search by krakensden on Thursday March 20, 2014 @11:34AM (#7436159)
> Im constantly surprised that none of the resumes I get mention anything about the applicants character or professional demeanor.

What in the actual fuck. What do you expect to see? "I am clean and not a raging asshole"?

Re:Lessons from a Silicon Valley job search by conanbatt on Saturday March 22, 2014 @04:01AM (#7448235)
Definitely not cursing. I gave an example above of how to express that information in a verifiable way.
Re:Lessons from a Silicon Valley job search by thedufer on Wednesday March 19, 2014 @11:09PM (#7433561)
> In 13,000 hours I have had to wrestle with the consequences of O(n) complexity

That is what I would expect someone who has had to wrestle with big-O problems but didn't recognize them to say. I honestly don't know what you're working on if its actually true. I had a time complexity issue just this week. On front-end code, no less. I probably work on an issue involving time complexity once a month, if not more often.

Re:Lessons from a Silicon Valley job search by GFK_of_xmaspast on Wednesday March 19, 2014 @06:22PM (#7432295)
"In 13,000 hours I have had to wrestle with the consequences of O(n) complexity"

then maybe you're not solving very challenging problems.

Re:Lessons from a Silicon Valley job search by dinkumthinkum on Wednesday March 19, 2014 @04:28PM (#7431630)
On your first bullet, naming functions and variables, I think that is important, sure but I think, and this may be blasphemy, that it is a little overblown. Many would make that seem like the most important thing but I think you can be a competent programmer and a valuable without being great at naming. For one, it is very subjective. You may think 10 compound words resulting in 100 character variable name, ala Java or .NET, makes perfect sense, while others think it is ridiculous. Also, I'm not sure I think "technical debt" is a real thing. If you have not dealt with complexity or algorithms then you may not be doing the kind of programming many other people are doing. Also, as a programmer, if you don't know basic algorithms and data structures, for me all the knowledge of what is hip is not a great substitute. But I can agree with a lot of what you're saying here.
Re:Lessons from a Silicon Valley job search by thedufer on Wednesday March 19, 2014 @11:10PM (#7433566)
> Also, I'm not sure I think "technical debt" is a real thing.

Can you explain what you mean by this? Are you not familiar with the term, or do you not believe it exists?

Re:Lessons from a Silicon Valley job search by dinkumthinkum on Thursday March 20, 2014 @01:59AM (#7434121)
Oh, I'm familiar with the term. I tend to not think it is real.
Re:Lessons from a Silicon Valley job search by nyrulez on Wednesday March 19, 2014 @01:44PM (#7430422)
I don't think this debate is as complicated. There are a certain set of things you can do with the knowledge outlined above. And there is a certain set of things that you can do with semi-advanced or advanced algorithmic knowledge, knowing how the cache works, knowing how distributed algorithms work and so on.

Some companies don't need the latter. Some companies do. The latter companies do want to hire someone who can do both, and not be stuck to a special set of tasks that they can do i.e. they want a generalist who can be assigned to any project of varying complexity.

Personally speaking, many of the tasks I do don't involve the algorithmic skill set. But some do - now without that skill set would I just outsource it to the "brighter" folks in my company or would the company just prefer that everyone who they hire know that stuff ?

Re:Lessons from a Silicon Valley job search by skybrian on Wednesday March 19, 2014 @10:04PM (#7433370)
re: do you know how to actually name functions and variables well (unbelievably important)

It's also subjective and can be taught. If I asked people to name some functions in an interview, what would I really learn?

Similarly, the other things you mention, while important, don't seem particularly testable. They don't give me anything I can give to the hiring committee to back up my answer.

Actually learning something real about a stranger in 45 minutes is pretty hard. Asking them to solve a problem means you can have a technical conversation in front of a whiteboard. It doesn't answer much but it does let me know whether it will be worthwhile asking the candidate to help me solve a tricky problem, or whether they'll be coming to me for help all the time. After all, ideally I'm looking to hire someone smarter than me.

Re:Lessons from a Silicon Valley job search by gaius on Thursday March 20, 2014 @11:49AM (#7436262)
Algorithmic trivia questions are designed to bias an "objective" recruitment process towards recent graduates who have just revised all that stuff for their exams. It's a way to sneak ageism past HR.
Re:Lessons from a Silicon Valley job search by jwmoz on Friday March 21, 2014 @11:42AM (#7442920)
You've just put into words what I've always been thinking.

In the 7 years I've worked and contracted web dev across 6 different companies I have never, let's reiterate, NEVER had to implement a sorting algorithm. However, if needed it would be quite simple to research and implement the best solution.

All of the other points are what actually matter.

Re:Lessons from a Silicon Valley job search by mrfusion on Wednesday March 19, 2014 @12:44PM (#7429914)
You sure you wouldn't prefer someone who's really good at implementing binary search trees ...
Re:Lessons from a Silicon Valley job search by integraton on Wednesday March 19, 2014 @01:04PM (#7430119)
There are plenty of people who are great at CS fundamentals yet write messy, excessively complex, and/or over engineered code. For many software roles I'd much rather have someone who can write clear, maintainable, and performant code first, with deep knowledge of CS fundamentals only a requirement depending on the nature of the role and product.
Re:Lessons from a Silicon Valley job search by rhizome on Wednesday March 19, 2014 @01:39PM (#7430384)
There are plenty of people who are great at CS fundamentals yet write messy, excessively complex, and/or over engineered code.

Augh, PTSD trigger.

Re:Lessons from a Silicon Valley job search by markcampbell on Thursday March 20, 2014 @11:36AM (#7436172)
The one thing that you have to remember is that no one wants to write bad, unmaintainable code.
Re:Lessons from a Silicon Valley job search by dleskov on Thursday March 20, 2014 @11:43AM (#7436221)
Have you ever had to wrestle with the consequences of the complexity of analyzing a not-so-simple-and-well-researched data structure for which no generic implementation exists in any language?
Re:Lessons from a Silicon Valley job search by awakeasleep on Wednesday March 19, 2014 @03:13PM (#7430979)
How do you get info about whether they do 4 hours of work a day?