华为OD机考150分通关秘籍,学姐的血泪经验,拿走不谢!
最近香云的私信收到好多宝子在问OD机考,香云也带过十几个学弟学妹们上岸,把我的“偷分”技巧全盘托出,别的不敢说,保你150分飘过!
先说心态:别被“400分”吓死,我们目标150!
机考3道题(100+100+200),150分就合格。什么概念?前两题搞定,第三题白卷都能过!当然,没人会教白卷,咱要的是“田忌赛马”的策略。
香云整理的复习路线:
1.第一步:打基础,去“代码随想录”。这是个免费的网站,跟着他的分类(字符串、数组、哈希表...)一关关过。记住:别背代码!你背了也没用,人家稍微改改你就不认识了。要学那个“套路”,比如看到找子串就想滑动窗口。每题先自己想,卡住了再看讲解,做对了也得看,因为他的想法可能更优。
2.第二步:验证成果,刷“力扣Hot100”。你会发现好多题在代码随想录见过,正好检验一下。做完一定要看题解!香云强推“灵茶山艾府”,大佬写得又细又有深度,能打开新世界大门。
3.第三步:上战场模拟,做真题。 这一周最重要!去牛客网或者找回忆版真题,一定要用ACM模式(就是让你自己写Scanner读输入那种),力扣是核心模式(只写函数),不一样的!刚开始你可能会崩溃,习惯就好。
重点来了!考场上怎么“骗分”?
机考不是让你当英雄,是让你及格!遇到不会的,千万别傻坐着。
- “打表”大法好: 看题目给的示例,比如示例输入是
“1 2 3”,输出“5”。你不会做?没关系,直接写:
java
if (input.equals("1 2 3")) {
System.out.println("5");
return;
}
别笑!这道题的第一个测试用例很可能就是这个示例,这几分你就到手了。同理,边界条件,比如输入为空、为0、为1,都单独写个if判断,能捞一分是一分。
- 暴力万岁: 先别想什么高级算法,直接嵌套循环暴力解。哪怕只能过70%的用例,也比你在那想半小时最优解结果没写出来强。拿70分就是胜利!
- 写注释,换变量名: 万一碰到做过的原题,千万别直接复制粘贴。多写点注释,把变量名
i改成index,把for循环换个写法,防重复率检测。
考什么?(划重点)
- 字符串!字符串!字符串! 说三遍。IP地址判断、键盘坏的、日志解析,全是字符串切割、匹配、转换。练熟
split, substring, indexOf。 - 哈希表: 统计次数、去重,
HashMap 和 HashSet是你的好朋友。 - 二星题(200分那道): 大概率是动态规划。如果没时间,就把最简单的DP模板(比如背包问题的初始化)写上,也能骗几分。或者用记忆化搜索(递归+缓存),至少小数据能过。
最后,技术面试手撕代码的时候,态度好一点,嘴甜一点,不会就问面试官“能不能给点思路”,一般不会太为难你。加油,香云在华为等你!有什么疑问可以留言或者私信香云哦~
查看3道真题和解析