BB面经总结

上个月面的，背靠背靠背？前两天on campus interview，第三天onsite面manager和HR。

Day 1：
国人大哥和印度小哥，一共面了四题
1. Given a sorted array, return a balanced binary search tree. 直接找中间的值，然后recursion
2. Given a tree and three nodes p, node1, node2, return a boolean to indicate whether node2 is a descendant of node1 under the tree rooted at p. 就是说必须同时node1和node2都是p

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

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

anager问了相关的。
2. 操作系统的一些问题，static variables, stack，heap，virtual memory，segmentation fault，TLB，page table.
3. HR 问了些杂七杂八的..比如talk about one big achievement you made? why BB?..



补充内容 (2018-3-6 03:54):
看了其他人的面经，然后想起来第四题了，就是个UDP传输，详见这位同学的帖子

请问楼主Jump那题怎么做的？难道就是个loop，直到stair变成stair ＋ 1？

jasonyang04 发表于 2018-3-6 02:20
请问楼主Jump那题怎么做的？难道就是个loop，直到stair变成stair ＋ 1？

可以那么做啊，但要求不能用loop

补充内容 (2018-3-6 03:51):
需要用recursion

miluChen 发表于 2018-3-6 03:41
可以那么做啊，但要求不能用loop

补充内容 (2018-3-6 03:51):

lz recursion怎么做的？多谢 ：）

3. Given a string and a character 'c', return an array of integers which represent the shortest distance from the character 'c' in the string.
    e.g.: string : "whattheduck", character 'c': 't'. The shortest distance between 'w' and 't' is 3.
            return [3,2,1,0,0,1,2,3,4,5,6].


呃，请问你这个到底是给了一个char 'c' 还是 给了个 't' ？

那个 shortest distance between ‘w’ and ‘t’ is 3，为什么又要算 w 的距离？whattheduck 里面，w和第一个t的距离也不是3而是2吧。。。

jump那题的描述是不是有问题？
不管跳多少次，走+1的概率和走-1的概率都是一样的呀

LUOLUOLNSH 发表于 2018-3-6 10:44
lz recursion怎么做的？多谢 ：）

Sorry for coming back so late. I did not get the chance to check this post.
One possible solution:

// function that has 50% probability jump up and 50% fail down
void Jump(void);
// function that guarantees jump up (given infinite stack space)
void JumpUp(void) {
     helper(0);
}
void helper(int n) {
   if (n == 1)
       return;
   n += Jump() ? 1 : -1;
   helper(n);
}

As a further follow up for you to think about it: solve the same problem without while or for loop, and you are not allowed to pass parameters to functions or use global variables.

miluChen 发表于 2018-3-26 13:16
Sorry for coming back so late. I did not get the chance to check this post.
One possible solution ...

请教下楼主，follow-up不用循环语句该怎么做呢？还会加米的，感谢！

取个响亮的名号 发表于 2020-1-29 20:40
请教下楼主，follow-up不用循环语句该怎么做呢？还会加米的，感谢！

那你给我多加点啊，蛤蛤,没想到现在还有人看到这个。

1. #include <iostream>
   
2. #include <cstdlib>
   
3. 
   
4. struct Robot {
   
5.     int count;
   
6. 
   
7.     int move() {
   
8.         if (rand() / RAND_MAX < 0.5) {
   
9.             count++;
   
10.             return 1;
    
11.         }
    
12.         else {
    
13.             count--;
    
14.             return -1;
    
15.         }
    
16.     }
    
17. };
    
18. 
    
19. void goUp(Robot &robot) {
    
20.     if (robot.move() == 1)
    
21.         return;
    
22.     goUp(robot);
    
23.     goUp(robot);
    
24. }
    
25. 
    
26. int main() {
    
27.     struct Robot robot = Robot();
    
28.     robot.count = 0;
    
29. 
    
30.     for (int i=0; i<10; i++) {
    
31.         goUp(robot);
    
32.         std::cout << robot.count << std::endl;
    
33.     }
    
34. 
    
35.     return 0;
    
36. }

复制代码

miluChen 发表于 2020-2-13 16:05
那你给我多加点啊，蛤蛤,没想到现在还有人看到这个。

[mw_shl_code=cpp,true]#include

if failure won't step down but stays on the same floor, how to modify the code?