Facebook Menlo Park 电面＋Onsite 面经 01/28

电面一轮
* reverse linked list
* implement circular array

Onsite 四轮

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

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

Design post search

Round 4: research

freemail165 发表于 2016-3-28 05:06
u can use google to search how to detect big endian and little endian

for sparse vector, since  ...

为神马vector的值是1呢

1.   public Map<Integer, Integer> sparseVector(Map<Integer, Integer> idx_val_a,
   
2.       Map<Integer, Integer> idx_val_b) {
   
3.     Map<Integer, Integer> ret = new HashMap<>();
   
4.     for (Integer idx : idx_val_a.keySet()) {
   
5.       if (idx_val_b.containsKey(idx)) {
   
6.         ret.put(idx, idx_val_a.get(idx) * idx_val_b.get(idx));
   
7.       }
   
8.     }
   
9.     return ret;
   
10.   }

复制代码

yanggao1119 发表于 2016-2-21 09:04
楼主能不能具体讲讲这两题是什么意思啊？感觉好像不在mj中。。。 谢谢楼主！！

check big/small endian
...

u can use google to search how to detect big endian and little endian

for sparse vector, since there is a lot of 0, so just use List<Integer> which store the index of 1
then for product of List<Integer> a and List<Integer> b
if(a.get(indexa)==b.get(index(b)) means both of them have 1 at the same index
then u can 1 in the result
resultList.add(a.get(indexa))

sanguine 发表于 2016-1-30 16:54
LZ能提供下timeline吗？every-level开始招了？

大概timeline是
phone 1 轮：15年11月
onsite：01/28/2016
12月回国了。。。

Recruiter跟我说15年的bs和master已经招满了，但是Fresh PHD还在招

LZ能提供下timeline吗？every-level开始招了？

cucufrog 发表于 2016-2-1 04:32
大概timeline是
phone 1 轮：15年11月
onsite：01/28/2016

楼主，请问你听到fresh还在招是什么时候的事儿？谢～

楼主能不能具体讲讲这两题是什么意思啊？感觉好像不在mj中。。。 谢谢楼主！！

check big/small endian
* sparse vector storage and product

楼主，你这个circular array是用在queue的实现中吗？还是什么别的？谢谢！！

楼主能不能多说说些关于post search design的？我在准备system design很想多听听这些问题怎么回答的。多谢了！

totolin 发表于 2016-3-30 07:14
楼主能不能多说说些关于post search design的？我在准备system design很想多听听这些问题怎么回答的。多谢 ...

请问你System Design是怎么准备的？