fb电面

发帖攒人品

7月10号电面。

leetcode原题
用的迭代法和switch case statement
follow up: 有没有比swich case statement更efficient的，答曰hashmap，还有就是能不能用recursive。然后re-implement

第二题：Suppose I have an experiment where I need to find out how many cards

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

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

/font>
[size=12.727272033691406px]

[size=12.727272033691406px]同求加分看帖子

crystal3721 发表于 2014-7-19 02:32
第二轮电面，面前求神拜佛千万别是印度哥，结果还是遇到了个印度哥，强大的口音实在是理解无能。题目不算难 ...

直接输出的话，直接改一下不就可以了吗，在装当前结果的时候改为直接输出当前结果，空间是O(n)吧

第二轮电面，面前求神拜佛千万别是印度哥，结果还是遇到了个印度哥，强大的口音实在是理解无能。题目不算难，沟通障碍外加唧唧歪歪，就做了一题，估计跪了。

1. For a given n, you have to print the power set for {1,2,...n}

Input n= 2 ,
Output: {}, {1}, {2}, {1,2} there are 4 sets.

先写了reversion的code，印度哥纠结了半天，问了space&computational complexity 都是o(2^n)。 然后说我只是要你printout 这些list不用return，能不能reduce memory use。纠结了很久然后说用bits。最后坎坎坷坷的写完code他说还是有些小问题，不过时间差不多了，就这样吧。。。

估计又一次酱油了。。。

jfwwlong 发表于 2014-7-17 23:07
第二题什么意思，没太看懂呢，能否多解释一下

他讲了一大堆background我没太听懂，大概的意思就是你需要一些card (or cardboard?) 阻止爆炸，可是你不知道要多少才能够stop the explosion. 你怎么找这个值。然后我就问说有没有upper limit， 他说这个你要自己找，我问可不可以重复实验，他说可以，可是要尽量少。所以我说的先找upper limit然后binary search。然后让我写code，他说this is very good就愉快的结束了。

第二题什么意思，没太看懂呢，能否多解释一下

第一题上来强制用迭代??

第二题是聊天么...感觉看不懂

楼主面的是明年的new grad吗？ 为啥我投了， HR说现在招人还没开始，要等9月再投？

第二题感觉没看懂，lz能解释一下什么意思呢？

readman 发表于 2014-7-17 23:11
第一题上来强制用迭代??

第二题是聊天么...感觉看不懂

不是啦，是强制用递归。我先写的迭代，然后让我写递归。

第二题见上面的回复！

wy16119 发表于 2014-7-18 02:07
楼主面的是明年的new grad吗？ 为啥我投了， HR说现在招人还没开始，要等9月再投？

呃呃呃。。。recruiter也是说明年还没开始招，不过我可以申其他地方，然后回头transfer去美国。我申的是London，oct2014 entry。 话说欧洲门槛真的比美帝低好多，你们牛人太多了。我recruiter说我电面是美国那边面，所以来地里取个经。

crystal3721 发表于 2014-7-18 05:38
呃呃呃。。。recruiter也是说明年还没开始招，不过我可以申其他地方，然后回头transfer去美国。我申的是L ...

你需要过去上班多久才能被发回美国