高德 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 黑龙江

相关推荐

10-10 14:48
已编辑
哈尔滨工业大学 Java
TimeLine:9.10&nbsp;笔试、9.11&nbsp;一面、9.17&nbsp;二面、9.18&nbsp;HR面、10.10&nbsp;意向一面这一面感觉拷打的很深很深1.&nbsp;自我介绍2.&nbsp;对于代码架构方面自己有什么看法(简单说了一下自己三层架构和&nbsp;DDD&nbsp;的理解)3.&nbsp;如果作为一个新人,遇到了屎山代码,你可以怎么更快的去理解业务代码呢4.&nbsp;如果作为一个老人,你在遇到屎山代码,你可以怎么重构,让新人更加利于理解呢,能更快的上手项目5.&nbsp;DDD架构什么时候用领域模型,什么时候用数据模型6.&nbsp;行锁有哪些(记录锁,间隙锁,临键锁)7.&nbsp;如果一个表有普通索引,如果要是在普通索引的字段上加行锁,会加在主键索引上,还是加在普通索引上(答案是两个都会加行锁)8.&nbsp;ACID实现(A-undolog、I-MVCC+锁、D-redolog、C-AID)9.&nbsp;MySQL&nbsp;事务隔离级别是怎么实现的10.&nbsp;在代码中,如果一个事务的时间过长导致阻塞,可以怎么让这个事务执行的快一点11.&nbsp;TCP&nbsp;VS&nbsp;UDP12.&nbsp;每个公司都有自己的&nbsp;RPC&nbsp;框架,如果&nbsp;RPC&nbsp;框架的网络重传率比较高,可能是什么原因,如何去解决13.&nbsp;ThreadLocal14.&nbsp;在一个交易系统中,我们需要一个&nbsp;TraceId&nbsp;去串联不同域,这里面这个&nbsp;TraceId&nbsp;通过&nbsp;UUID&nbsp;或者雪花算法生成之后,是怎么进行设计让它能在不同域之间流转15.&nbsp;如果作为一个外部系统的去调用我们内部的某一个&nbsp;RPC&nbsp;服务的话,网关层面应该是怎么来做的(Nginx&nbsp;+&nbsp;NAT)16.&nbsp;负载均衡策略17.&nbsp;有哪些解决&nbsp;HASH&nbsp;冲突的方法18.&nbsp;对于&nbsp;HASH&nbsp;表,如果使用开发寻址法,比如有一个序列,abcdef…,a对应下表标0、b也对应下表0,那么会把b放在下表1的位置,那么c过来,对应下标1,会放在下标2的位置,那么如果我想删除a,可以怎么做,大概描述一下思路19.&nbsp;算法:最长回文子序列,返回长度二面二面面试官是个大佬www,写的书在京东感觉销量挺好,而且博客的访问量都破千万了。基本纯聊天,说一面面的很深了,然后介绍了很长时间自己组内的架构,感觉能学到很多东西。HR面聊天,问了下手头的意向情况,然后跟二面面试官类似,开始介绍自己组内的情况。泡池子咯~
查看19道真题和解析
点赞 评论 收藏
分享
评论
12
52
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务