Battery cycle count. The lower the better.
CPU. Quad core, or better.
Graphics card. Intel integrated recomended.
Ram. 16, or more.
these days you can get this type of thing for $200 / €200 / 300k sats
Take a look at Lenovo Thinkpad and DELL XPS, because the computer parts that are inside these, work instantly with most Linux.