求助，面试官问有没有刷过题，如何回答~！~

【 在 henceman 的大作中提到: 】 : 我回答刷过，但是只看了简单系数的题目思路 : 于是给了三个题目： : 1.实时查询栈中最小值 用两个栈实现 : 2.链表有环 两个指针，一个走一步，一个走两步 : 3.复制带random指针的链表 复制当前的节点，放在当前节点的后面；然后拆分 : 求助下，如果没刷过题的人，会对这些有思路吗？ 可能会有思路，但是比较暴力；比如第一题，第一次做的时候，第一印象就是定义一个min的变量，保存最小值，但是最小值是变化的，单一的变量就不行了；然后想到了用数组存储 : 如果真都刷过，回答没有，出的题回简单些吗 自己猜测一般面试官都有套路的，无非两种情况，第一提前有自己想问的东西，比如曾经一上来，就问到给你一堆的点，如何求凸多边形；第二就是根据你的回答来提问一些问题，比如说下排序算法-->那简单谈一下堆排序的应用-->如果只求第k个大数那(回归到了快排的变形，一直强调了时间复杂度）,看你描述就是第一种情况了。

曾经有人问过。 1. 维护一个bst 2. 维基百科上有回答。更多的是数论问题，而不是算法问题 3. 如果要不破坏原结构，就用哈希表吧。如果可以暂时破坏原结构，然后修复，倒是可以用原来的指针暂时指向新的对象。

【 在 nuanyangyang 的大作中提到: 】 : 曾经有人问过。 : 1. 维护一个bst : 2. 维基百科上有回答。更多的是数论问题，而不是算法问题 : ................... 暖神，如果你碰到这种题目，在之前没有见到类似的思路，能在有限的时间内做出来么

【 在 henceman 的大作中提到: 】 : 暖神，如果你碰到这种题目，在之前没有见到类似的思路，能在有限的时间内做出来么 不一定，比如那个链表有环的，如果碰巧看过维基百科，就会做；否则……不好意思了

据说就算见过这个题，也要假装没见过，然后大概分析一下

这个题目老会想到跑步套圈。。 【 在 nuanyangyang 的大作中提到: 】 : : 不一定，比如那个链表有环的，如果碰巧看过维基百科，就会做；否则……不好意思了

又想到了题的变形，比如如果判断有环了，环的起点，环的大小，都是环的变形。