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

上来先让实现一个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

相关推荐

牛客鼠:校友你这简历基本无敌了,春招刷刷题去冲大厂
点赞 评论 收藏
分享
01-23 14:54
同济大学 Java
热爱敲代码的程序媛:给你提几点【专业技能】这个模块里面可优化的地方:1.【具备JVM调优经验】可以去b站上搜一下JVM调优的视频,估计一两个小时凭你的学习能力就能掌握JVM调优的实践方面的技能。2.【MySql优化】MySql这一栏,你去b站或者找个博客看看MySql优化,学一下,如果你本身比较熟悉MySql语句的话,那基本半天时间凭你的学习能力MySql语句优化方面的技能你也能掌握个差不多。以上1,2两点主要是因为我看你专业技能大部分都说的是偏理论,没有写应用。再就是最后,你结合你的项目,想一想你的项目中哪些sql语句是可以用MySql优化的,到时候你面试的时候也好结合着说一下。
点赞 评论 收藏
分享
评论
6
26
分享

创作者周榜

更多
牛客网
牛客企业服务