The new colleague responded with the coldest attitude to my greeting.

coldest 是形容词 cold 的最高级形式，cold 本义是"寒冷的"，引申为"冷淡的、不友好的"。 coldest 表示"最冷淡的"，在这里形容态度的极端冷漠程度。