m*******3
发帖数: 4 | 1 攒人品，正在H1B transfer，求顺利通过。背景是EE小MS；
Google，recruiter骚扰
店面：bag element按概率抽取
onsite：
1.给定二维binary数组，要求分割然后压缩
2.sliding window求最大值
3.数组先升序后降序求顶点
4.game theory
5.给一个tree，每个node有往父节点的指针，求一个common祖先
这个比较早了，当时没准备好是抱着去玩的心态的，两星期后悲剧了。
Facebook，内推
店面：也是bag element提取。
onsite:
1.字符串排序
2.design面typeahead search
3.culture fit
4.suffix array的变种
design答得太差没办法，两星期后悲剧
Twitter，内推
店面1：callback function实现，要求thread safe
店面2：给一个binary stream，分析并写出parsing函数
onsite：
1.LRU Cache的变种
2.后缀计算式 + 数组除掉下标对应的元素以外的所有乘积。
3.一个二维矩阵从左上到右下的所有可能路径数。有obstacle。
4.bag element提取 + Lights Out + 设计题coordinate分布式sensor数据
5.设计题多个datacenter怎么生成unique的内容id要求时间相近id相近
第四轮的人不知道是不是要故意整我，出两道coding加一道design，虽然跌跌撞撞都答
出来了。两个星期后悲剧
Apple
15年3月，内推
Apple不是general hire，简历match到了video组
店面：过简历
onsite：
9~11个人左右，过简历的比较多，问非常相关的专业问题；coding问c++，还有数学题。
人数实在太多，模糊记得一点面试内容，但detail都不太记得了。
两周后口头offer。再一周谈钱，再一周正式。
一定要吐槽A的recruiter各种出尔反尔，一开始说base没法聊，然后说觉得signon还可
以聊；那我就说那就signon加一点呗；然后立马又说不行signon没法聊，不过
relocation跟据你的实际情况我们多添一点你需要的，减掉你不需要的；然后又说不好
意思relocation是standard的也不能改。。。。。。
Linkedin
15年3月，内推
店面两轮，onsite六轮
从了，所以就简单说说，基本全是题库的变种，要想想才能看出来是题库的题目。考点
除了做出来以外还得考虑很多scalability，code维护，code扩展；design也是
standard的类型。
一周内搞定hc，teammatch，谈钱，正式offer。
顺道求问h1b pp transfer在4月份这个cap大月会变慢么？有什么情况会被rfe或者
reject呢？ |
T*******e
发帖数: 4928 | 2 恭喜。
pp 15 business days.
rfe is up to uscis. We can't predict. |
c*******e
发帖数: 621 | 3 bag element提取具体是？
好奇facebook的design问了什么？
【在 m*******3 的大作中提到】
: 攒人品，正在H1B transfer，求顺利通过。背景是EE小MS；
: Google，recruiter骚扰
: 店面：bag element按概率抽取
: onsite：
: 1.给定二维binary数组，要求分割然后压缩
: 2.sliding window求最大值
: 3.数组先升序后降序求顶点
: 4.game theory
: 5.给一个tree，每个node有往父节点的指针，求一个common祖先
: 这个比较早了，当时没准备好是抱着去玩的心态的，两星期后悲剧了。
|
z***c
发帖数: 78 | 4 多谢！同问bag element.
【在 c*******e 的大作中提到】
: bag element提取具体是？
: 好奇facebook的design问了什么？
|
m*******3
发帖数: 4 | 5 就是有一个bag里面有n种球，数量不同（相当于每种给定一个概率）。有放回的随机抽
一个
【在 z***c 的大作中提到】
: 多谢！同问bag element.
|
c***r
发帖数: 280 | 6 赞一个！ 能问下linkedin问的什么design题吗？
【在 m*******3 的大作中提到】
: 攒人品，正在H1B transfer，求顺利通过。背景是EE小MS；
: Google，recruiter骚扰
: 店面：bag element按概率抽取
: onsite：
: 1.给定二维binary数组，要求分割然后压缩
: 2.sliding window求最大值
: 3.数组先升序后降序求顶点
: 4.game theory
: 5.给一个tree，每个node有往父节点的指针，求一个common祖先
: 这个比较早了，当时没准备好是抱着去玩的心态的，两星期后悲剧了。
|
l***4
发帖数: 1788 | 7 这。。Linkedin还真有题库？？
【在 m*******3 的大作中提到】
: 攒人品，正在H1B transfer，求顺利通过。背景是EE小MS；
: Google，recruiter骚扰
: 店面：bag element按概率抽取
: onsite：
: 1.给定二维binary数组，要求分割然后压缩
: 2.sliding window求最大值
: 3.数组先升序后降序求顶点
: 4.game theory
: 5.给一个tree，每个node有往父节点的指针，求一个common祖先
: 这个比较早了，当时没准备好是抱着去玩的心态的，两星期后悲剧了。
|
P*******b
发帖数: 1001 | 8 求什么啊？
【在 m*******3 的大作中提到】
: 就是有一个bag里面有n种球，数量不同（相当于每种给定一个概率）。有放回的随机抽
: 一个
|
y*****e
发帖数: 712 | 9 lz,这个bag element考点是啥啊？既然是可以放回去，每种球被拿到的概率应该是不变
的啊，比如说3个红球，5个蓝球，7个黑球，那个不管这次抽中啥，下次抽的概率是
independent的吧。。。 |
z***c
发帖数: 78 | 10 这道题是要求什么？莫非考点是数学？
http://math.stackexchange.com/questions/389140/odds-of-choosing
【在 m*******3 的大作中提到】
: 就是有一个bag里面有n种球，数量不同（相当于每种给定一个概率）。有放回的随机抽
: 一个
|
|
|
G*****m
发帖数: 5395 | 11 恭喜！F家design谁问的？
【在 m*******3 的大作中提到】
: 攒人品，正在H1B transfer，求顺利通过。背景是EE小MS；
: Google，recruiter骚扰
: 店面：bag element按概率抽取
: onsite：
: 1.给定二维binary数组，要求分割然后压缩
: 2.sliding window求最大值
: 3.数组先升序后降序求顶点
: 4.game theory
: 5.给一个tree，每个node有往父节点的指针，求一个common祖先
: 这个比较早了，当时没准备好是抱着去玩的心态的，两星期后悲剧了。
|
c******n
发帖数: 4965 | 12 leet code 好多啊
【在 m*******3 的大作中提到】
: 攒人品，正在H1B transfer，求顺利通过。背景是EE小MS；
: Google，recruiter骚扰
: 店面：bag element按概率抽取
: onsite：
: 1.给定二维binary数组，要求分割然后压缩
: 2.sliding window求最大值
: 3.数组先升序后降序求顶点
: 4.game theory
: 5.给一个tree，每个node有往父节点的指针，求一个common祖先
: 这个比较早了，当时没准备好是抱着去玩的心态的，两星期后悲剧了。
|
c******n
发帖数: 4965 | 13 T 的这两个能不能更详细说一下？ 谢了！
2.数组除掉下标对应的元素以外的所有乘积。
4.Lights Out
【在 m*******3 的大作中提到】
: 攒人品，正在H1B transfer，求顺利通过。背景是EE小MS；
: Google，recruiter骚扰
: 店面：bag element按概率抽取
: onsite：
: 1.给定二维binary数组，要求分割然后压缩
: 2.sliding window求最大值
: 3.数组先升序后降序求顶点
: 4.game theory
: 5.给一个tree，每个node有往父节点的指针，求一个common祖先
: 这个比较早了，当时没准备好是抱着去玩的心态的，两星期后悲剧了。
|
c******n
发帖数: 4965 | 14 另外， 这传说的 L 的题库 在哪里？
【在 m*******3 的大作中提到】
: 攒人品，正在H1B transfer，求顺利通过。背景是EE小MS；
: Google，recruiter骚扰
: 店面：bag element按概率抽取
: onsite：
: 1.给定二维binary数组，要求分割然后压缩
: 2.sliding window求最大值
: 3.数组先升序后降序求顶点
: 4.game theory
: 5.给一个tree，每个node有往父节点的指针，求一个common祖先
: 这个比较早了，当时没准备好是抱着去玩的心态的，两星期后悲剧了。
|
l***4
发帖数: 1788 | 15 楼主，FB里面的两个题能详细说下吗？
字符串排序-》anagrams?
suffix array变种：这个是啥啊？ |
m*******3
发帖数: 4 | 16 统一回一下，关于细节我能记得的都写了。
变种的那些，我题目基本已经忘记，但是就是用那个知识点去做的（至少我是这么做的
，而且感觉应该是做对了吧）
还有那个bagelement，对的就是考数学 |
b******z
发帖数: 410 | 17 能说说哪去找题库不？
★ 发自iPhone App: ChineseWeb 8.7
【在 m*******3 的大作中提到】
: 统一回一下，关于细节我能记得的都写了。
: 变种的那些，我题目基本已经忘记，但是就是用那个知识点去做的（至少我是这么做的
: ，而且感觉应该是做对了吧）
: 还有那个bagelement，对的就是考数学
|
m*******3
发帖数: 4 | 18 哎edit掉算了，被说误导大家
【在 b******z 的大作中提到】
: 能说说哪去找题库不？
:
: ★ 发自iPhone App: ChineseWeb 8.7
|
s*****r
发帖数: 43070 | 19 去某家还用这么麻烦，把版上的题都考古出来做做就行了
俺咋感觉你在误导别人
【在 m*******3 的大作中提到】
: 哎edit掉算了，被说误导大家
|
h*****g
发帖数: 352 | |
