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