总结---美团笔试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比较即可
  • 规律题(没时间做了)
  • 没看
暑期笔试总结 文章被收录于专栏

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

全部评论

相关推荐

深拷贝(Deep Copy)和浅拷贝(Shallow Copy)都是在编程中处理对象或数据的复制操作。浅拷贝创建一个新对象或数据结构,其中包含原始对象的引用。换句话说,新对象与原始对象共享相同的内存地址,因此对其中一个对象进行更改会影响到另一个对象。浅拷贝仅复制对象的第一层结构,而不会递归复制嵌套的对象或数据。深拷贝创建一个全新的对象或数据结构,其中包含原始对象完全独立的副本。新对象与原始对象具有不同的内存地址,因此彼此之间的更改是相互独立的。深拷贝会递归复制所有嵌套的对象或数据,确保整个对象及其子对象都被复制。区别:https://www.nowcoder.com/issue/tutorial?zhuanlanId=Mg58Em&uuid=4e254dc3fdff4e8689fd57ad2d828b18内存引用:浅拷贝复制的是对象的引用,深拷贝复制的是对象的值。对象的变化:对浅拷贝的修改会影响原始对象,因为它们共享相同的引用。而对深拷贝的修改不会影响原始对象。嵌套对象或数据的复制:浅拷贝仅复制第一层对象或数据,嵌套的对象或数据仍然是共享的。深拷贝通过递归复制嵌套的对象或数据,确保每个对象都有独立的副本。在实际编程中,选择使用深拷贝还是浅拷贝取决于具体的需求。如果需要对对象进行修改而不影响原始对象,或者处理嵌套的对象结构,那么深拷贝是更合适的选择。而对于简单的数据结构或者只需要引用原始对象的情况,浅拷贝可能更加高效和节省内存。
2025-06-07
在牛客打卡319天,今天也很努力鸭!
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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