Airbnb 北京onsite

这是秋招 实习 还是社招？

1. n = int(input())
   
2. 
   
3. def fun(m,x,y,num):
   
4.     col, row = 2 ** (num + 1), 2 ** num
   
5.     if num == 1:
   
6.         m[x][y] = '/'
   
7.         m[x][y + 1] = '_'
   
8.         m[x][y + 2] = '_'
   
9.         m[x][y + 3] = '\\'
   
10.         m[x - 1][y + 1] = '/'
    
11.         m[x - 1][y + 2] = '\\'
    
12.         return
    
13.     else:
    
14.         fun(m,x,y,num-1)
    
15.         fun(m,x,y+col//2,num-1)
    
16.         fun(m,x-row//2,y+col//4,num-1)
    
17. 
    
18. while n != 0:
    
19.     col,row = 2 ** (n+1),2 ** n
    
20.     m = [[' '] * col for _ in range(row)]
    
21.     fun(m,row-1,0,n)
    
22.     for i in range(row):
    
23.         for j in range(col):
    
24.             print(m[i][j],end="")
    
25.         print("")
    
26. 
    
27. 
    
28.     n = int(input())

复制代码

第一题代码

一模一样的题。。 面挂了

nullne 发表于 2019-10-8 13:47
一模一样的题。。 面挂了

请问您是什么时候面试的

nullne 发表于 2019-10-8 13:47
一模一样的题。。 面挂了

请问你面的是backend吗

gofree 发表于 2019/10/17 10:21:08
请问你面的是backend吗

是的 想再试一次

liger 发表于 2019/10/12 16:17:03
请问您是什么时候面试的

有一年了快

我理解第二题，就是从根节点，dfs遍历。如果当前节点需要翻转，则翻转一次。每次遍历带上之前父节点施加到本层的翻转次数。

感觉国内Airbnb的bar很高，直接被简历拒

1. class Solution {
   
2. public:
   
3.         vector<string>buf;
   
4.         void print_1(int line,int left_space) {
   
5.                 buf[line-1].append(max(0,left_space- int(buf[line - 1].size())),' ');
   
6.                 buf[line-1].append(" /\\");
   
7.                 buf[line].append(max(0, left_space - int(buf[line].size())),' ');
   
8.                 buf[line].append("/__\\");
   
9.                 return;
   
10.         }
    
11.         void print_shape(int n,int x,int y) {
    
12.                
    
13.                 if (n == 1) {
    
14.                         print_1(x, y);
    
15.                         return;
    
16.                 }
    
17.                 else{
    
18.                         print_shape(n - 1, x - (1<<(n-1)), y + (1<<(n-1)));
    
19.                         print_shape(n - 1, x, y);
    
20.                         print_shape(n - 1, x, y + (2<< (n - 1)));
    
21.                 }
    
22.         }
    
23.         void print(int n) {
    
24.                 if (buf.size() < pow(2 , n)) {
    
25.                         buf.resize(pow(2, n));
    
26.                 }
    
27.                 print_shape(n,pow(2,n)-1,0);
    
28.                 for (auto &s : buf) {
    
29.                         cout << s << "\n";
    
30.                 }
    
31.         }
    
32. };

复制代码

贴个第一题