FLG 10/11月面经

FLG 面经

EE PhD fresh grad

直接上干货

Facebook

店面：

1. Leetcode: FindFirst Bad Version.

2. Leetcode: GreyCode

onsite: 10/27/2015

1.  Coding:

(1) 设计一个SparseVector （就是一个超长的vector，大部分elements都是0）的class，实现dot product的操作。follow-up1:如果一个vector很长（millionsof non-zeros）， 另一个vector很短（hundredsof  non-zeros），如何优化。follow-up2:如何利用index之间的关系（比如设计

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

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

element是image中值为K的pixel出现的次数。

4.

(1) 实现一个swap的template。问如果输入的type是如下的class

class MyVector{

int*buf;

intsize;

};

如何高效地swap。

(2) 读一段程序，大概是在一个array中找一个index，使得index左边的summation和右边的summation最接近。如何用O(1) 的复杂度实现。

(3) OOP design： 设计一个Google Car 的Sensor SynchronizationSystem。从多个有着不同的CPU时钟的sensor读取message，并找到不同sensor的同步关系

5. Research conversation.

补充内容 (2015-11-12 09:03):
Google 的4(2)应该是用O(1)的空间复杂度。Sorry。。。

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

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

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

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

多谢LZ分享！ 请问lz是Phd的话面的是 senior 职位吗？ 感觉GOOGLE的题好难哦

queeniejing 发表于 2015-11-12 08:43
多谢LZ分享！ 请问lz是Phd的话面的是 senior 职位吗？ 感觉GOOGLE的题好难哦

不是呀~就是普通职位。。。是比其他两家难一些

谢谢分享，google题好难

楼主Google 2 4能说说做法嘛？

看来还是G高大上，多谢LZ分享，F的是个ML的职位么

facebook system design 楼主是怎么做的？

楼主L家DM的题目能不能分享一下呀！感谢感谢！还有那个抽烟的人和高血压负相关的哪道题你怎么回答的呀？

楼主，您好。
Facebook
Machine Learning那一轮system design，要用到多少system design啊，我看有两个题目，
主要是不是做设计一个news feed的排名算法，用用户的implicit反馈做label：share，clickthrough，like等。

另外面试前需要先选好组吗？还是general的