I have a internship interview tomorrow with a company that focuses mostly on C/C++.

I've been studying and looking around at interview questions but thought I'd ask here.

Anyone know some common questions I should go over before the interview, either technical or not.

Thanks!

I remember someone over steam talking to me about this and what they ask during an interview. They said they ask the normal questions but along side a simple technical question: "What is the fastest/most ideal way to sort an array of integers" and he got all sorts of answers from creating buckets and binary trees, to using some fancy algorithm, which when all he wanted was "heh I'd use quick sort"

At least that's how I thought to conversation went it was almost a year ago.

Overall if they ask you a technical question I say stay simple and to the point. I don't think they really care if you can sort a 1 billion element array using a binary tree or some shit.

Just my thoughts from what I remember from the conversation, I haven't actually seen or used them in person.

It varies from company to company.
Companies that I have interviewed with ask puzzle questions and expect you to write out code to solve the puzzles. Afterwards, they want a brief explanation of the time / space complexity of the algorithm you wrote.

I would recommend searching your company on glassdoor and see how other people described the interview process. Some companies give you an extremely complicated problem which can be solved easier with a math equation rather than a complex data structure

This exactly, be warned that if it's a startup or younger company (speaking from experience) chances are they may ask you one of the stupidest questions trying to catch you off guard
Ie http://www.businessinsider.com/toughest-job-interview-questions-2013-7?op=1

You should spend more time thinking of questions to ask them.

Haha that was me. The question was actually funnier as it was "What is the fastest way to find the largest integer in an array of integers and what is the O(n) complexity of the algorithm?". We actually got someone who created a binary tree out of the array. Only two people answered even remotely correctly out of dozens.

Had a feeling it was you lol.

Good luck with your interview

I forgot you live on JSP now.m I haven't seen you since... Uhhh 3 years ago lol

I was banned for over a year because I proved some idiot wrong in jsp and he cried to the mods.

Just curious, isn't linear search the best way? O(n)