We investigate a class of granular materials characterized by the possibility of interlocking between the particles. The interlocking is modeled by its effect through rolling resistance depending on relative rotation and normal force at the contact points and involving a single parameter analogous to the sliding friction coefficient. The model, which is introduced in the framework of the contact dynamics, method, is applied to simulate the simple shear of a large granular sample. We present a detailed analysis regarding the influence of rolling and sliding friction parameters on the macroscopic response in terms of shear strength, fabric properties, and force transmission. Interestingly, two distinct regimes can be distinguished in which the steady-state shear strength is controlled by either rolling resistance or sliding friction. The relative contributions of rolling and sliding contacts to the shear strength are consistent with the same two regimes. Interlocking strongly affects the force network by enhancing the arching effect and thus increasing the relative importance of weak contact forces and torques, which is reflected in a decreasing power-law probability distribution of the contact forces and torques below the mean. Due to the combined effect of friction and interlocking, the force-carrying backbone takes an increasingly columnar aspect involving a low fraction of particles. Our data suggest that the nature of the weak contact network is strongly affected by the formation of these columns of particles which do not need to be propped laterally. In particular, in the limit of high rolling resistance and sliding friction, the role of the weak network of contacts is no longer to prop the force chains, but, like the strong contact network, to actively sustain the deviatoric load imposed on the system.