【转贴】面试中的clarifying questions

【转载】http://bangbingsyb.blogspot.com/2014/11/leetcode-read-n-characters-given-read4.htmle-read-n-characters-given-read4.html

Sunday, November 30, 2014

面试中的clarifying questions

面试题经常有意无意字面上很含糊，这个时候一定需要和面世官交流搞清楚确切的意思。总结一下每个topic需要澄清的地方：

1. Array:

(1) Sorted or not?

(2) How many elements?

(3) Element type? Int, float, double?

(4) What's the range of those numbers? Positive or negative?

(5) Contain duplicates or not?

(6) Subsequence: adjacent or not?

2. Binary tree:

(1) Binary search tree or normal binary tree?

(2) Balanced or not?

(3) Complete or not?

(4) Has parent pointer or not?

3. Linked list:

(1) Singly or doubly linked list?

(2) Has duplicated nodal value or not?

4. String:

(1) Need to remove white spaces? Tab and newline?

(2) Only has digits? English letters? Upper or lower case?

5. Graph:

(1) How many nodes and edges?

(2) Directed or undirected?

(3) Edges have weights? If so, what's the range?

(4) Has loops? Negative sum loops?

6. Return value:
(1) What should my method return?
(2) If there are multiple solutions to the problem, which one should be returned?
(3) If it should return multiple values, do you have any preference on what to return?
(4) What should I do/return if the input is invalid / does not match the constraints?