2020春招华为出了3道算法题。两道搜索一道没看。其中第一道是Linux Shell占位符替换。用了深搜解决。

这道题，触及我很多伤痛。高中OI，大学ACM，面试，今天终于完整写完了。。。

模拟算乘法，实现大整数乘法。仅限整数，负数要加点判断条件。

“90%的程序员不能写出正确的二分查找” – 不是我说的

二分查找及其变种有很多种形式，例如查找第一个出现的、查找出现的区间，等。但都不能脱离一个宗旨：每次查找都要有下标的更迭。

刷LeetCode的时候发现一个道理。用go语言写：“哇塞，我挺厉害的嘛”；用c++写：“哇靠，垃圾程序的典范！😭”

第17题是一个典型选择问题，要求从给定的数字中选择几个需要的字母。解法存在优化，但基本上就是DFS。leetcode 17 题的一个解法如下。

LeetCode T 15: 3Sum是一个比较普通的问题，考验一定的思维和编程能力。

描述：给定一个长为$n$的数组nums，请问数组中是否包含三个元素a, b, c, 使得 a + b + c = 0? 找到数组中所有这类元素的三元组。