Pat Gunn (dachte) wrote,
Pat Gunn
dachte

Puzzle

Ever since the (alas failed, due to my botching one of the sub-interviews) Google interview, I've had this hunger for programming puzzles. About a month ago I posted a chunk of numbers on LJ from one of those efforts, now I'm trying to figure out how to most efficiently solve, given a large cluster of computers with a low-latency interconnect, a paraphrase of a problem just posed by the QI Elves on twitter: determine the 10 longest placenames in Britain that do not have any repeated letters.

On a single computer, a first approach might be to use perl's regex engine, or to implement something that would do what it would do in some other language, but getting the biggest 10 out of that would be tricky, and there's a lot of presumably-repeated work that could be pruned. Plus we're missing out on some potential (not necessarily worthwhile) optimisations that come from knowing how words are put together in English (that might be violated by some Gaelic, Norman, or other placenames). Having midsized or large clusters of computers available to us changes things.

Subscribe

  • Still alive

    Been feeling a bit nostalgic. Not about to return to LiveJournal - their new ownership is unfortunate, but I wanted to briefly note what's been up…

  • Unplugging LJ

    It's about time I pulled the plug on the LJ version of my blog: 1) I'm much more active on G+ than I am with general blogging. I post many times a…

  • Mutual Trust

    I don't know which should be considered more remarkable: That a cat should trust a member of a far larger and stronger species that it can't…

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 0 comments