现在FIA的点数主要能用来干吗？# Money - 海外理财
b*s
1 楼
一面：
很nice的白人，很encouraging，问了以下问题：
1. 自我介绍，最近做了什么project，最喜欢的是什么project
2. 问了Java的基础数据结构的基本概念：Array, LinkedList, ArrayList, HashMap,
TreeMap
3. 算法题：给一个很大的int array，memory不能放下，要求找k个smallest element
。我给了一个O(N logK)的算法。没要求写code
4. 问Java garbage collection原理，我当时只记得reference-counting，HR提示说如
果遇到circle怎么办，我在提示之下想出了mark-and-sweep的方法。
二面：
白人，我跟他交流有点问题，我的口语太烂。
1. 问什么是HashMap，什么是Hash function，HashMap是怎么储存的。
2. 问什么是binary tree，什么是heap data structure。
3. OO设计题：furniture stress test system, 有各种furniture包括Chair, Table,
etc. 要求furniture有抗压力和抗火两个method，后来要求furniture的不同部件由不
同材料组成。（这题悲剧了，我第一遍第二遍都没有听清楚这个furniture stress
system到底是干嘛的，要他反复解释了好几遍才大概明白。因为不是很懂这个stress
system和抗火、抗压功能到底怎么用，所以完全靠瞎猜。。。）
4. 算法题：给一个unsorted array和int x，找到array当中两个元素使它们加起来等
于x。我的想了个O(n log n)的算法是先sort array，然后用binary search来搜索。
很nice的白人，很encouraging，问了以下问题：
1. 自我介绍，最近做了什么project，最喜欢的是什么project
2. 问了Java的基础数据结构的基本概念：Array, LinkedList, ArrayList, HashMap,
TreeMap
3. 算法题：给一个很大的int array，memory不能放下，要求找k个smallest element
。我给了一个O(N logK)的算法。没要求写code
4. 问Java garbage collection原理，我当时只记得reference-counting，HR提示说如
果遇到circle怎么办，我在提示之下想出了mark-and-sweep的方法。
二面：
白人，我跟他交流有点问题，我的口语太烂。
1. 问什么是HashMap，什么是Hash function，HashMap是怎么储存的。
2. 问什么是binary tree，什么是heap data structure。
3. OO设计题：furniture stress test system, 有各种furniture包括Chair, Table,
etc. 要求furniture有抗压力和抗火两个method，后来要求furniture的不同部件由不
同材料组成。（这题悲剧了，我第一遍第二遍都没有听清楚这个furniture stress
system到底是干嘛的，要他反复解释了好几遍才大概明白。因为不是很懂这个stress
system和抗火、抗压功能到底怎么用，所以完全靠瞎猜。。。）
4. 算法题：给一个unsorted array和int x，找到array当中两个元素使它们加起来等
于x。我的想了个O(n log n)的算法是先sort array，然后用binary search来搜索。
