b*****s
发帖数: 36 | 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来搜索。 |
d********t
发帖数: 9628 | 2 一想起我的Amazon就悲情。
,
element
【在 b*****s 的大作中提到】
: 一面：
: 很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的方法。
: 二面：
|
q****x
发帖数: 7404 | 3 怎么了？
【在 d********t 的大作中提到】
: 一想起我的Amazon就悲情。
:
: ,
: element
|
r****t
发帖数: 10904 | 4 min-heap 被黑了吧？
【在 q****x 的大作中提到】
: 怎么了？
|
q****x
发帖数: 7404 | 5 有三面啊。
【在 r****t 的大作中提到】
: min-heap 被黑了吧？
|
d********t
发帖数: 9628 | 6 三面悲剧。
【在 q****x 的大作中提到】
: 怎么了？
|
q****x
发帖数: 7404 | 7 java的gc只用ref count吧。
另外二面第四题无需binary search。
OO题，是不同的家具会用不同材料，还是家具的不同部件？我猜是前者，楼主搞错了。
,
element
【在 b*****s 的大作中提到】
: 一面：
: 很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的方法。
: 二面：
|
B******5
发帖数: 4676 | 8 不binary search的怎么搞？
【在 q****x 的大作中提到】
: java的gc只用ref count吧。
: 另外二面第四题无需binary search。
: OO题，是不同的家具会用不同材料，还是家具的不同部件？我猜是前者，楼主搞错了。
:
: ,
: element
|
q****x
发帖数: 7404 | 9 两头往中间走。小了移动头指针，大了移动尾指针，等了返回。
【在 B******5 的大作中提到】
: 不binary search的怎么搞？
|
B******5
发帖数: 4676 | 10 哦，那我理解错了，
我刚才以为不用sort的那种。。。
【在 q****x 的大作中提到】
: 两头往中间走。小了移动头指针，大了移动尾指针，等了返回。
|
|
|
a*****n
发帖数: 158 | 11 请问这种设计题目电话面世怎么做啊？也不能画图，能讲清楚吗？另外不知道这种设计
题需要详细到什么程度啊？ |
a*****n
发帖数: 158 | 12 NO, Java GC 应该是MARK and SWEEP。而且应该是改良的。
【在 q****x 的大作中提到】
: java的gc只用ref count吧。
: 另外二面第四题无需binary search。
: OO题，是不同的家具会用不同材料，还是家具的不同部件？我猜是前者，楼主搞错了。
:
: ,
: element
|
q****x
发帖数: 7404 | 13 参考文献？
【在 a*****n 的大作中提到】
: NO, Java GC 应该是MARK and SWEEP。而且应该是改良的。
|
r****t
发帖数: 10904 | 14 不错。不过 arr 和 x - arr 以后求 intersection 可能快些。
【在 q****x 的大作中提到】
: 两头往中间走。小了移动头指针，大了移动尾指针，等了返回。
|
q****x
发帖数: 7404 | 15 O(1) space vs O(n).
【在 r****t 的大作中提到】
: 不错。不过 arr 和 x - arr 以后求 intersection 可能快些。
|
r****t
发帖数: 10904 | 16 certainly.
【在 q****x 的大作中提到】
: O(1) space vs O(n).
|
m********l
发帖数: 791 | 17 Thanks for sharing~
**************************************************
一面：
很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来搜索。 |
b******t
发帖数: 965 | 18 二面第4题很常见 而且变形很多
如果是sorted的就首尾两个指针往中间走
如果没有sorted的就建个hashtable
facebook还常问三个数的和给定的题
具体到写code还要注意题目是否数组里有重复元素 以及是否要求找出的
pair 或者triple里面没有重复的index
,
element
【在 m********l 的大作中提到】
: Thanks for sharing~
: **************************************************
: 一面：
: 很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提示说如
|
g*********8
发帖数: 64 | 19 赞举一反三
似乎in general是subset sum问题
【在 b******t 的大作中提到】
: 二面第4题很常见 而且变形很多
: 如果是sorted的就首尾两个指针往中间走
: 如果没有sorted的就建个hashtable
: facebook还常问三个数的和给定的题
: 具体到写code还要注意题目是否数组里有重复元素 以及是否要求找出的
: pair 或者triple里面没有重复的index
:
: ,
: element
|
a*****n
发帖数: 158 | |
|
|
m*****k
发帖数: 731 | 21 3. OO设计题：furniture stress test system, 有各种furniture包括Chair, Table,
etc. 要求furniture有抗压力和抗火两个method，后来要求furniture的不同部件由不
同材料组成。（这题悲剧了，我第一遍第二遍都没有听清楚这个furniture stress
system到底是干嘛的，要他反复解释了好几遍才大概明白。因为不是很懂这个stress
system和抗火、抗压功能到底怎么用，所以完全靠瞎猜。。。）
同意quantx, 猜是不同的家具会用不同材料, 这个用decorater pattern吧?
【在 q****x 的大作中提到】
: java的gc只用ref count吧。
: 另外二面第四题无需binary search。
: OO题，是不同的家具会用不同材料，还是家具的不同部件？我猜是前者，楼主搞错了。
:
: ,
: element
|
b*****s
发帖数: 36 | 22
谢谢！
【在 b******t 的大作中提到】
: 二面第4题很常见 而且变形很多
: 如果是sorted的就首尾两个指针往中间走
: 如果没有sorted的就建个hashtable
: facebook还常问三个数的和给定的题
: 具体到写code还要注意题目是否数组里有重复元素 以及是否要求找出的
: pair 或者triple里面没有重复的index
:
: ,
: element
|
l*****a
发帖数: 14598 | 23 classical bridge pattern
【在 m*****k 的大作中提到】
: 3. OO设计题：furniture stress test system, 有各种furniture包括Chair, Table,
: etc. 要求furniture有抗压力和抗火两个method，后来要求furniture的不同部件由不
: 同材料组成。（这题悲剧了，我第一遍第二遍都没有听清楚这个furniture stress
: system到底是干嘛的，要他反复解释了好几遍才大概明白。因为不是很懂这个stress
: system和抗火、抗压功能到底怎么用，所以完全靠瞎猜。。。）
: 同意quantx, 猜是不同的家具会用不同材料, 这个用decorater pattern吧?
|
z******t
发帖数: 59 | 24 3. 算法题：给一个很大的int array，memory不能放下，要求找k个smallest element
博客中有详尽的分析：
http://codercareer.blogspot.com/2011/09/no-05-least-k-numbers.h
4.算法题：给一个unsorted array和int x，找到array当中两个元素使它们加起来等于
x，不准用hashtable。
博客中有详尽的分析：
http://zhedahht.blog.163.com/blog/static/2541117420072143251809
,
element
【在 b*****s 的大作中提到】
: 一面：
: 很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的方法。
: 二面：
|
b*****s
发帖数: 36 | 25
element
多谢！！
【在 z******t 的大作中提到】
: 3. 算法题：给一个很大的int array，memory不能放下，要求找k个smallest element
: 博客中有详尽的分析：
: http://codercareer.blogspot.com/2011/09/no-05-least-k-numbers.h
: 4.算法题：给一个unsorted array和int x，找到array当中两个元素使它们加起来等于
: x，不准用hashtable。
: 博客中有详尽的分析：
: http://zhedahht.blog.163.com/blog/static/2541117420072143251809
:
: ,
: element
|
z****u
发帖数: 104 | 26 感谢分享
两次面试都问了4道题，看来lz答题速度很快啊。我的面试基本上都2题就over了，甚至
有一次写完一个题就到时间了（1小时）
大家一般1小时都能答几道题目？
,
element
【在 b*****s 的大作中提到】
: 一面：
: 很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的方法。
: 二面：
|
a****a
发帖数: 186 | |
