leetcode哪些类型的题可以pass掉

happyPenguin 发表于 2021-5-5 10:16
bit manipulation系列题感觉大多都没必要看

yes
还有一些dfs 中夹杂bit处理的题

学到知识了

如果你刷完了1600+，就会知道哪些题型只出现了一两次，哪些无法有优雅的解法能在20分钟内搞定的，大概率都是不会考的。

- Read N Characters Given Read4 II - Call multiple times
这个题考的与其说是算法，不如说是操作系统底层实现。如果你直接调用 C library 里包装的system call，会发现和这个 API 几乎一模一样。
参考 https://man7.org/linux/man-pages/man2/read.2.html

- Construct Binary Tree from Preorder and Inorder Traversal
这个算经典题。还有 post + in 和 pre + post 的变种。后者的构建法不唯一。

- Reaching Points
你可以参考 lee215 的解法，逻辑非常简单漂亮，关键在于逆向思维。确实有点 tricky。

- Find All Duplicates in an Array
这题有一种解法和 First Missing Positive 很相似。这种题频率应该不高，会自然最好，不会也问题不大。

其他包括楼主提到的部分题，的确不少都是泛用性不高、实现复杂、edge case太多的，这种题如果做多了能看得出，面试遇到就看临场发挥。

列举的几题，国内几个巨头都常考

其实我觉得除了纯运用数学思维才能解的题 && 大部分bit相关的题， 别的都是有可能。。

Pacific Atlantic Water Flow这题真给我整蒙圈了，不看答案根本没思路

Construct Binary Tree from Preorder and Inorder Traversal   这个不能pass

"Construct Binary Tree from Preorder and Inorder Traversal"会考的

bit manipulation， Google SRE SWE组题库里没有。也许infrastructure组需要？但我不认识他们的人。