总结---美团笔试5.10---技术岗

一、题型分布

  • 分为选择题和编程题:选择题三分一道,共30分;编程题三道,共70分。

二、选择回忆

  • DS:考察栈,abced顺序进栈,最后以a字母开头的序列有多少个:好久没做这种题,我是直接枚举出来的,快速做法是公式法
  • n个字母进栈产生的序列总数是第n个卡特兰数:C_n=\frac{1}{n+1}\binom{2n}{n}
  • a开头的话,剩余bced是第四个卡特兰数,秒了
  • DS:考察希尔排序:只有模糊的印象,增量减半,还是不难
  • 计网:考察子网掩码:子网掩码255.255.248.0可分配给主机的最大地址数
  • 子网掩码对应的二进制位:11111111 11111111 11111000 00000000
  • 共有 21 位网络位(/21),剩下 32 − 21 = 11 位用作主机位
  • 但是主机位要扣除:网络地址(全0)、广播地址(全1)
  • 操作系统:
  • 其余的都是AI题

三、编程

  • 规律题,统计起终点的横纵绝对值距离之和,与数组的1比较即可
  • 规律题(没时间做了)
  • 没看
暑期笔试总结 文章被收录于专栏

记录一些公司的暑期笔试感悟

全部评论

相关推荐

三题看不懂四题不明白二题无法AC  T=int(input()) for _ in range(T): n=int(input()) s=input().split() k,mx=1,1 for i in range(len(s)-1): if len(s[i])<len(s[i+1]): k+=1 elif len(s[i])==len(s[i+1]): if s[i]<=s[i+1]: k+=1 else: mx=max(mx,k) k=1 mx=max(mx,k) else: mx=max(mx,k) k=1 mx=max(mx,k) print(mx) ===== ##过了...
恭喜臭臭猴子:第二题用栈就行。合法的括号直接出栈了,剩下的是不合法的,肯定都得一个一个走。出入栈的过程中得记下进栈的括号的下标。最后栈里剩下的括号如果相邻两个的下标不连续,说明它们中间有一个合法的括号序列被出栈,结果加一
投递拼多多集团-PDD等公司10个岗位 > 拼多多求职进展汇总 笔试
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务