华为od软件测试面经
说一下我的情况，21届211本计算机，在深圳做了一年多少儿编程老师，后来内部平调回成都这边，结果回来之后发现这边事情多，工资少，领导官不大官威挺大，最重要的是要给那些家长虚假承诺去骗人家，技术上也没啥提升，工资自然也不会有提升，就离职了。自学一段时间面华为od。
前期准备，因为之前也带学生打csp，所以做题不算很难的事情，把华为hj103刷穿了，自己另外刷了一些动态规划的题目。
过完年回来之后问hr要了机考链接，稍微把之前刷的题过了一遍，找了些真题做了一下，就去考了。考试时间是2023.2.6，也是绝了，考试之前专门给家人打了电话说不要给我打电话，免得影响考试，结果那天晚上社区的人来查什么天然气使用情况，咚咚咚地敲门，给我整得有点紧张。
说说题目：
第一题，是一道模拟题，给你一个数字n和接下来的n行字符串，字符串是考勤记录，让你判断哪些记录是异常的。就这么一个题，我不知道是读题有问题还是怎么的，只能过30%多的样例，磨了30-40分钟的样子，放弃掉开始做第二第三题。
第二题，第一个字符是R，第二是是BR，第三个是RBBR，第四个是RBBRRBBR.......问你给你一个数字n和一个数字k，表示第n个字符串的第k个字符，这个字符是什么，是B则输出blue，是R则输出red
这是一个典型的dp，但是直接写的话，空间复杂度是2^n，需要用二分优化一下，简单。
第三题，给你一堆数字，问你其中能组成直角三角形的最大组合数，需要用并查集做。
最后第二题全对，第三题过了90，这个时候时间已经不多了，赶紧去重新做第一题，但是时间太紧了，代码没写完。最后很奇怪的是只有280分，也就是说第一题是0分。但是我明确记得第一题当时我写的很简单的代码就过了33%点几的测试样例，这里应该有33分才对的，总分就应该是313的样子。害。
接下来就是性格测试，按照乐观、乐于助人、愿意加班去选就行了，后来性格测试也过了。
结果过了之后hr说成都这边没hc了，问我去不去西安，我选择了不去。
今天又告诉我有一个hc，让我抓紧准备。
待续~
#华为##华为od##华为面经#