华为北研所：技术一面二面已过，部门锁hc，求捞！！！附面经
- 6.28日接到通知
- 7.3日参加机考（三道算法题）
第一题：（100分）
输入N个互不相同的二维整数坐标，求这N个坐标可以构成的正方形数量。[内积为零的的两个向量垂直]
第二题：（100分）
现在有一队小朋友，他们高矮不同，，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等；每一个“矮”位置的小朋友要比相邻的位置矮或者相等；要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可。移动距离的定义如下所示：第二位小朋友移到第三位小朋友后面，移动距离为1，若移动到第四位小朋友后面，移动距离为2。
第三题：（200分）
警察在侦破一个案件时，得到了线人给出的可能犯罪时间，形如“HH:MM”表示的时刻。
根据警察和线人的约定，为了隐蔽，该时间时修改过的，解密规则为：利用当前出现过的数字，构造下一个距离当前时间最近的时刻，则该时间为可能的犯罪时间。
每个出现数字都可以被无限次使用。
机考题分数在250分以上就可以通过，分数是按照测试用例通过的比例来计算的。
机考结束，hr联系我说机考满分，然后要推给部门进行心理测试（综测） - 7.13日接到综测的邮件
中间出现一点问题，第一次推的部门锁hc了，无奈重新推送（华为云）。hr说所以中间耽搁了点时间。
综测我觉得应该都可以过，主要注意几点：心情愉悦，善于沟通，稳定性，一致性。（就是前面的题选择了什么，自己最好有个印象，后面也要选择什么，当然如果出现前面两道题选择了两个选项，后面在一道题目里面出现了这两个选项，必须舍弃一个，也没办法，一般问题不大） - 7.15收到技术一面邮件（面试时间7.16周六。。。）
技术一面总体问的问题难度不是特别高，主要分为四类：底层实现方式、性能瓶颈的优化、中间件（mysql、redis、kafka等）的使用、项目经验。具体问了哪些问题，有点记不清了。。。面试的时候有点紧张。。。
面试完手撕代码：leetcode26题，树的子结构 - 7.22收到技术二面邮件（面试时间7.23又是周六。。。）
面试开始手撕代码：两个字符串的最长公共子串
技术二面，因为我是php转go，技术二面面试官技术相关问题问的很少，问了一些项目经验，然后说会申请个技术三面然后面试php的能力。 - 7.29收到技术三面邮件（面试时间27.29日晚8点。。。）
技术三面相对简单，先做了一个算法题，leetcode34题，在排序数组中找到元素出现的第一个和最后一个的位置。
然后问了一些项目经验（问的较多），问到项目中遇到的比较困难的问题如何解决的，项目架构怎么设计的，然后问了点中间件的使用，问题问的很少。 - 8.1日hr联系我
hr联系我说华为云暂时没hc了，介不介意推荐到其他部门，我说ok，大概下午4点左右，hr又找到我说，暂时没有其他部门有hc，需要等2-3周后才能推进后续的综面和资面。。。崩溃。。。
求各位小伙伴捞一把
查看12道真题和解析