Here's one using a list comprehension to make it more closely resemble the Python example.
(require ['clojure.set :as 's])
(-> (for [c (s/intersection (set "letters in this sentence")
(set "and this one"))] (int c))
sort
reverse)