一面:全是C++的问题 1.面试官问了我笔试题的第一题,有没有需要优化的地方。因为我是暴力求解的,最后使用了find函数来寻求的,所以也没说出个所以然来,只说了可以用KMP来代替fin或许效果会好一些。 2.然后面试官又问了vector容器,是否了解,除了常规的初始化大小来避免push_back时扩展容器的开销,是否还有别的办法。(没回答对,面试官告诉我说可以用reserve) 3.多态是什么?如何实现多态?对于重载方法来说,如果输入参数一样而返回类型不一样的函数是否能重载? 4.手撕代码:一个整型数组,里面有0和非0的数,将0移动至后面,非零数在前,且不改变非零数的顺序。要求...