以前面试BAT的时候，面试官问的算法题都是那种很讨巧的，比如不开辟空间找到环链的环点，不事先看过基本想不到，怎么应对呢
其实这个问题很简单，做单双步指针就好了。其实有一些问题，面试官在面试的时候，也知道这些问题面试者不一定能立刻想到答案，除非之前遇到过。这时候其实面试官考察的是面试者的应对能力，你可以把你能想到的初步方法，或者能尽可能解决的方法说出来，一般面试官会逐步引导你去寻找更好的解决方法。所以遇到这样的问题，千万不要慌了阵脚，也不要直接就回答不知道，多想想，把自己能想到的说出来。