华为OD在线编程题准备
1.刷题经验
https://www.nowcoder.com/discuss/959652?order=1&pos=23&page=1
https://blog.csdn.net/wuhsujun/article/details/128023337
注意最终机考使用牛客网
2. 简单基础题库(新进来的同事都说会有2道原题),挑着看下即可
https://wiki.amoscloud.com/zh/ProgramingPractice/NowCoder/Adecco
3.其他题目按类型推荐(确保第三道200分得题目能做出来),可在leecode上根据名字找题目
基础【最最重点】:字符串/数组/链表:
滑动窗口【最最重点】:1.尽可能使字符串相等 2.无重复字符得最长子串
单调栈【最最重点】:1.下一个更大元素 2.接雨水
二分查找【最最重点】:1.搜索二维矩阵 II 2.寻找两个有序数组的中位数
广度遍历:1.单词接龙 2.离建筑物最近的距离
深度遍历:1.最短的桥 2.重新安排的行程
并查集: 1.朋友圈 2.岛屿数量
差分: 1.拼车 2.航班预定统计
前缀和&Hash: 1.和为K得子数组 2.连续得组数组和
贪心算法: 1.用最少数量得箭引爆气球 2.交换字符使得字符串相同
动态规划: 1.打家劫舍 II 2.不同路径2
上述题目在leecode,百度,b站上直接搜索,查看结果