Statically Typed

because Hindley-Milner rocks

Category Archives: Intervew Questions

Interview Questions, Reversing a Linked List

I found out yesterday that during an interview process, the interviewer gave candidates 20 min. to solve the reversing a linked list problem.  Personally, I can’t believe that it would … Continue reading

May 20, 2010 · Leave a comment

Dynamic Problem Solution in Scala

First of all, thanks Ittay for your comment, it helped me to formulate a solution.  I’m not exactly happy about this solution and still think there’s a better way for … Continue reading

April 18, 2010 · Leave a comment

Solution in Scala to the Previous Post

My previous solution in terms of Scala was being hamstrung by the type system, sorta.  I’m a big fan of Hindley-Milner type inference and Scala lacks a complete implementation.  It … Continue reading

April 17, 2010 · 6 Comments

Interview Questions

Hacker News had a nice link the other day to some dynamic programming practice problems.  I think they’re fair game for an interview question.  Personally, I wouldn’t remember everything from … Continue reading

April 12, 2010 · Leave a comment

Interview Questions

So I read a post on Hacker News that someone’s favorite C++ question was to explain the usage of the keyword “virtual.”  That’s pretty easy to answer and I’m fairly … Continue reading

March 30, 2010 · Leave a comment

The Real solution to the last question

Hat tip Roger Pate.  Taken from the poster spong, in answer to the question: size_t get_num_of_ints( const int* arr, size_t r, int N, size_t* first ){     std::pair<const int … Continue reading

March 19, 2010 · Leave a comment

Let Me Reprise That

Why did I use template meta-programming in the last solution?  That solution would only have made sense had I been able to assume a Boost::Array wherein the function would have … Continue reading

March 15, 2010 · Leave a comment

Interview Questions

There’s a post on StackOverflow dealing with a C++ interview question and the OP’s answer.  Unlike many candidates he’s actually trying to understand why his code was deemed sub-optimal.  Fantastic!  … Continue reading

March 14, 2010 · 2 Comments