Facebook Production Engineer Intern

帮朋友发帖。
之前面了fb production engineer intern，现在将面经发一下感谢地里

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

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

但希望能帮助到需要的人。

感谢地里的好人。好人一生平安！

自己下午闲着没事干写了一下恐龙题，可直接在coderpad上运行

#include <iostream>
#include <string>
#include <sstream>
#include <map>
#include <unordered_map>
#include <queue>
#include <cmath>
using namespace std;

/*
dinosaurs question

You will be supplied with two data files in CSV format. The first file contains
statistics about various dinosaurs. The second file contains additional data.

Given the following formula,

speed = ((STRIDE_LENGTH / LEG_LENGTH) - 1) * SQRT(LEG_LENGTH * g)
Where g = 9.8 m/s^2 (gravitational constant)
(normal code)
Write a program to read in the data files from disk, it must then print the names
of only the bipedal dinosaurs from fastest to slowest. Do not print any other information.

$ cat dataset1.csv
NAME,LEG_LENGTH,DIET
Hadrosaurus,1.2,herbivore
Struthiomimus,0.92,omnivore
Velociraptor,1.0,carnivore
Triceratops,0.87,herbivore
Euoplocephalus,1.6,herbivore
Stegosaurus,1.40,herbivore
Tyrannosaurus Rex,2.5,carnivore

$ cat dataset2.csv
NAME,STRIDE_LENGTH,STANCE
Euoplocephalus,1.87,quadrupedal
Stegosaurus,1.90,quadrupedal
Tyrannosaurus Rex,5.76,bipedal
Hadrosaurus,1.4,bipedal
Deinonychus,1.21,bipedal
Struthiomimus,1.34,bipedal
Velociraptor,2.72,bipedal
*/
class dinosaurs {
public:
  
/*** calculate speed  
speed = ((STRIDE_LENGTH / LEG_LENGTH) - 1) * SQRT(LEG_LENGTH * g)***/
  
  float speed(float leg_length, float stride_length) {
    return (stride_length / leg_length - 1) * sqrt(leg_length * 9.8);
  }
  
  vector <string> read_line(string s) {
    vector <string> m;
    s.push_back(',');
    string t;
    for(int i = 0; i < (int)s.size(); ++i) {
      if (s[i] == ',') {
        m.push_back(t);
        t.clear();
      }
      else t += s[i];
    }
    return m;
  }
  vector <string> calculate(vector <string> file1, vector <string> file2) {
    map <string, float> m2;
    for (int i = 0; i < (int)file2.size(); ++i) {
      vector <string> tmp = read_line(file2[i]);
      if (tmp[2] == "bipedal") m2[tmp[0]] = stof(tmp[1]);
    }
    map <string, float> m;
    for (int i = 0; i < (int)file1.size(); ++i) {
      vector <string> tmp = read_line(file1[i]);
      if (m2.count(tmp[0])) m[tmp[0]] = speed(m2[tmp[0]], stof(tmp[1]));
    }
    priority_queue <pair <float, string>> q;
    for (auto it : m) {
      q.push({it.second, it.first});
    }
    vector <string> res;
    while (!q.empty()) {
      auto t = q.top(); q.pop();
      res.push_back(t.second);
    }
    return res;
  }
};
int main () {
  vector <string> file1 = { "NAME,LEG_LENGTH,DIET",
                  "Hadrosaurus,1.2,herbivore",
                  "Struthiomimus,0.92,omnivore",
                  "Velociraptor,1.0,carnivore",
                  "Triceratops,0.87,herbivore",
                  "Euoplocephalus,1.6,herbivore",
                  "Stegosaurus,1.40,herbivore",
                  "Tyrannosaurus Rex,2.5,carnivore"};
  vector <string> file2 = {"NAME,STRIDE_LENGTH,STANCE",
                  "Euoplocephalus,1.87,quadrupedal",
                  "Stegosaurus,1.90,quadrupedal",
                  "Tyrannosaurus Rex,5.76,bipedal",
                  "Hadrosaurus,1.4,bipedal",
                  "Deinonychus,1.21,bipedal",
                  "Struthiomimus,1.34,bipedal",
                  "Velociraptor,2.72,bipedal"  
                 };
  dinosaurs d;
  vector <string> res = d.calculate(file1, file2);
  cout <<"The names of only the bipedal dinosaurs from fastest to slowest is:" <<endl;
  for (auto it : res)
    cout << it << endl;
  return 0;
}

