高德 C++ 一面 凉经

#我的实习求职记录#
概述:4月4日投递,4月11日笔试,4月19日面试,钉钉会议,只问了C++基础和手撕一道,晚上挂了

面试流程:
1.无自我介绍
2.问C++学了多久,怎么学的,代码量,项目来源,觉得对C++掌握如何
3.const用在哪?常量,常成员函数,忘记说底层const了
4.const & 传参为什么效率高?不需要拷贝
5.C++容器?vector/list...(应该按序列式和关联式分类说)
6.vector超出容量会怎样?以1.5或者2倍扩容
7.vector扩容基数?capacity
8.多态?重载和虚函数
9.虚函数表是类还是对象拥有的?类
10.怎么获取虚函数表?虚表指针
11.map查询效率?unordered_map是哈希表,O(1);map是红黑树,O(logn)
12.map的key是自定义的类,需要注意什么?类要实现<的重载,保证key可以比较(也可以是函数对象)
13.遇到过内存泄露吗?这里以为问的是项目(傻),说没有,使用了智能指针(应该举小例子)
14.遇到过内存越界吗?这里答错了,讲成栈溢出(举例数组下标越界就行)
15.编程遇到错误怎么解决?用过GDB吗?用vscode断点调试,没用过
16.智能指针?共享、独占、弱指针
17.数据结构?链表、哈希表、二叉树、栈、队列、优先队列
18.二叉树遍历?前中后层
19.查找算法?只说了二分查找,没想到哈希表、二叉搜索树这种数据结构也是查找算法
20.map?感觉就是提醒我答哈希表,以及为后面做题做铺垫,但是我没反应过来
21.红黑树?怎么插入和删除?只讲了下概念,插入只记得要左旋或者右旋
22.move?应用场景?答了下概念,但说没怎么用过
23.手撕:找出数组中任意一组满足a+b=c+d的数据
      两数之和的plus版,太紧张了,写了15分钟,用排序+2层循环+双指针,面试官估计希望我用2层循环+哈希表,说我思路不对,但是又不能编译运行验证
24.数模竞赛的获奖经验?负责工作?
25.反问:评价?不能说;对实习生的要求?C++编程和高并发设计
26.流程结果、实习时间确认

总结:高德流程推的很快,面试官比较注重效率,无自我介绍,全程一问一答,不深究和反馈,像考试一样,其实问的都还算基础,感觉主要是很多地方没有答全面,想到啥就说啥了,然后手撕做的太慢了
全部评论
这是 C++后台开发吗
点赞 回复 分享
发布于 2024-04-27 16:46 黑龙江

相关推荐

04-14 15:01
已编辑
重庆邮电大学 C++
问项目项目中的优化在接触一个新的领域的时候,是怎么去了解的项目中有没有做具体的横向调研八股:1、介绍虚函数2、虚函数的实现,vptr、vtable3、能不能在构造函数中调用虚函数(可以,但是派生类没有构造完成时,调用虚函数并不会呈现多态)4、为什么父类的析构函数要定义为虚函数5、多态的实现6、介绍线程和进程的区别,在项目中有没有用过多线程?如何确保线程的安全?7、线程死锁,如何打破死锁(互斥、不可剥夺、循环等待、占有等待)8、TCP头格式(port、seq、ack、校验和、头部长、保留、码元比特、紧急指针)9、TCP为什么必须是3次握手(2的ACK-&gt;1的SYN,3的ACK-&gt;2的SYN,连接本质是两个套接字维护的有限状态机,同时到达establish之后,才能发送数据)。10、TCP可靠的实现(流控+拥控+差错)。为什么TCP的ISN必须是随机值(防止IP假冒攻击)11、拥塞控制12、TCP和UDP的区别13、介绍智能指针(auto/unique/shared/weak)14、shared_ptr的实现(实现的思路)15、shared_ptr是不是线程安全(引用计数是线程安全的,但多线程访问shared_ptr指向的对象不一定安全)16、weak_ptr和shared_ptr的搭配使用17、shared_ptr所存在的问题(1、创建/销毁的性能开销,频繁的话,考虑使用unique_ptr。2、循环计数问题:加入weak_ptr)18、mutex实现的思路做题反问:转正机会#牛客AI配图神器#
查看21道真题和解析
点赞 评论 收藏
分享
评论
11
46
分享

创作者周榜

更多
牛客网
牛客企业服务