字节基础架构实习一面凉经

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

#面经##基础架构工程师##实习#
全部评论
LRU不知道是啥的话有点不应该
1 回复 分享
发布于 2021-02-09 16:46
string类的底层是一个const char *,所以肯定是需要new或者malloc的,也需要析构函数去delete或者free。 LRU这个确实不知道有点不太应该
1 回复 分享
发布于 2021-02-09 16:50
lru不知道不应该。 OS里面有缺页中断有个就是lru这做法。
1 回复 分享
发布于 2021-02-09 16:58
LRU你没好好学吧,大学操作系统怎么过得,我记得这是必考题。
1 回复 分享
发布于 2021-02-11 19:11
加油
点赞 回复 分享
发布于 2021-02-09 15:44
点赞 回复 分享
发布于 2021-02-09 21:10
我感觉这个岗位面的好难啊…
点赞 回复 分享
发布于 2021-02-11 23:20

相关推荐

6 27 评论
分享
牛客网
牛客企业服务