面试题必会题目包括哪些？

上次看帖子看到有人发了一连串，包括背包问题，LRU之类的，请问还有什么其他的必会问题？变种比较多的那种题

你这问题问的太大了..

每个题都可以必考吧, 所以任何一个数据结构或者算法都可以考呗..

但是你一共也碰不到几个题, 只能说有些题相对好测评一些..

出一个谁都会做或者都不会做的题, 那没意义.

我感觉只能是难度有, 看思路.. 题见的少, 懂的少, 算法不熟练的人自然就没什么机会了..

有些题目算比较模棱两可, 比如segment tree, tsp, union find, dijstra, max flow, graham scan, gcd, 没见过的人或者意识不到可以变成这种题的人可能确实很吃亏..