百度提前批c++研发工程师 一面

#百度求职进展汇总# 7.16同时发的测评和一面邀请

7.19一面,一个小时左右,期间面试官顺着简历问,实习内容细节问了很久,然后是八股,似乎是没有准备八股题目,按着stl标准库问各个模板的实现

1. vector的实现,queue的实现,priority_queue的实现
2. 解释下泛型,泛型的好处
3. 什么时候需要线程同步,为什么需要多线程
4. 线程同步的实现(答mutex、guard_lock、cv、全局单例),问原子操作是什么,怎么用原子操作进行读写保证线程安全(不会)

期间手撕一道算法题,两个大数求和,链表形式,问有哪些方法
1. 反转链表,按位求和,置标志位
2. 额外开辟内存空间,用vector存每位信息,仍然按位求和
问不按位求和该怎么做,答确定一个位数在int范围内合法,截断指定位数进行求和,减少整体进位次数

在所给ide内编码,我用的还是反转链表的方式,最后面试官反馈还有很多地方可以优化,应该对实现不太满意,且提到当场写的指针算法会有些问题,应该是有语法错误,但功能和思路都是对的

持续发面经攒人品,流程更新成共享中了,应该是寄了,祝好运各位
全部评论
佬,base哪里
点赞 回复 分享
发布于 2024-07-19 21:59 河北
感觉问的都不难
点赞 回复 分享
发布于 2024-07-21 00:29 广西
没有笔试吗
点赞 回复 分享
发布于 2024-07-23 16:12 湖南

相关推荐

神哥了不得:你简历字体有点不太协调呀,下面的字实在太小了呀,而且项目也不太行,建议换几个高质量的项目,面试会多很多
点赞 评论 收藏
分享
评论
7
44
分享

创作者周榜

更多
牛客网
牛客企业服务