throughtheether

Надо удалить слэши и то, что находится между ними.

Уточните, что именно вы хотите получить из строки

/home/user/develop/user/project/protatypes/Hatredcopter.mp3

Если нужный конечный результат - Hatredcopter.mp3, то не проще сделать так:

>>> filename='/home/user/develop/user/project/protatypes/Hatredcopter.mp3'
>>> if '/' in filename:
	filename=filename[filename.rindex('/')+1:]
>>> filename
'Hatredcopter.mp3'

И вообще говоря, более корректно, на мой взгляд, обрабатывать пути и имена файлов при помощи функций модуля os:

>>> import os
>>> filename='/home/user/develop/user/project/protatypes/Hatredcopter.mp3'
>>> os.path.split(filename)
('/home/user/develop/user/project/protatypes', 'Hatredcopter.mp3')

Это условие:

if coord1 + o > 7 or coord2 + o > 7 or coord1 + d > 7 or coord2 + d > 7 or coord1 + o < -1 or coord2 + o < -1 or coord1 + d < -1 or coord2 + d < -1:
            continue
else:
    ...

,на мой взгляд, некорректно, оно отсекает правильные ответы и разрешает неправильные (H8 в примере с исходной клеткой B7). Я бы на вашем месте переписал тело цикла так:

if 0<=coord1 + o<=7 and 0<=coord2 + d<=7:
        print(doska[coord1 + o][coord2 + d])
if 0<=coord1 + d<=7 and 0<=coord2 + o<=7:
        print(doska[coord1 + d][coord2 + o])

codeeval, checkio

Функция возвращающая список анаграмм из заданного слова

Рекомендую присмотреться к модулю itertools, в частности, функции permutations. Примерный код:

import itertools
def anagrams(word):
	for permutation in itertools.permutations(word):
		yield ''.join(permutation)

for word in anagrams('car'):
    print(word)
car
cra
acr
arc
rca
rac

В случае повторения букв в слове анаграммы тоже будут содержать дубли:

>>> for word in anagrams('rar'):
	print word
rar
rra
arr
arr
rra
rar

Функция сравнивающая два списка и возвращающая совпадения

Если я правильно понял, вы держите в памяти списки анаграмм и словарных слов и ищете (линейным поиском) их пересечение. Это, на мой взгляд, не вполне эффективно. Я бы поступил так:

words=['car','arc','cat','map','toster']
wordset=set(words)
for word in anagrams('car'):
   if word in wordset:
        print ("word %s matched vocabulary" % word)

Если и этого не хватит, то можно будет, на мой взгляд, подумать об использовании фильтров Блума.
UPD: Как я понял, основная проблема в количестве анаграмм.

Вводим слово
Из введённого слова делаем анаграммы

Вы можете с самого начала для каждого слова из словаря запомнить его 'отсортированный' вариант:

words=['car','arc','cat','map','toster']
sortedwordset=set(''.join(sorted(w)) for w in words)
>>> sortedwordset
set(['acr', 'eorstt', 'amp', 'act'])

Тогда для каждого введенного слова можно проверить, имеет ли смысл составлять анаграммы:

if ''.join(sorted(word)) in sortedwordset:
    #continue with anagrams

UPD2: Можно, на мой взгляд, сделать так: для каждого слова из словаря формируется его 'отсортированная' форма. Эта форма будет ключом словаря, а значением - список словарных слов, являющихся анаграммами этой формы. Тогда за счет предварительных вычислений можно будет быстро искать словарные анаграммы:

def sorted_string(s):
	return ''.join(sorted(s))

words=['car','arc','cat','map','toster']
d={}
for word in words:
	sorted_word=sorted_string(word)
	if sorted_word in d:
		d[sorted_word].append(word)
	else:
	    d[sorted_word]=[word]
>>> d
{'acr': ['car', 'arc'], 'eorstt': ['toster'], 'amp': ['map'], 'act': ['cat']}
>>> d.get(sorted_string('car'),[])
['car', 'arc']
>>> d.get(sorted_string('cat'),[])
['cat']
>>> d.get(sorted_string('perkele'),[])
[]

Подскажите, на каком языке лучше реализовать демона для разбора огромного XML.

Я разбирал только небольшие файлы, но если бы стояла задача разобрать большой XML, я бы начал с python/lxml. Ссылки по теме: 1, 2.

Быстро и сердито на python 2.7:

import requests
url='https://pp.vk.me/c540104/c624218/v624218602/3321/uYVa4FQv_q0.jpg'
filename='toster.jpg'
response=requests.get(url)
if response.status_code==200:
	with open(filename,'wb') as imgfile:
		imgfile.write(response.content)

Если картинка большая, можно подумать об итерации по содержимому ответа.

checkio, по-моему, делает украинско-американская команда.

С числами вроде разобрался - кешируется [-5, 256], но насчет строк нашел только скудные "кешируюутся короткие строки". Хотелось бы узнать более конкретно условия кеширования.

В этом докладе (с 9 минуты) говорится, что, как правило, кэшируются строки длины в 1 байт и пустая строка. Думаю, это зависит от имплементации интерпретатора/VM.

Также интересно, что такое "interned strings"?

В моем представлении, это и есть кэшированная строка. Есть встроенная функция intern, возвращающая интернированный (кэшированный) вариант строки. Пример:

>>> sys.version
'2.7.6r3 Stackless 3.1b3 060516 (default, Apr 11 2014, 15:44:48) [MSC v.1500 32 bit (Intel)]'

, короткие строки кэшируются автоматически:

>>> s1==s2
True
>>> s1="toster"
>>> s2="toster"
>>> id(s1)==id(s2)
True

, длинные - нет:

>>> s3="ticking away the moments that make up a dull day"
>>> s4="ticking away the moments that make up a dull day"
>>> s3==s4
True
>>> id(s3)==id(s4)
False

, но их можно кэшировать принудительно:

>>> s5=intern("you fritter and waste the hours in an off-hand way")
>>> s6=intern("you fritter and waste the hours in an off-hand way")
>>> s5==s6
True
>>> id(s5)==id(s6)
True
>>>