Facebook 2015暑期实习面经

emersonxsu 发表于 2015-4-10 12:04
会的,我刚刚问过HR...所以有点小慌. 今天店面.

那我还是不投他家实习了吧···好好准备明年full time再来···今天有个recruiter联系我要我投··

JermaineDing 发表于 2015-4-10 00:52
我是三月下旬海投的，当时过了两天之后，安排我在4月7号面试。

哦哦，那肯定是简历很亮了，加油加油！

JamesJi 发表于 2015-4-11 05:17
那我还是不投他家实习了吧···好好准备明年full time再来···今天有个recruiter联系我要我 ...

你也是phd intern么?

emersonxsu 发表于 2015-4-10 18:21
你也是phd intern么?

不是··我是ms··现在ms还没招满···

其实就是一个BFS．．只是在expand node的时候check是否是gate或者wall．是wall就停止，是gate就添加到solution matrix...

简单写了一下，在 BFS 的时候记录层数。

1. #include <iostream>
   
2. #include <string>
   
3. #include <queue>
   
4. #include <vector>
   
5. using namespace std;
   
6. 
   
7. void bfs(vector<vector<string>> &maze, int i, int j) {
   
8.   queue<pair<int, int>> current;
   
9.   queue<pair<int, int>> next;
   
10.   vector<vector<bool>> visited(maze.size(),
    
11.                                vector<bool>(maze[0].size(), false));
    
12.   current.push(make_pair(i, j));
    
13.   int steps = 0;
    
14.   while (!current.empty()) {
    
15.     int row = current.front().first;
    
16.     int col = current.front().second;
    
17.     current.pop();
    
18.     visited[row][col] = true;
    
19. 
    
20.     if (maze[row][col] != "G" &&
    
21.         (maze[row][col] == "_" || stoi(maze[row][col]) > steps)) {
    
22.       maze[row][col] = to_string(steps);
    
23.     }
    
24.     if (row > 0 && maze[row - 1][col] != "W" && maze[row - 1][col] != "G" &&
    
25.         !visited[row - 1][col])
    
26.       next.push(make_pair(row - 1, col));
    
27.     if (row < maze.size() - 1 && maze[row + 1][col] != "W" &&
    
28.         maze[row + 1][col] != "G" && !visited[row + 1][col])
    
29.       next.push(make_pair(row + 1, col));
    
30.     if (col > 0 && maze[row][col - 1] != "W" && maze[row][col - 1] != "G" &&
    
31.         !visited[row][col - 1])
    
32.       next.push(make_pair(row, col - 1));
    
33.     if (col < maze[0].size() - 1 && maze[row][col + 1] != "W" &&
    
34.         maze[row][col + 1] != "G" && !visited[row][col + 1])
    
35.       next.push(make_pair(row, col + 1));
    
36. 
    
37.     if (current.empty()) {
    
38.       steps++;
    
39.       swap(current, next);
    
40.     }
    
41.   }
    
42. }
    
43. 
    
44. void closestGates(vector<vector<string>> &maze) {
    
45.   for (int i = 0; i < maze.size(); i++) {
    
46.     for (int j = 0; j < maze[0].size(); j++) {
    
47.       if (maze[i][j] == "G") bfs(maze, i, j);
    
48.     }
    
49.   }
    
50. }
    
51. 
    
52. int main(int argc, char const *argv[]) {
    
53.   vector<vector<string>> maze;
    
54.   maze.push_back(vector<string>{"_", "W", "G", "_"});
    
55.   maze.push_back(vector<string>{"_", "_", "_", "W"});
    
56.   maze.push_back(vector<string>{"_", "W", "_", "W"});
    
57.   maze.push_back(vector<string>{"G", "W", "_", "_"});
    
58. 
    
59.   closestGates(maze);
    
60. 
    
61.   for (int i = 0; i < maze.size(); i++) {
    
62.     for (int j = 0; j < maze[0].size(); j++) {
    
63.       cout << maze[i][j] << " ";
    
64.     }
    
65.     cout << endl;
    
66.   }
    
67. }
    

复制代码

请问一下LZ的硕士是在哪个学校读的？

沉-CS 发表于 2015-5-1 11:22
请问一下LZ的硕士是在哪个学校读的？

Stevens Institute of Technology