总结---美团笔试5.10---技术岗
一、题型分布
- 分为选择题和编程题：选择题三分一道，共30分；编程题三道，共70分。
二、选择回忆
- DS：考察栈，abced顺序进栈，最后以a字母开头的序列有多少个：好久没做这种题，我是直接枚举出来的，快速做法是公式法
- n个字母进栈产生的序列总数是第n个卡特兰数：
- a开头的话，剩余bced是第四个卡特兰数，秒了
- DS：考察希尔排序：只有模糊的印象，增量减半，还是不难
- 计网：考察子网掩码：子网掩码255.255.248.0可分配给主机的最大地址数
- 子网掩码对应的二进制位：11111111 11111111 11111000 00000000
- 共有 21 位网络位（/21），剩下 32 − 21 = 11 位用作主机位
- 但是主机位要扣除：网络地址（全0）、广播地址（全1）
- 操作系统：
- 其余的都是AI题
三、编程
- 规律题，统计起终点的横纵绝对值距离之和，与数组的1比较即可
- 规律题（没时间做了）
- 没看
暑期笔试总结 文章被收录于专栏
记录一些公司的暑期笔试感悟
投递美团等公司8个岗位 >