字节跳动一面面经-后端开发-产品研发和工程架构部

项目只看了前两个，问机器人定位怎么实现的。

• C++语言

  一个类A, 问A a; sizeof(a)值为多少，假定int为4字节。

  Class A{ public int a; static int b; virtual func1() public func2() }

  • 共16字节。int a 4字节，虚函数指针8字节。内存对齐，8字节为最小单位，不满8字节计8字节。故16字节。

  • 成员函数不占内存；

  • 成员变量按照内存对齐的方式占用内存，即1个int，4字节；

  • 静态变量不占内存，0；

  • 若存在虚函数，则内存的第一部分为指向虚函数表的指针。类永远只有一个虚函数表的指针，指向一个虚函数表，该表内先是父类的虚函数，再是子类的虚函数。指针占8字节。

  static 变量和全局变量的区别。

• 操作系统

  系统中断的作用；进程和线程的区别；

  什么情况下使用多进程更好，什么情况下使用多线程更好；

• 数据库

  脏读，不可重复读写，幻读是什么；

  事务的4种隔离级别；

  事务的理解；

  什么是索引；

  MySQL避免脏读的底层实现。

• 算法

  一个数组，求对于每个元素，比它小的左边的第一个元素下标，输出一个数组。