4 ms·
As someone currently doing the technical interview tour, I really appreciate this link. Particularly that the author follows the general thought pattern of thin
by bmalicoat 17y ago
As someone currently doing the technical interview tour, I really appreciate this link. Particularly that the author follows the general thought pattern of thinking of an inefficient way and then searching for better ways. Does anyone have any other favorite sites that have these types of questions with answers?
- trunnell 17y agoIt's not a website, but _Programming Pearls_ by Jon Bentley is still an excellent way of getting into an algorithms frame of mind. Don't be dissuaded just because it's a few years old. I like the way it presents the thought process of solving the given problems.
- raganwald 17y agoA little long in the tooth, and mostly MSFT-style "brain teasers:" http://www.techinterview.org/index.html http://www.techinterview.org/index.html
- goodgoblin 17y agoOne I got recently - and blanked on - write a function to generate all the permutations of a string. Recursion preferred.
- bshep 17y agoQuick and Dirty(probably better ways to do it): def permute(string, prefix = ''): if len(string) == 1: print prefix + string return for x in range(0, len(string)): new_prefix = prefix + string[x] unused_chars = string[0:x] + string[x+1:] permute(unused_chars, new_prefix)
- dodger1 17y agoThis same website has a solution for the permutation of a string. http://www.mytechinterviews.com/permutations-of-a-string http://www.mytechinterviews.com/permutations-of-a-string