【思路】
简单计算。由题意可知小张的员工编号可同时被5、9、101整除,则为5、9、101的倍数,5、9、101的最小公倍数为4545。又因为员工编号的前两位为入职年份,则小张的员工编号前两位为18,则编号为4545×40=181800,符合,当年至少有800人入职;编号为4545×41=186345,符合,当年至少有345人入职;编号为4545×42=190890,不符合。所以当年最少有345个人入职。
因此,答案为B。