You can remember the meaning of 武士 with this easy mnemonic:
A warrior needs to be great at martial (武) arts but should also be a scholar (士) who's well read.
Using mnemonics to remember the meaning of Chinese characters like can have an enormous impact on how long to learn Mandarin it takes.