I've got an interview coming up for a company that works in "big data". This company specializes in analyzing very large datasets. I will be required to write sample code during the interview. How would you prepare for this type of interview? What types of algorithms would you brush up on?
As it currently stands, this question is not a good fit for our Q&A format. We expect answers to be supported by facts, references, or specific expertise, but this question will likely solicit debate, arguments, polling, or extended discussion. If you feel that this question can be improved and possibly reopened, see the FAQ for guidance.
I would get a good night's sleep ahead of time. A clean shave will help too.
Joking aside, I never understood peoples' questions about preparing for an interview. Either you know the stuff or you don't. Companies specifically pick things you cannot cram for because hiring people who can regurgitate answers but not do the work are worse than worthless. You might get the job by studying hard, but what happens once you're there?
Getting a job you're ill-equipped to do is nothing but setting yourself up for long term failure.
"Big data" is too generic. They can ask for a lot of things: Graphs, low level optimizations (bitwise operators, lookup tables, etc.), SQL and NoSQL distributed databases and database optimization, etc. Topcoder is a good place to practice your algorithmic skills. A nice book related with approaching a programming interview and sample problems is Cracking the Coding Interview.