Examples of metrics that can be used to measure productivity and efficiency include deployment frequency, lead time to changes, cycle time, quality of work, and customer adoption rates. Lena Reinhardt emphasizes starting with metrics that are easily available and impactful for the team.