C++开发面经-华OD-24届考研

• 背景：

24届双非本 一战失败，决定二战。为了避免重蹈覆辙（毕业之后，没有出路真的太难受了），所以决定二战完无缝衔接OD 。我是24年6月毕业之后在牛客找的栗栗姐，当时商量12月份考完研之后，再联系。中途栗栗姐也会询问我的情况。考研结果确认后，我就开始准备机考，机考还是面试过程中，栗栗姐都很负责，消息秒回，有什么疑惑都会解答。十分推荐！

• 机考

第一题：分披萨。背景是吃货和馋嘴两人需要轮流从披萨切块中选取，以最大化吃货的份额。递归加缓存优化。

第二题：敏感字段加密。字符串处理。

第三题: 田忌赛马问题。回溯+全排列。

• 综测

就和网上的差不多，注意一致性。

• 资格面试

自我介绍？

专业？说专业比较新。（可能没听说过我的专业）

主力语言？有没有做过C++相关的项目。

对Java了解吗？（有了解部门业务可能是Java比较多)回答 :Java接触比较少，但是接受进去之后转Java

年龄？初中高中有没有中断的学习经历。毕业之后干了什么？

薪资期望? GIS是什么？

反问环节：hc够吗？后面流程大概多久？

• 技术一面 1小时左右

个人背景：

● 自我介绍。

● 毕业之后干嘛? 考研目标哪个学校？

项目经验：

● 简历上的项目背景，选一个熟悉的介绍一下，然后深挖项目。

● 能否详细说明一下你在项目中负责的具体工作和所使用的技术？

● 你觉得整个项目难点在哪里？怎么解决的？

八股问答：

● 数据结构中最熟悉什么结构？(回答：树) 介绍一下平衡二叉树

● 面向对象编程

● 多态,虚函数相关

● 设计模式了解哪些？选一个了解的介绍一下。

手撕算法：

● 三数之和

● 简单说一下思路。双指针

● 其他解决思路？三循环暴力？哈希？ 回溯暴力？

反问：

● 面试会直接给评价吗？

● 互道谢谢，结束面试。

• 技术二面

面试管说你了解流程吧，我们就不用自我介绍了。直接开始八股。

八股(问了半个小时)：

● 函数参数传递机制：值传递、指针与引用

● c++头文件双引号和<>括号的区别

● C++编译过程及多态相关

● 内联函数和编译相关的问题

● STL库的日常使用，选一个数据结构介绍底层实现 (选了vector )

● 继续追问，vector 的空间是否连续 vector和list的底层差异

● 栈和堆内存管理

● 排序算法的分类及其应用 介绍快速排序

● 深度和广度优先搜索算法介绍

● segmentation fault 段错误

● 调试过程中通常会采用哪些方法？

● 有用过Linux吗？常见的Linux命令

● Linux 权限管理 用户组管理

● 进程和线程的介绍

● 多线程编程中如何解决竞争问题？

● 死锁相关概念

项目：半个多小时

● 问了很多，问自闭了。

手撕算法：

● 两数相加：链表实现加法

没有反问，直接互道谢谢，结束面试。

• 主管面

自我介绍 gap期间经历

介绍毕设

这个项目的主要挑战和限制是什么？这个项目是你独立完成的吗？对于这个项目成果，你自评几分？

在软件开发方面有何基础和经验？

本科参加的相关比赛介绍

反问，互道谢谢，结束面试。

• 总结：

个人感觉面试主要看算法手撕，技术二面自我感觉答的不是完美，最后还是过了，但是评级一般。