北京滴滴实习租房找室友

一、题型分布分为选择题和编程题：选择题三分一道，共30分；编程题三道，共70分。二、选择回忆DS：考察栈，abced顺序进栈，最后以a字母开头的序列有多少个：好久没做这种题，我是直接枚举出来的，快速做法是公式法n个字母进栈产生的序列总数是第n个卡特兰数：a开头的话，剩余bced是第四个卡特兰数，秒了DS：考察希尔排序：只有模糊的印象，增量减半，还是不难计网：考察子网掩码：子网掩码255.255.248.0可分配给主机的最大地址数子网掩码对应的二进制位：11111111 11111111 11111000 00000000共有 21 位网络位（/21），剩下 32 − 21 = 11 位用...