Dinosaur

1. public class Solution {
   
2.   int speed(int arg1, int arg2) {
   
3.     return arg1 * arg2;
   
4.   }
   
5. 
   
6.   public List<String> dinosaur(String[] file1, String[] file2) {
   
7.     Map<String, Integer> name_arg1 = new HashMap<>();
   
8.     for (String s : file2) {
   
9.       String ss[] = s.trim().split(",\\s*");
   
10.       if (ss[2].equals("twoLegs")) {
    
11.         name_arg1.put(ss[0], Integer.parseInt(ss[1]));
    
12.       }
    
13.     }
    
14.     Map<String, Integer> name_speed = new HashMap<>();
    
15.     for (String s : file1) {
    
16.       String ss[] = s.trim().split(",\\s*");
    
17.       if (name_arg1.containsKey(ss[0])) {
    
18.         name_speed.put(ss[0], speed(name_arg1.get(ss[0]), Integer.parseInt(ss[1])));
    
19.       }
    
20.     }
    
21.     Queue<String> maxheap = new PriorityQueue<>((x, y) -> name_speed.get(y) - name_speed.get(x));
    
22.     maxheap.addAll(name_speed.keySet());
    
23.     List<String> ret = new ArrayList<>();
    
24.     while (!maxheap.isEmpty()) {
    
25.       ret.add(maxheap.poll());
    
26.     }
    
27.     return ret;
    
28.   }
    
29. 
    
30.   public static void main(String[] args) {
    
31.     String[] file1 = new String[] {
    
32.         "dinosaur1,  30",
    
33.         "dinosaur2,  40",
    
34.         "dinosaur4,  30"
    
35.     };
    
36.     String[] file2 = new String[] {
    
37.         "dinosaur1,  10, twoLegs",
    
38.         "dinosaur2,  10, twoLegs",
    
39.         "dinosaur3,  30, twoLegs",
    
40.         "dinosaur4,  30, fourLegs"
    
41.     };
    
42.     Solution ss = new Solution();
    
43.     for (String name : ss.dinosaur(file1, file2)) {
    
44.       System.out.println(name);
    
45.     }
    
46.     return;
    
47.   }
    
48. }
    

复制代码

Goat

1. public class Solution {
   
2.   public String GoatLatinLanguage(String s) {
   
3.     String[] ss = s.trim().split("\\s+");
   
4.     for (int i = 0; i < ss.length; i++) {
   
5.       if (ss[i].matches("^[AEIOUaeiou]")) {
   
6.         ss[i] = ss[i] + "ma";
   
7.       } else {
   
8.         ss[i] = ss[i].substring(1) + ss[i].charAt(0);
   
9.       }
   
10.       StringBuilder sb = new StringBuilder();
    
11.       for (int j = 0; j <= i; j++) {
    
12.         sb.append("a");
    
13.       }
    
14.       ss[i] += sb.toString();
    
15.     }
    
16.     return String.join(" ", ss);
    
17.   }
    
18. 
    
19.   public static void main(String[] args) {
    
20.     Solution ss = new Solution();
    
21.     System.out.println(ss.GoatLatinLanguage("I speak Goat Latin"));
    
22.     return;
    
23.   }
    
24. }

复制代码

不好意思，手滑了。。。请问读文件是怎么个读法？用BufferedReader 和 FileReader这种东西吗？

楼主真棒，希望以后在玉米地多多提携！

张维力 发表于 2016-3-24 03:26
不好意思，手滑了。。。请问读文件是怎么个读法？用BufferedReader 和 FileReader这种东西吗？

同问同问同问同问同问同问

谢谢，正在准备该intern电面中，好紧张。。

补充内容 (2016-9-3 09:23):
up主的pdf良心！

博主，我看你把16spring的uiuc mcs defer到了16fall能不能私信教我一下怎么实现的....我也有这个打算...

感谢楼主的总结，希望能有帮助！