Binary Search Tree

This is a simple data structure, but again one with which many of us may have not been familiar with in some time. But it seems to beloved of tech screeners (and very useful in networking software) so a refresher is always nice; I have here put together a simple sorted tree and some equally…


Checking a string for a valid ISBN number

Continuing the series of “things you may have done in college” this next one is all about array manipulation. Again it’s one I’ve heard of being used in a whiteboard/tech interview situation (so worth brushing up on!). The scenario here is just the creation of a method which: Accepts a string Checks to see if…


Comparing strings with a ‘*’ wildcard character

This was a nice challenge, and while I have here a version that works, I have certainly not tested it extensively. After much pondering and barking up the wrong tree on a whiteboard I started playing with code and slowly it dawned on me that there are two fundamentals to this. Firstly I had to…

1

Technical Interview/screen questions…

This topic has come up in my circles lately. Actually I’ve found myself more than once in discussions on the best way to interview technical people and it seems that many many people are of the opinion that the old ones are still the best – i.e. the same puzzles and algorithms that we use to test a…