• 一面 9.10 80min

  • 数据结构

    • 数组和链表的区别

    • 哈希表的实现

    • 如何解决哈希冲突

    • 哈希表如何删除元素

    • 解决冲突后，随着哈希表的使用，查询的时间复杂度会增高，如何进行优化

  • 计网

    • tcp四次挥手

    • 为什么等待2 * MSL

    • udp和tcp区别

    • udp如何实现可靠传输

  • 数据库

    • 数据库隔离级别

    • 事务四大特征

    • 原子性和持久性如何实现的

      • 原子性：通过undo log(回滚日志)进行实现，所有事务进行的操作都会先记录到回滚日志中，然后在对数据库进行操作，当事务发生错误或者回滚时可以根据回滚日志对之前的操作进行撤销，如果数据库崩溃宕机，在数据库重新启动后，可以查询回滚日志将之前未提交的操作进行撤销

      • 持久性：通过redo log实现，在事务对数据进行操作时，先将操作写入redo log中同时刷新缓存中的数据，等到空闲时再对磁盘中的数据进行操作

    • 为什么数据操作写入redo log，而不直接写入到磁盘中

      • 之所以先写入日志，再修改磁盘，是因为数据直接写入Mysql中，需要找到磁盘中Mysql对应的页，涉及磁盘的随机I/O访问，相对于日志的顺序I/O访问是更加耗时的，所以先将操作写入redo log，等到数据库空闲时，再对磁盘内容进行操作

    • myisam和innodb的区别

    • myisam不支持事务，那么他可以实现事务特征吗？（这个问题很奇怪但是我确实没打错）

• 算法

  • 乱序数组经过调整后能否成为等差数列 数据范围 数据量都没说，要求：时间O(n)，空间O(1)（有误，看一下下边的描述）

• 股票问题I，股票问题III

• 二面 9.17 70min

  • 哪种语言最熟练

  • c++

    • 虚表知道吗 - 不知道

    • 指针和引用的区别

    • 深拷贝和浅拷贝的区别

  • 数据库

    • 数据库事务如果没有隔离性会怎么样

  • 计网

    • tcp报文头包含ip信息吗

    • 为什么会有沾包现象？如何解决？

  • Linux

    • 如何查找打开特定端口的进程

      • netstat -an | grep "xx"

  • 算法题

    • 使用哪种类型变量存储IPV4最好

      • ipv4最大为255.255.255.255 其中每个ip结都小于2^8(256)，也就是说8位就可以存储下一个ip地址，所以使用int类型用位运算存 (8 + 8 + 8 + 8)
      • https://paste.ubuntu.com/p/zzpvjpP7kf/
        
        

  • 8位二进制串，其中0为偶数个的串是有效的，这样的有效字串有多少个 - 面试官引导的，我最开始是说排列组合

    • 二进制数的表示可以分为两种情况0为偶数个和0为奇数个，0为偶数个的字串和0为奇数个的字串数量是相同的，这两种情况覆盖了所以的表达情况，所以 2 ^ 8 / 2

oc 10.12

总结