字节基础架构实习一面凉经
上来先让实现一个C++的string类
写了一会,面试官看了一眼打断问“你没看过STL的实现吗”
回答没有,然后被指出应该使用动态内存分配,没写析构函数等问题。
问了一下GDB,有的不记得了回答忘了
然后说问你道算法题吧,你能实现一个LRU吗
回答不知道这是啥,然后他讲了一下,写了个全相联的cache缓存,感觉跑题了
这时候感觉已经凉了,后面就随便问了问。
知道虚函数吗,怎么实现的,
好,那你写个快排吧,哼哧哼哧十几分钟,用了额外O(n)空间写了个快排
最后问面试官表现如何
他说看起来C++熟练度不够,其他的计算机基础你也不会,或许你算法能力不错,但是这些所谓的八股也是很重要的。
然后第二天收到感谢信。