• 字节跳动 ailab一面 4.16


    1.自我介绍

    2.问了一下为什么大三做毕业设计

    3.上了哪些课程

    4.多态原理了解吗?

    5.虚表的内存结构了解吗?

    6.定义一个虚类,会占多少空间?

    7.c++的内存结构

    8.堆区和栈区有什么区别?

    9.平时都会使用哪些STL?

    10.还有其他的STL?

    11.hashmap简单介绍一下(讲了开链法),怎么查询?

    11.其他hashmap了解吗?

    12.双哈希如果两个都冲突呢?

    13.平衡树了解吗?(不了解)

    14.splay树,treap了解吗?

    15.vector的push_back会发生哪些事情?

    16.vector的push_back对象会发生哪些事情?

    17.不希望有一个拷贝构造的方式,有什么其他优化方法吗?有了解其他接口吗?

    18.讲一下你常用的图论算法?

    19.讲讲EK算法(太久不用,忘了),讲讲Dinc(还好记得)?有什么区别?

    20.AC自动机了解吗(woc,字典树和kmp我都会,就是不会AC自动机)

    21.有了解过跳表吗?

    22.了解cache吗?

    23.平常cache用到的算法有哪一些(讲了一下常见页面置换算法)

    24.TCP的三次握手和四次挥手。

    25.TCP和UDP的区别。

    26.代码题:判断二叉树是否同构?(说了几种方法都被hack了,然后让我写一仲暴力写法)

  • 相关阅读:
    比较好的总结runtime
    开发证书详解
    删除数组中特定元素推荐做法
    pbxproj文件冲突解决办法
    svn不提交user文件
    c提高第六次课 文件读取
    c++函数指针
    c提高第五次作业
    c提高第四次作业
    c提高第四课
  • 原文地址:https://www.cnblogs.com/Carits/p/12715181.html
Copyright © 2020-2023  润新知