Advice for installing click lock engineered bamboo floor over linoleum?
I'd glue it.  The glue does more than water resistance.  Even high end engineered wood flooring recommends gluing the tongue and groove.  You want the floor to expand as a unit you don't want the expansion to drive individual boards apart so ideally each board is strongly adhere to the previous.  Personal experience says the short join is the one that typically fails.

What is your underlayment install going to look like?  Loose lay, glue down?  Depending on the lino and how soft it is you might be able to skip the underlayment.  I think half the idea behind the underlayment is to reduce noise from two hard surfaces contacting or grit between the two causing noise.  The lino would probably work the same way.

It sounds like you are already set on the laminate.  I've switched to waterproof vinyl click lock.  It is more expensive but I love the seamless look, the flexibility (better able to handle dips in the floor) and the waterproof aspect especially over concrete.  The underlayment is also typically already adhered to the bottom.  I've had two major floods over the flooring (hot water tank leak and a pipe) and the floor is still going strong.  The transition strips bit the dust but the floor did well.