Facebook Seattle Research Scientist

电面：merge sort变形，给几个排序数组，找交集。

onsite：
1. behavior question。coding：valid BST
2. 系统设计：

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

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

3.

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

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

5. machine learning design：design news feed ranking，主要讨论那些feature重要。

最后还是挂了，感觉可能是coding做的题不够多，不够快吧。遇到了两个没见过的题目，这里写出来跟他家分享。祝大家好运。

alien dictionary这题感觉挺难得

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

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

wuwei123 发表于 2017-4-23 16:44
alien dictionary这题感觉挺难得

其实还好，只要想到topology sort就很快了。

oio14644 发表于 2017-4-24 09:59
f1             enter         1
f2             enter         2
f2             exit          3

你的例子也是对的，需要考虑这种情况

1. typedef struct ST{
   
2.     string func;
   
3.     string io;
   
4.     int time;
   
5.     ST(string f, string i, int t): func(f), io(i), time(t){};
   
6. }ST;
   
7. 
   
8. unordered_map<string, pair<int, int>> calc(vector<ST> & data){
   
9.     unordered_map<string, pair<int, int>> ret;
   
10.     if(data.size() == 0) return ret;
    
11.     stack<ST> sf;
    
12.     int i = 0;
    
13.     while(i < data.size()){
    
14.         if(data[i].io == "enter"){
    
15.             sf.push(data[i]);
    
16.         }else{
    
17.             if(ret.find(data[i].func) == ret.end()){
    
18.                 ret[data[i].func] = {0, 0};
    
19.             }
    
20.             
    
21.             int t = data[i].time - sf.top().time;
    
22.             
    
23.             ret[data[i].func].first += t;
    
24.             ret[data[i].func].second += t;
    
25.             sf.pop();
    
26.             
    
27.             if(!sf.empty()){
    
28.                 if(ret.find(sf.top().func) == ret.end()){
    
29.                     ret[sf.top().func] = {0, 0};
    
30.                 }
    
31.                 ret[sf.top().func].first -= t;
    
32.             }
    
33.         }
    
34.         i ++;
    
35.     }
    
36.     return ret;
    
37. }
    
38. 
    

复制代码

自函数运行时间  how to calculate  ˊ这个不太懂 楼主能说说吗?

您好！
本帖隐藏的内容需要积分高于 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