【面经】Facebook, Snapchat, Uber, Linkedin实习面经， 回报地里~

Facebook Intern校园招聘：
第一轮，一个中东人小哥，是Facebook New York的，不知道怎么的一进去感觉就对我没什么兴趣的样子。题都很简单，我也写了Bug free，但是奇怪的第一轮挂掉了。
题目： Valid brackets, Binary Tree Level Order Traversal, Group anagrams

Snapchat 两轮Video:
Snapchat的video是在hackerank的codepad上写的， 当场跑test cases。 第一个面我的是国人大哥，第二个是一个ABC的女生，面试官都很nice, 感觉不错。

第一轮:
1. 给出一个linkedlist， 去掉linkedlist里面node值为偶数的node
2. 给你一个iRobot(扫地机器人），
class iRobot {
    void turnLeft();    //原地像左转
    void turnRight();  //原地像右转
    boolean moveForward();

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

tput c such that     sqrt(n)-e<c < sqrt(n)+e

结果：第一轮悲剧， 没有进第二轮。

Winter的实习还面了Google，面经之前发过感兴趣的可以去看看。 感觉自己答得不错可惜被烙印坑了，加面都没有。。。。算是很遗憾了，因为Google是一直想去的公司唉。。

另外有Winter （1-4月）有去LA实习的求一下联系方式，可以一起出去玩或者刷题~   私信我怎样都可以！

最后感谢一下一亩三分地， 去年在amazon实习的时候听同事说有这个论坛才知道有这个东西，这一两个月从里面学到了不少有用的东西，希望越办越好！

小飞侠我去 发表于 2016-10-20 08:13
楼主请问一下扫地机器人那道题怎么做，以及getRandomChar()是怎么实现O（1）的？谢谢！

getRandomChar()这个我是用arraylist解决的，a 3就把三个a放在array里面。因为字母的顺序并不重要，所以可以用arraylist。不过对于同样characterupdate概率这种状况，我们可以用一个hashmap+arraylist，多添变少就去掉。添很简单，直接加在后面。去掉的话直接删除是O(n)。所以还是可以借助顺序不重要这个特征，把最后的一些element replace到需要删掉的elements那里，这样就可以保证O(1)

这个删除方法跟GetRandom() O(1)那个leetcode题很像

wtcupup 发表于 2016-10-20 04:34
完了 感觉FB最近bar有点高啊； 为啥楼主不去uber？感觉uber比snapchat更promising

其实我知道的也不多，能说一下promising具体指啥呢？

我只是感觉snapchat人少一点，感觉impact更大一些，culture上更relaxed一些这样

恭喜楼主，
"给你一个integer n, 一个 double e, output c such that     sqrt(n)-e<c < sqrt(n)+e" 是为了让你自己implement 一个  double sqrt（）吗？

wtcupup 发表于 2016-10-20 03:27
恭喜楼主，
"给你一个integer n, 一个 double e, output c such that     sqrt(n)-e

恩， 类似的， 但是input是n 和 e， 跟leetcode的有一点出入。

r39xu 发表于 2016-10-20 03:28
恩， 类似的， 但是input是n 和 e， 跟leetcode的有一点出入。

你是怎么handle 这个 e的？

wtcupup 发表于 2016-10-20 03:38
你是怎么handle 这个 e的？

没想出来时间就到了哈哈哈 =。= 然后就挂了

fb写了三道也跪? ...哎~~

leixiang5 发表于 2016-10-20 04:18
fb写了三道也跪? ...哎~~

跪的离奇。。。不过已看开

r39xu 发表于 2016-10-20 04:27
跪的离奇。。。不过已看开

完了 感觉FB最近bar有点高啊； 为啥楼主不去uber？感觉uber比snapchat更promising

snapchat放intern岗位出来了吗？job page没看到0.0