It's not to do with specific models of laptop, it's related to the fact that you've got a non-integer scaling setting. This would happen with any app that isn't DPI-aware when used with a non-integer scale (which your laptop model may affect the default setting of, to be fair); in practice, most apps are DPI aware nowdays, but NeoLemmix is not. The main reason for this, apart from simply "it's always been like that", is that on particularly high-res displays (4K in particular), NL gets very laggy if it's running at that full resolution rather than being partly upscaled by the OS.
Either turn your laptop's scaling down to 100%, or else set NL to ignore the scaling:
1. Right click NeoLemmix's EXE, go to Properties
2. Click "Change high-DPI settings"
3. Near the bottom of the window that pops up, click the "Override high-DPI scaling" checkbox and select "Performed by application" from the dropdown
I recommend using the above steps only when your screen's scaling is non-integer (eg. 125% or 150% or 250%; but not if it's eg. 200% or 300%). NL should look fine when the scaling is an integer factor.