22届GAP-C++-华为OD

背景 211本，22届，无相关工作经验，工作半年（和数据分析沾点关系），由于之前简单接触过，机考语言选了C++，但个人感觉转码选手还是选Java或者python好一些 笔试 第一题：路灯照明问题，计算一排等距放置的路灯所不能覆盖的总长度 。方法是先将每盏路灯的照明范围转化为区间，并用栈合并所有重叠的区间段，再遍历合并后的区间，累加相邻区间之间的缝隙长度，即为未覆盖总长度。 第二题：虚拟游戏理财，在投资金额和风险限制下，从多个产品中选择最优投资组合（最多选两个产品），以最大化收益，暴力枚举所有可能的单产品或双产品组合。 第三题：最多几个直角三角形；具体是实现一个用于统计最多不重复使用的勾股数三元组（a² + b² = c²） 的递归搜索程序， 用 DFS + 回溯搜索穷举所有合法勾股三元组组合路径，利用标记数组避免重复使用元素，最终取能组成最多三元组的路径结果，达到最优解。 性格测试 按照HR说的正常做就行，就是需要仔细点，个别题目很绕 HR资面 常规行为面问题：最困难的事情，如何克服；社团经历；上一段工作中的挑战。 针对简历，问了gap期，以及是否在工作之余提升了开发技术。 期望工作地，期望薪资。 技术一面 面试官人很好，问了项目中有关业务的问题，答得很烂，面试官也耐心解释了答案，面试官还是很注重业务思维，技术细节的问题不多。 询问了上一段工作的内容，重点应该在看上段工作涉及技术方面的内容多不多，针对简历上的内容，详细问了怎么做的，所以对写在简历上的东西都要准备一下。 技术二面 结合项目问题问了一些八股 手撕是力扣原题LC64.最小路径和，在本地编写，面试官给了一个用例，自己处理输入输出，手撕完后，面试官询问了如果自己设计用例，会怎么考虑，答案是考虑边界情况和不同规模的网格 技术三面 简单问了两个项目的问题，然后开始手撕 主管面 主管人非常好，氛围很轻松。问了转码的动机和对比科班有什么优势，遇到的困难以及怎么解决的，有什么兴趣爱好，所在地和期望薪资 之后是反问，这个环节反而时间很长，询问了3-4个问题，面试官也很有耐心地详细解答了，主管对候选人的意愿很看重，所以对转码的候选人来说，可以提前准备一些与职业规划相关的问题 ，不仅在这个环节可以得到前辈的建议，同时也能向面试官展现自己对加入华为od，追求技术进步的意愿 总结 非常感谢HR，全流程都提供了指导，一定要及时和HR沟通！！