「Whom did he talk with?」が正しいです。
この質問のように、質問文で求めている「誰」が回答文の目的語になる場合は、「whom」が使用されます。
質問:Whom did he talk with?(彼は誰と話しましたか?)
回答:He talked with Adam.(彼はAdamと話しました)
質問で求めている「誰」は回答文の目的語である「Adam」となります。
難易度:7/10
関連リンク:「Who did you see?」と「Who saw you?」のどちらが、動詞「see」の過去形の疑問文として正しいですか?