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