字节跳动游戏二面
感觉二面应该要凉了,有几个问题没答出来,编程题也简单的过分,很虚,讲一讲玩过哪些游戏,对游戏的看法。
1.虚函数讲一讲?
2.构造函数是否能定义成虚函数?
3.++i和i++区别,在内存方面有什么区别?
i++ 与 ++i 的主要区别有两个:
- i++ 返回原来的值,++i 返回加1后的值。
- i++ 不能作为左值,而++i 可以。
int *p1 = &(++i); //正确,++i可通过取地址&运算符获得内存地址
int *p2 = &(i++); //错误,i++不可通过取地址&运算符获得内存地址
++i = 1; //正确,++i可作为左值
i++ = 5; //错误,i++不可作为左值
前缀形式:
int& int::operator++() //这里返回的是一个引用形式,就是说函数返回值也可以作为一个左值使用。
{//函数本身无参,意味着是在自身空间内增加1的
*this += 1; // 增加
return *this; // 取回值
}
后缀形式:
{//函数本身无参,意味着是在自身空间内增加1的
*this += 1; // 增加
return *this; // 取回值
}
后缀形式:
const int int::operator++(int) //函数返回值是一个非左值型的,与前缀形式的差别所在。
{//函数带参,说明有另外的空间开辟
int oldValue = *this; // 取回值
++(*this); // 增加
return oldValue; // 返回被取回的值
}
//如上所示,i++ 最后返回的是一个临时变量,而临时变量是右值。
{//函数带参,说明有另外的空间开辟
int oldValue = *this; // 取回值
++(*this); // 增加
return oldValue; // 返回被取回的值
}
//如上所示,i++ 最后返回的是一个临时变量,而临时变量是右值。
效率差别
前置++i 消耗少一些,只需加1后返回加1的结果就行了。
后置的话要先保存原来的值,因为要返回没有加1前的值作为操作结果。
尤其是,对于重载后的++i和i++来说,效率差距挺大的。- -i和i- -同理。
4.计算机网络socket讲一讲?
5.进程和线程的通信上的区别?
6. stl的迭代器和指针的区别?
迭代器:
(1)迭代器不是指针,是类模板,表现的像指针。他只是模拟了指针的一些功能,通过重载了指针的一些操作符,->,*,++ --等封装了指针,是一个“可遍历STL( Standard Template Library)容器内全部或部分元素”的对象, 本质是封装了原生指针,是指针概念的一种提升(lift),提供了比指针更高级的行为,相当于一种智能指针,他可以根据不同类型的数据结构来实现不同的++,--等操作;
(2)迭代器返回的是对象引用而不是对象的值,所以cout只能输出迭代器使用*取值后的值而不能直接输出其自身。
(3)在设计模式中有一种模式叫迭代器模式,简单来说就是提供一种方法,在不需要暴露某个容器的内部表现形式情况下,使之能依次访问该容器中的各个元素,这种设计思维在STL中得到了广泛的应用,是STL的关键所在,通过迭代器,容器和算法可以有机的粘合在一起,只要对算法给予不同的迭代器,就可以对不同容器进行相同的操作。
注:迭代器在使用后就释放了,不能再继续使用,但是指针可以!!
指针:
指针能指向函数而迭代器不行,迭代器只能指向容器;指针是迭代器的一种。指针只能用于某些特定的容器;迭代器是指针的抽象和泛化。所以,指针满足迭代器的一切要求。
总之,指针和迭代器是有很大差别的,虽然他们表现的行为相似,但是本质是不一样的!一个是类模板,一个是存放一个家伙的地址的指针变量。
(1)迭代器不是指针,是类模板,表现的像指针。他只是模拟了指针的一些功能,通过重载了指针的一些操作符,->,*,++ --等封装了指针,是一个“可遍历STL( Standard Template Library)容器内全部或部分元素”的对象, 本质是封装了原生指针,是指针概念的一种提升(lift),提供了比指针更高级的行为,相当于一种智能指针,他可以根据不同类型的数据结构来实现不同的++,--等操作;
(2)迭代器返回的是对象引用而不是对象的值,所以cout只能输出迭代器使用*取值后的值而不能直接输出其自身。
(3)在设计模式中有一种模式叫迭代器模式,简单来说就是提供一种方法,在不需要暴露某个容器的内部表现形式情况下,使之能依次访问该容器中的各个元素,这种设计思维在STL中得到了广泛的应用,是STL的关键所在,通过迭代器,容器和算法可以有机的粘合在一起,只要对算法给予不同的迭代器,就可以对不同容器进行相同的操作。
注:迭代器在使用后就释放了,不能再继续使用,但是指针可以!!
指针:
指针能指向函数而迭代器不行,迭代器只能指向容器;指针是迭代器的一种。指针只能用于某些特定的容器;迭代器是指针的抽象和泛化。所以,指针满足迭代器的一切要求。
总之,指针和迭代器是有很大差别的,虽然他们表现的行为相似,但是本质是不一样的!一个是类模板,一个是存放一个家伙的地址的指针变量。
7.写个代码vector删除某个元素,并记录该元素的数量(没get面试官想考啥)
8.排序算法讲一讲?
为啥字节两面都一点不问项目啊,我真的是怂了。。。
#字节跳动##面试题目##吐槽#