google面试题跟大家分享一下# JobHunting - 待字闺中
s*w
1 楼
第二次phone interview。还是印度人,很nice。
主要的技术问题:
1. design a data structure, this data structure have four functions: pop, push
, min, top. DO NOT use any stack, queue, list, array or things like this.
2. two binary trees, write a compare function to check if they are equal or
not. equal means they have the same value and same structure.
3. how do you test a calculator.
4. questions about c++, like virtual functions, etc.
主要的技术问题:
1. design a data structure, this data structure have four functions: pop, push
, min, top. DO NOT use any stack, queue, list, array or things like this.
2. two binary trees, write a compare function to check if they are equal or
not. equal means they have the same value and same structure.
3. how do you test a calculator.
4. questions about c++, like virtual functions, etc.