z**********r
发帖数: 86 | 1 以下是面经：
电面一：主要是research相关的东西，比如简历上的东西。由于面试官的背景是kalman
filter的，所以问了不少这个问题。另外问了一个Bayesian rule，Gaussian
distribution，sampling method，compressive sensing，bag of words, ransac:
A有两个孩子，问都是男孩的概率，另外如果已知一个是男孩，问另外一个也是男孩的
概率；
如果x是高斯分布，然后问y=2x的分布和y=x^2的分布；
假定有一个data stream，如何uniform sample k个sample；
eigenvalue在corner detection的用处；
little/big endian
电面二：主要是research的问题，比如compressive sensing的各种solver，bagging/
boosting，corner detector，how to detect periodic pattern, convex
optimization, lagrange multiplier
onsi... 阅读全帖 |
|
i******l
发帖数: 235 | 2 学校系统上海投的 职位是Application Developer,就是码农。 明天就要去on site了
，是第一个on site面试 很紧张的说，考古了板上没有相关的信息，就真的没有面过他
家的吗？跪求technical的面经啊~ |
|
p**********e
发帖数: 70 | 3 一开始觉得面得很好，结果拒信飘过， 继续努力中。。。。。。
无论结果如何， 发面经先。
小弟CS PHD， 打算找明年的fulltime，move on吧，anyway，跪求推荐 microsoft,。
。。。
一共五轮
round 1：
问简历， 问什么时候毕业，出乎意料的是，他们用的竟然是去年的简历，上
面写expected 今年十二月份毕业，我说这份简历啊好像没有update， 我打算明年7月
毕业了。。。。。
然后他就说做题吧。。。
求两个字符串的公共子串，然后去掉duplicate 部分。
test cases:
round 2: 不知道大小输入一个字符串流， 然后计算最近100个数的平均数，test
cases
round 3： 扑克题， 转化成字符串就可以了， 就是有一次重复得1分。像四个一样的
，就4得分。
round 4： format string 把一个非常非常长的字符串输出line by line， 每行有大
小，每个单词不可以拆开， 结尾不应该有空格， 所以空格要插入到单词之间，尽可能
要求每... 阅读全帖 |
|
f********a
发帖数: 165 | 4 Rt. onsite 面经。
★ 发自iPhone App: ChineseWeb 8.2.2 |
|
h********g
发帖数: 7 | 5 电面1:
两道SQL题，一个半月前的，实在记不得，不过挺简单，连嵌套都不用
电面2：
2sum，没什么好说的，半个小时完事
onsite：5轮
1.第一题是找出数组中的unique number。第二题是给一个数组和k，如果存在一个数
arr[i]，它的duplication在i-k到i+k之间，则返回true，else false
2.lunch interview，都是那种tell me a time when...的题型
3.一道班上没见过或者被我忽略了的题：给一个matrix[][]，有些位置的值是*，代表
星星，连续的星星算是一个星座，问matrix里有多少星座（单独的星星也算一个星座）
e.g.
**0**0
*00*00
000*00
*00000
上图有三个星座，返回3
4.pair-wise reverse a linked list
input:1->2->3->4->5->null
return: 2->1->4->3->5->null
设计题是设计一个ranking system，用于查找购买次数最多的top k music
5.find the first u... 阅读全帖 |
|
l****V
发帖数: 10 | 6 小弟下周面yahoo SDET，发包子跪求面经！！！ |
|
n********e
发帖数: 24 | 7 个人背景：master 三年，frontend 和 backend都做过，frontend多一些。
面的是application team， 总共onsite 5轮，2轮算法，1轮聊项目，1轮设计，1轮
manager面。算法都不是很难，感觉是跪在中间两轮，hr的反馈是说经验不够。
r1 1白男+1小印，题目是实现hashmap，写完后继续要求要考虑multi-thread。总体算
还行，但是第一轮有点紧张，出了几个小错误。
r2 印度人， 三题， 1 实现sqrt，就是考察binary search。 2 给一个数组，返回一
个数组其中每个数是除了之前数组这个index的数以外所有数的乘积，主要就考虑有0的
情况。 3 linkedin 有两类用户，普通user和influencer，数据量都很大，写一个类，
要求O(1)的 get(user), set(user, type), getAllInfluencer. 我一开始用两个
hashset，问我有没更好的办法，后来问明白他其实就是想要bitset， 写出搞定。
r3 两senior，其中一国人一印度女。就是问做过的projec... 阅读全帖 |
|
n********e
发帖数: 24 | 8 个人背景：master 三年，frontend 和 backend都做过，frontend多一些。
面的是application team， 总共onsite 5轮，2轮算法，1轮聊项目，1轮设计，1轮
manager面。算法都不是很难，感觉是跪在中间两轮，hr的反馈是说经验不够。
r1 1白男+1小印，题目是实现hashmap，写完后继续要求要考虑multi-thread。总体算
还行，但是第一轮有点紧张，出了几个小错误。
r2 印度人， 三题， 1 实现sqrt，就是考察binary search。 2 给一个数组，返回一
个数组其中每个数是除了之前数组这个index的数以外所有数的乘积，主要就考虑有0的
情况。 3 linkedin 有两类用户，普通user和influencer，数据量都很大，写一个类，
要求O(1)的 get(user), set(user, type), getAllInfluencer. 我一开始用两个
hashset，问我有没更好的办法，后来问明白他其实就是想要bitset， 写出搞定。
r3 两senior，其中一国人一印度女。就是问做过的projec... 阅读全帖 |
|
l**********7
发帖数: 22 | 9 收到Yahoo NCG的电面，team是Ads&Data, 有没有面过的人可以share一下面经. 跪谢！
！！ |
|
l**********7
发帖数: 22 | 10 收到Yahoo NCG的电面，team是Ads&Data, 有没有面过的人可以share一下面经. 跪谢！
！！ |
|
x*****7
发帖数: 11 | 11 大家好，小弟借师兄的号发个帖子求面经。
申请了SOASTA家software engineer职位http://www.soasta.com/company/careers/，已经过了第一轮技术面，本来HR要安排onsite了，一听俺人不在加州，又给安排了一轮Skype技术面（囧），在周三（3月12日），大概一个小时的coding面试。
弱问有没有前辈知道他们家onsite或者第二轮技术面会问什么题，求指导求透露，跪谢
~~ |
|
l********1
发帖数: 24 | 12 请问一下最近有没有兄弟姐妹们面过他家的AI的电面，跪求分享面经！谢谢了！ |
|
s******s
发帖数: 51 | 13 airbnb面了吗？我也准备面呀，有否面经分享？ |
|
q********c
发帖数: 1774 | 14 来自主题: JobHunting版 - 求L电面经 很快要和L电面，跪求电面经。 |
|
q******n
发帖数: 116 | 15 据说版上很灵，希望发面经攒攒人品对大家有些帮助。求bless能拿到offer，虽然不太
可能了。题目顺序有打乱。我四轮每轮都只做了一个题目，跪的节奏。。
--- 类似于斯坦福公开课的karel机器人的题目。给一个机器人的class有4个method，
clean() clean机器人所在的点 isclean()返回该点是否clean forward()返回机器人是
否前进一格，如果可以并移动机器人 rotate(int degree) 旋转机器人的方向。然后要
implement cleanroom的method。room是一个长方形，但是具体的信息未知，也就是说
只能用上述四个method clean整个room。首先给出dfs，不同意，因为无法知道房间的
大小。面试官很nice的要我不要吧问题想复杂，最后简化问题说从房间左上开始clean
。写完code比较满意。follow up问了从任意点开始怎么办。并问我怎么test和
optimize 代码。又follow问了java里面test的一些东西，都比较满意。
--- design question，很有意思的题目。给了很长的故事... 阅读全帖 |
|
|
r*******2
发帖数: 104 | 17 一周之内面了微软两个组，刚刚收到结果双双悲剧，一个组的HR说It's a tough call
，另一个组的HR说very close，不知道是不是套话，总之很沮丧……来版上求问一下大
家问题可能出在哪，并且附上大概的面试过程和coding题目。
第一组：
第1轮：是一个SDE II，看名字像是中东人。coding题目是给定2棵树，判定是否其中一
棵是另一棵的subtree，同时用了DFS和BFS，写完code讨论了几个testcases和复杂度就
结束了。
第2轮：一个白哥Senior Lead，问的题目是一个maze（用2D matrix表示，有的坐标上
有障碍），给定起点和终点，找出从起点到终点的path，还是用的常规的DFS解法，搜
索过程排除有障碍的和访问过的坐标。
第3轮：一个小黑Lead II带去一起lunch，午饭之后问了大概半小时设计题，设计当软
件窗口（比如Word窗口）大小变化的时候每个子图标栏的大小如何变化，大概定义了一
下各个class，挑了其中一个function写了code。
第4轮：一个三哥Principle Lead，先问了一个ASCII和Kanji字... 阅读全帖 |
|
h*******q
发帖数: 5 | 18 从准备面试开始潜水，在本版上收获不少。所以想尽一点绵薄之力，贡献一点电面面经。
L家 - 挂了：
电面1： 白人，HM.
Chat 5 min.
Basic Question: 10 min: TCP vs UDP, Virtual Memory, Page fault, etc...
Question 1: Mirror a Tree
Solution: recursive
Question 2: Implement a data structure class support: insert, delete and
random get
Solution: two hash map and move last to fill the hole when deleting
电面2： 国人
Question: Java Blocking Queue,
Solution: 参见本版讨论
G家 - 挂了：
电面1: 三哥，很不友好，解题的时候一个劲打岔，想挑个错，结果发现是他错了。然
后让我refine code 15分钟。
Question: Double Circular Sorted... 阅读全帖 |
|
y****d
发帖数: 2 | 19 不知道有谁去过uber onsite。很难找到过去的面经。马上就要去了。
非常谢谢。 |
|
|
|
y*********i
发帖数: 19 | 22 据说L家新一轮new grad开始了，哪位大神有昨天的面经啊。。。
跪谢了。 |
|
|
h*******8
发帖数: 29 | 24 跪了，上面经，估计是有一轮算法不smooth。本人fresh phd。anyway，反正要从别家
鸟。
都不难，欢迎大家讨论
第一轮：聊research，最后问了一题，
write a function f(x), so that f(x) returns true with x% probability。
第二轮：Given k sorted linked list, n elements in total, merge them into one
sorted linked list。
经典题吧，但是居然在复杂度上卡了一下，给出的 log(k)*n的recursion解法。follow
up是如果不允许用recursion如何达到log(k)*n。follow up也没答好，提示是可以用
heap。
中午吃饭
第三轮：convert a binary search tree into sorted double-linked list。
implement memcpy.
第四轮：System design。
Given a location (a coordinate), ret... 阅读全帖 |
|
t*****a
发帖数: 106 | 25 FB已挂，上面经。
Round 1: 1. Given an array, find the max drop. Buying stock 的变种。buying
stock是找最大的increase,这个是找decrease.
2. Build BST from an array. leetcode原题。
3. Combine logs. 一个用户可能有多个log, log1, log2, log3, 这
些log之间有相同元素，combine所有相似log. 给了两个解法，建graph找connected
components, 和iterative. 最后就写了iterative, 有个小bug, 改了。
Round2 . Behavior＋coding. 1. Find island number from an matrix. (1 is
island). 我说见过，或者DFS/BFS, 或者pattern match.
2. Read 4k. 我说见过，然后... 阅读全帖 |
|
l*******t
发帖数: 79 | 26 下周要去这家公司onsite，跪求点面经Orz...大概coding, machine learning/data
mining, design都是个什么难度，怎么个考法。。。谢过各位！！ |
|
p*****o
发帖数: 27 | 27 大家好，第一次发帖。前两天过了pure storage的online test。约了下周4的第一轮电
面。因为本人不适应在短时间内和压力下code。我很希望公司面试可以给我一个小的
project做。这样我觉得我可以完成的很好。当然，这都是题外话了。我找了找站内有
关pure storage面经的帖子有两个吧。<http://www.mitbbs.com/article_t/JobHunting/32702941.html> 很多人都refer这个帖子。我就是想问一下大家还有没有其他的帖子我没有看到但是很有用的。现在这里谢谢各位了！希望大家羊年大吉！:D |
|
p*****o
发帖数: 27 | 28
先谢谢啦！我也是查了网上的面经说第一轮考C++和virtual。都说C++的code都是一样
的，就是还没有找到。第二轮说是考happy number。看来就是这些需要着重复习了！谢
谢楼上的信息提供！:D |
|
g********r
发帖数: 89 | 29 能稍微说一下iterator的题目么？貌似在Pure的面经里面比较低频。 |
|
|
s*******m
发帖数: 228 | 31 版上的面经基本都看了。回报一下吧。肯定跪了。
为了应对System design. 看了下面这个帖子所有相关内容。
http://www.mitbbs.com/article_t/JobHunting/32777529.html
结果不应该沦陷的算法沦陷了。
除了最后的manager，所有interviewer全是国人，是幸运吗？
1. techical communication
2. system disgn
看过上面链接的人，应该知道怎么设计tinyURL.
我被面的就是这个,但链接中的方法不完善。
设计了一个稍微不一样的，中间被challenge了一个设计点，没能解决。
其他点还好，如果大哥放水，应该能过。
3. 午饭
4. 算法2, 都是leetcode原题
edit distance
sliding window
本以为没什么问题，结果，edit distance有个点突然有点想不明白了。在面试的高
压环境下，一旦误入歧途，感觉很难再拐回来了，身心俱疲，大脑空白。
国人大哥已经很帮我了。最后写出了代码。
sliding ... 阅读全帖 |
|
j********l
发帖数: 325 | 32 第二轮第二道的确是面经里面的，careercup上面有。 |
|
y*****e
发帖数: 712 | 33 我跟你写的差不多，不过used_positions java里不能这么传，要不回到第一层所有的
都是position都被mark false了，这是她指出的两个bug之一。。。
你咋不早点发面经，你发了我肯定会看的，我看了就不会写的这么狼狈了，哎都是命啊
。。。你的面试官也是一个美国女孩吗？ |
|
b******i
发帖数: 914 | 34 好难啊，俺估计碰到也是凶多吉少，请问是哪个组呢？
求问那个file line iterator你是怎么写的？谢谢啦！
还有，有时候是这样的，我们这儿有个哥们面试，所有公司都是给的leetcode或者
lintcode原题，结果都拿到offer，可是我看网上其他面经真的是很不容易，每个公司
都不容易。 |
|
d*****c
发帖数: 605 | 35 昨天就说过啦，不要灰心的，看你答的其实没有很差的。onsite加油！
onsite
经。 |
|
|
r*g
发帖数: 186 | 37 第二题第二问 下午发了删了 朋友说是对的就又发上来了
bool canIWin(int, std::vector &v, int sum, int obj)
{
for(int i = 1; i < v.size(); ++i){
if(v[i]){
if(sum + i >= obj){
return true;
}else{
v[i] = false;
bool res = canIWin(2, v, sum + i, obj);
v[i] = true;
if(!res){
return true;
}
}
}
}
return false;
}
int main()
{
std::vector... 阅读全帖 |
|
r****7
发帖数: 2282 | 38 不错，恭喜，onsite算法题都弱到爆，设计题也就是网上那几道
不过估计最后你也会把它拒掉。
onsite
经。 |
|
y*****e
发帖数: 712 | 39 怎么可能。。。我现在0个offer,别说linkedin这样的一流公司了，就是差些的给我
offer，我也颠颠的去啊。大牛啥时候安顿下来给俺们上上面经吧。 |
|
r****7
发帖数: 2282 | 40 你搜下版上mr 谢尔顿的面经，我的设计题和他一样。算法题都是LC上的原题，我有的
说做过了他就换一个，换了还是做过的我就没好继续说了。所以我觉得算法题比重不大
，设计题我没干过类似的也不会忽悠，答得估计没啥出彩的。本来面之前就打算当练手
的，顺带yy如果愿意给个staff的话也不错，结果丫连senior都不给，当时没别的offer
我也就直接拒了。。。 |
|
|
i*****h
发帖数: 1534 | 42 祝福下楼主，调整下心态再接再厉一定能拿到！
onsite
经。 |
|
n*****5
发帖数: 984 | 43 跪谢orz某脸书大牛的面经与细致指导，虽然你不上买买提。
电话：
不用除号做除法
面试：
two unsorted array 找到相同的部分
给一个很简单的code让你实现一个功能。然后问了hashmap啥的。如果就想存int作为
key，是否有简单的方法。他说box之后 Integer 增大很多。
LRU cache， 怎么实现，顺便问了几句多线程啥啥的。
面的时候手里刚拿了个offer，精神就很放松了。 第二轮面试的人问我想做啥，就说后
台全栈都可以，不单做前台。结果他说他是前台部门的头,而且一直都不爽.
最后HM聊15分钟，说的都是，我们也会做一些前台的事情的....
然后就没有然后了。 |
|
m**********e
发帖数: 52 | 44 一个看名字是南美人面的，给定一个数组，一个目标数，判断这个数组中是否存在连续
的数之和等于目标数，比如[1,2,3,4], t=5, 返回true （2+3=5）. 第一反应是维护一
个滚动窗口，于是问了里面的数字有没有可能是负数，因为他给的例子都是正数，他说
可能是负数；这样的话貌似没法这么做，于是给了个n^3的，知道不好，后来就是把
check sum = target那部分放到第二个loop, 边加边判断，优化到n^2, 他也认可了。
后来他说能不能更加优化，我就想不出来了，后来他说那假设里面的都是正数或者0吧
，我于是匆匆忙忙写了个滚动窗口的解，O(N)，但因为时间就到了，简单写了几个测试
，感觉可以，但估计有bug，就不了了之了。
感觉他就是想要滚动数组的解法，估计没想到负数的情况？还是就算有负数也能做到O(
n)? 整个45分钟就做了一道题，聊了下做过的project啥的，估计已经跪了，希望其他
几家onsite能够给力点，发个面经攒点人品吧。 |
|
f*****d
发帖数: 2285 | 45 版上把L家的国人面试官黑的太狠。说说我1年半前L家的面试经历。
两次店面，第二次店面是个国人大哥，一开始闲聊了30分中喜欢什么project，后30分
钟做一个非常简单的题。依稀记得是实现memcopy，当时一直做leetcode，突然让写
memcopy的实现，一下子也没有思路。国人大哥基本一路提示，教我如何正确写代码
。。。 但是店面结束，心想一定挂了，结果第二天，recruiter发邮件说要onsite，心
里也是很感谢国人大哥的。
L家Onsite。面的infrastructure组，一共面了7轮(不算午饭)。从早上10点到晚上6点
半。。。为啥会是到6点半呢？因为最后一轮，实在太累了，好心的面试官给了1个半小
时的时间。。。。
说说On-Site的过程，
1面，和infrasture的director talk。基本属于闲聊，主要聊project，director会问
问project的细节。
2面，国人大哥+美国小哥，L家的面试都是两个人，一个人讲话，一个人做记录，这轮
是美国小哥讲话，国人大哥做笔记，美国小哥，第一题挺容易的，第二题作为第一题的
展开就难了，考得是data... 阅读全帖 |
|
h******9
发帖数: 9 | 46 下周要去面onsite了。。他家要面6-7轮，感觉好虚啊。。。求面经。。。跪谢 |
|
y*****e
发帖数: 712 | 47 上周五面的，发面经攒人品。
第一轮behavior，一个中年亚裔女性面的，主要说我做过的项目，最后10分钟问了一个
next node in bst，给的是bst的任何一个node，return它的下一个。有parent
pointer。
第二轮coding,伊朗小哥。第一题是return random index of max in array, 比如有1,
3,6,5,2,2,6,6. 6是最大的，它的index是2,6,7，那么return（2,6,7）其中一个，概
率都是1/3。这题做过，有个in-place的办法，我上来就写的那个，结果他说他听不懂
。然后说没必要in-space，可以用extra space。我又慌忙写了一个用arraylist放所有
max index的，很简单了这个就。但因为折腾了一下快25分钟没了。第二题是minimum
window in string，leetcode题的变种，原题第二个string可以有重复的字母，这个都
是unique的，所以用一个hashmap + hashset就可以，比原题简单点，但时间有点紧，
写的慌慌张张的，40分钟勉... 阅读全帖 |
|
y*****e
发帖数: 712 | 48 上周五面的，发面经攒人品。
第一轮behavior，一个中年亚裔女性面的，主要说我做过的项目，最后10分钟问了一个
next node in bst，给的是bst的任何一个node，return它的下一个。有parent
pointer。
第二轮coding,伊朗小哥。第一题是return random index of max in array, 比如有1,
3,6,5,2,2,6,6. 6是最大的，它的index是2,6,7，那么return（2,6,7）其中一个，概
率都是1/3。这题做过，有个in-place的办法，我上来就写的那个，结果他说他听不懂
。然后说没必要in-space，可以用extra space。我又慌忙写了一个用arraylist放所有
max index的，很简单了这个就。但因为折腾了一下快25分钟没了。第二题是minimum
window in string，leetcode题的变种，原题第二个string可以有重复的字母，这个都
是unique的，所以用一个hashmap + hashset就可以，比原题简单点，但时间有点紧，
写的慌慌张张的，40分钟勉... 阅读全帖 |
|
h*******e
发帖数: 2 | 49 背景： 非CS，计算方向PhD。期间写过一些程序，用过MPI什么的，但是没接触过任何
framework，webservice啥的。一年IT经验，主要是Java后端。
准备材料：leetcode，lintcode，MITBBS，《算法导论》，《Hadoop-The definite
guide》，《mining of massive datasets》，facebook tech talk，google/facebook
的论文（heystack，三驾马车等）。整个准备了大概3个多月4个月，每天至少有3个小
时在看材料/刷题。
结果：F跪，LG标准package。
感想：
（1）入行一年，感觉经验远远不够，主要是design方面，而且不像算法，很难短期突
击准备。即便自己对某个design有个答案，一旦被challenge，就会发现漏洞百出。
（2）骑驴找马很难，要请假什么的。所以我觉得面10来家公司对我很不现实。自己只
面了这三家。
（3）面试经验很重要。面试本身就是一个学习和积累经验的过程。所以想去dream
company，多面面其他公司练练手还是很有必要的。但这又与（2）矛盾。... 阅读全帖 |
|
h*******y
发帖数: 37 | 50 已经好几个onsite了到目前还未收到offer
打滚求版上朋友各种内推
刚收到结果已跪
听说报面经涨人品，发一个
刚面的groupon palo alto office的 software engineer - front end
一共是两轮电面加上onsite 五轮，电面是一轮后端 一轮前端，onsite五轮是两个前端
一个后端两个vp
电面:
第一轮 manager 后台的
问了一些html5的属性
然后一道算法题目并且写测试
"Buy 3 pairs of socks for $4.50"
"Buy 3 pairs of socks for $4 2/4"
Requirements:
- Must have a denominator of 4: eg 4.50 => 4 2/4
- If numerator is 0, then don't show the fraction: eg 4.00 => 4
- If the integer part is 0, then don't show it! eg 0.75 => 3/4
- For negative input, th... 阅读全帖 |
|
