Bloomberg, Amazon 面经，为onsite攒RP# JobHunting - 待字闺中
p*x
1 楼
为后天On site 攒人品。On site完了再发面经
A 家round 1 电面：
1. Talk about your research project.
2. Explain what is hash table. How to implement. Method for resolve
collision. Good Hash function property.
3. Find max value in Binary tree. Time complexity, how to optimize.
How about BST, the worst case time complexity.
4. Coding. Given an positive integer value, search a binary tree to find the
number of nodes, that start from the node there exist a path that the sum
of on the path is equal to the given number.
Follow up question, how to test. Consider magnitude.
A 家round 2 电面：
1. Write the code to count number of 1 in binary expression of given integer.
2. Given a file contains a list of ip address, but the dot in the ip adress
is missing. How to restore these ip address. The restored ip address means
all possible valid ip address. Should be a super set of original ip adresses.
3. OO design question. Design file system. How about adding symbolic link.
B 家电面：
1. Why bloomberg? Why finance.
2. Talk about research
3. What is OOP, advantage of OOP; What is virtual function.
4. Given two unsorted array find the intersection. Require at least two
solutions, and give time/space complexity
5. Many Brain teaser and problem solving:
一个立方体表面涂色，每个面切若干刀，生成的小立方体随即抽取掷骰子，问
涂色面朝上的几率
8个球有一个球比其他的重。用天平最少称几次能找出来
1~100 共100个数missing 1个，如何找出来；missing 2个呢？
其他记不住了，都是常见题。希望明天on site顺利，求祝福
A 家round 1 电面：
1. Talk about your research project.
2. Explain what is hash table. How to implement. Method for resolve
collision. Good Hash function property.
3. Find max value in Binary tree. Time complexity, how to optimize.
How about BST, the worst case time complexity.
4. Coding. Given an positive integer value, search a binary tree to find the
number of nodes, that start from the node there exist a path that the sum
of on the path is equal to the given number.
Follow up question, how to test. Consider magnitude.
A 家round 2 电面：
1. Write the code to count number of 1 in binary expression of given integer.
2. Given a file contains a list of ip address, but the dot in the ip adress
is missing. How to restore these ip address. The restored ip address means
all possible valid ip address. Should be a super set of original ip adresses.
3. OO design question. Design file system. How about adding symbolic link.
B 家电面：
1. Why bloomberg? Why finance.
2. Talk about research
3. What is OOP, advantage of OOP; What is virtual function.
4. Given two unsorted array find the intersection. Require at least two
solutions, and give time/space complexity
5. Many Brain teaser and problem solving:
一个立方体表面涂色，每个面切若干刀，生成的小立方体随即抽取掷骰子，问
涂色面朝上的几率
8个球有一个球比其他的重。用天平最少称几次能找出来
1~100 共100个数missing 1个，如何找出来；missing 2个呢？
其他记不住了，都是常见题。希望明天on site顺利，求祝福
