美文网首页
20190322腾讯面试总结

20190322腾讯面试总结

作者: 奥斯特洛司机 | 来源:发表于2019-03-23 07:45 被阅读0次
  • B+树
    B+树的节点按页存储,每一个页包含一个键、多个数据和指针,当从磁盘换入内存的时候只需要一次I/O,然后根据查找数据的范围确定下一个需要访问的指针,如此类推,直到找到最终的目标数据,三层的B+书可以表示上百万的数据,查找高度最多只需要三次I/O。


    image.png
  • time_wait状态存在的目的
    1、可靠地实现了TCP全双工连接的终止
    2、允许老的重复分节在网络中的消逝(为什么需要2MSL)
    当数据包在由于路由线路中断或者路由器崩溃时需要重新寻找一条新的线路,这个
    过程需要几秒甚至更长,发送端的tcp超时重传,但不久后网络恢复,这个数据包又
    被送到目的地,如果此时同ip同端口已经启动的新的连接,那么旧的报文段可能会
    被看成是新连接的报文段,如果旧的报文段中数据的任何序列号恰恰在新连接的当
    前接收窗口中,数据就会被重新接收,对连接造成破坏。为了避免这种情况,TCP
    不允许处于TIME_WAIT状态的连接启动一个新的连接,因为TIME_WAIT状态持续
    2MSL,就可以保证当再次成功建立一个TCP连接的时,来自之前连接的旧的报文段
    已经在网络中消逝,不会再出现在新的连接中。

  • new和malloc的区别
    1、new是操作符,malloc是库函数
    2、new可以重载(底层不只使用mallloc,可以不在堆中分配内存),malloc不能
    3、new分配内存失败 报错,malloc返回null
    4、new会调用构造函数,malloc不会
    5、new分配自由内存区(默认情况下是堆),malloc只分配堆空间

  • 深拷贝和浅拷贝的区别,删除一个浅拷贝的时候要注意什么
    浅拷贝只是对指针的拷贝,拷贝后两个指针指向同一个内存空间,深拷贝不但对指
    针进行拷贝,而且对指针指向的内容进行拷贝,经深拷贝后的指针是指向两个不同
    地址的指针。
    浅拷贝特别需要注意的就是析构时的问题, 当多个指针指向同一份内存时,删除这
    些指针将导致多次释放同一内存而出错。

  • 析构函数为什么要使用虚函数
    基类指针可以指向派生类的对象(多态性),如果删除该指针delete []p;就会调用该
    指针指向的派生类析构函数,而派生类的析构函数又自动调用基类的析构函数,这样整
    个派生类的对象完全被释放。如果析构函数不被声明成虚函数,则编译器实施静态绑
    定,在删除基类指针时,只会调用基类的析构函数而不调用派生类析构函数,这样就会
    造成派生类对象析构不完全。所以,将析构函数声明为虚函数是十分必要的。

  • vector、list、map 查询插入和更新的时间复杂度

  • 如何解决大量出现time_wait,close_wait出现的情况
    https://www.cnblogs.com/sunxucool/p/3449068.html

  • 结构体和类的区别
    1、struct 的成员默认访问类型是public的,而class是private的
    2、struct 没有默认构造析构函数,class有

相关文章

  • 20190322腾讯面试总结

    B+树B+树的节点按页存储,每一个页包含一个键、多个数据和指针,当从磁盘换入内存的时候只需要一次I/O,然后根据查...

  • 阿里腾讯头条美团等iOS面试总结

    阿里iOS面试总结 头条iOS面试总结 腾讯iOS面试总结 百度iOS面试总结 美团iOS面试总结

  • 阿里腾讯头条美团等iOS面试总结

    阿里腾讯头条美团等iOS面试总结 阿里腾讯头条美团等iOS面试总结

  • 腾讯PM面试总结

    2016.4.17 上午10:50 群面:10个人 30分钟讨论制作UGC视频节目(视频主题内容自定义),设计完整...

  • 腾讯iOS面试总结

    一面1、介绍一下实习的项目,任务分工,做了哪些工作?介绍实习内容2、网络相关的:项目里面使用到什么网络库,用过AS...

  • 腾讯iOS面试总结

    原文链接 一面1、介绍一下实习的项目,任务分工,做了哪些工作?介绍实习内容2、网络相关的:项目里面使用到什么网络库...

  • 结合面试真题-腾讯产品经理需要具备哪些技能?

    本文结合面试真题、笔者感悟以及腾讯大学直播,总结腾讯产品经理必备技能。仅供交流学习,以下仅针对腾讯产品经理,不得转...

  • css元素隐藏的方法总结

    css元素隐藏的方法总结 这是面试腾讯2020校招面试的时候遇到的问题 ### 1.visibility: hid...

  • 2016腾讯校招前端开发笔试初试总结

    今天来总结下9月5号做的前端笔试题和9月16号的腾讯初试,这段时间真的没怎么准备面试和笔试,可想而知,腾讯的面试肯...

  • 记腾讯的第一次电话面

    腾讯的第一次电话面是自己生平第一次的电话面试。在此简单总结并记录此次面试的过程。本文只总结面试过程中提到的问题,仅...

网友评论

      本文标题:20190322腾讯面试总结

      本文链接:https://www.haomeiwen.com/subject/gjmrvqtx.html