算法轮：

给你一道题，有哪些事情需要做？

1 先跟面试官确定有没有理解对题目。首先确认好input type 和return type, 最好问几个test case和expected return。这样如果还理解错了，只能说得回家多补补英语了。

2 然后跟面试官大概讲大概的approach。如果面试官觉得没问题，就可以往下写了。可以画一些简单的东西大概表示一下，注意不要浪费时间。如果面试不太满意的话，那么我们就可以从时间和空间复杂度上去试探他们心中的那个答案

3 开始写，注意一定要check input。然后就扒拉扒拉写吧。

4 写完最好跟着代码自己稍微go through一遍思路， 因为这样很容易帮你发现之前没有发现的typo什么的。

5 问问面试官有什么问题么？

**

**