程序员为什么还要刷题 interviewquestions:面试问题

程序员常刷题。我有两个沙钟，一个是4分钟，一个是7分钟。我怎样才能测量9分钟？同时将它们翻过来。当4分钟的一期用完时，7分钟的一期还剩3个。再把两者翻过来。当7分钟的一期用完时，4分钟的一期还剩1个。从现在开始忽略7分钟。把4分钟翻过来。9分钟从这里开始。再把4分钟翻一翻。到目前为止，您已经测量了1分钟。再把4分钟翻一翻。到目前为止，您已经测量了5分钟。再把4分钟翻一翻。你已经测量了9分钟。为递归版本和迭代版本编写函数阶乘。实现一种算法来验证二叉树是否已排序。我有一个链表，可能有一个循环。如何判断是否存在循环？复杂度如何？O(1)时间，O(n)空间。我有两个不适合任何Java数字类型的大数，存储在LinkedLists中。编写一个将它们相加的函数，返回一个新的LinkedList。解释为什么快速排序的递归实现需要O(log(n))的额外空间。因为它需要一个具有新枢轴值的新堆栈。