zoukankan      html  css  js  c++  java
  • 字节跳动 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了,然后让我写一仲暴力写法)

  • 相关阅读:
    spring ref &history&design philosophy
    LDAP & Implementation
    REST
    隔离级别
    Servlet Analysis
    Session&Cookie
    Dvelopment descriptor
    write RE validation
    hello2 source anaylis
    Filter
  • 原文地址:https://www.cnblogs.com/Carits/p/12715181.html
Copyright © 2011-2022 走看看