中国老百姓对启蒙和民主制度不感兴趣 (转载)# Joke - 肚皮舞运动
i*s
1 楼
反正是要被拒了，就发发面经吧。
电面：
三哥： 1. 一个大数组，怎么找前k个最大数。
2. coding实现pow(x, y)，x是double类型，y是int, 所有情况都要考虑
3. 有向图如何检测是否有环
三姐： 1. 问了些C++，Java基本概念，什么是虚函数，在C++中怎么实现，谈谈知道
哪几种GC实现方式。
2. 一个字典，给你一个word找出所有anagram
基本都是老题，电面后当晚就给了onsite。
一周后onsite
亚裔： 1. 设计single list api，并用C++实现
2. 一个字典，给你一个word找出所有anagram (汗死。。。)
3. 100G的数据，如何找median
亚裔2: 1. N个整数数组，每个数组中选一个数，打印所有组合。
2. LCA, 没parent指针。最简单有效率做法，hashtable+DFS
三哥: 基本都是puzzle, 比如两根绳子测45分钟，6根笔摆4个三角，还有一些，纯聊天
MR: 中午吃饭，最后感觉是我在面他，我坐着，他站着在黑板上回答我的问题。。。
三哥2: 1. 实现singleton pattern，考虑线程安全
2. 一个大数组，怎么找前k个最大数。限定只有一个machine，考虑加锁开销
3. single list找环，coding实现(被问了无数次，直接一口气实现)
VP: 瞎聊，无任何技术问题，无puzzle。
------------------------
上周五面的，VP当时说这周一他们会讨论，但现在还没消息，估计是挂了。实话说，我
觉得技术题并不难，
可能第一个人一上来让我写list，C++有点生了，没有写的很快，有点bug。其他基本发
挥都正常。根据
我对ebay的了解，一般2、3天内就应该会有HR打你电话，否则基本就是挂。可能个人背
景还差点。search
组，供大家参考。
电面：
三哥： 1. 一个大数组，怎么找前k个最大数。
2. coding实现pow(x, y)，x是double类型，y是int, 所有情况都要考虑
3. 有向图如何检测是否有环
三姐： 1. 问了些C++，Java基本概念，什么是虚函数，在C++中怎么实现，谈谈知道
哪几种GC实现方式。
2. 一个字典，给你一个word找出所有anagram
基本都是老题，电面后当晚就给了onsite。
一周后onsite
亚裔： 1. 设计single list api，并用C++实现
2. 一个字典，给你一个word找出所有anagram (汗死。。。)
3. 100G的数据，如何找median
亚裔2: 1. N个整数数组，每个数组中选一个数，打印所有组合。
2. LCA, 没parent指针。最简单有效率做法，hashtable+DFS
三哥: 基本都是puzzle, 比如两根绳子测45分钟，6根笔摆4个三角，还有一些，纯聊天
MR: 中午吃饭，最后感觉是我在面他，我坐着，他站着在黑板上回答我的问题。。。
三哥2: 1. 实现singleton pattern，考虑线程安全
2. 一个大数组，怎么找前k个最大数。限定只有一个machine，考虑加锁开销
3. single list找环，coding实现(被问了无数次，直接一口气实现)
VP: 瞎聊，无任何技术问题，无puzzle。
------------------------
上周五面的，VP当时说这周一他们会讨论，但现在还没消息，估计是挂了。实话说，我
觉得技术题并不难，
可能第一个人一上来让我写list，C++有点生了，没有写的很快，有点bug。其他基本发
挥都正常。根据
我对ebay的了解，一般2、3天内就应该会有HR打你电话，否则基本就是挂。可能个人背
景还差点。search
组，供大家参考。
