Robinhood 电面

第一题：

代码可以写循环的也可以写递归的

我写的是递归的，然后问如果作为产品你会怎么优化，我说，写成循环的

1. //螺旋矩阵
   
2. 
   
3. #include<iostream>
   
4. using namespace std;
   
5. 
   
6. int a[10][10];
   
7. 
   
8. void Fun(int n)
   
9. {
   
10.         int m=1;
    
11.         int i,j;
    
12.         for(i =0;i<n/2;i++){
    
13.                 for(j=0;j<n-i;j++){
    
14.                         if(a[i][j] ==0)
    
15.                                 a[i][j] = m++;
    
16.                 }
    
17.                 for(j=i+1;j<n-i;j++){
    
18.                         if(a[j][n-1-i] ==0)
    
19.                                 a[j][n-1-i] = m++;
    
20.                 }
    
21.                 for(j=n-i-1;j>i;j--){
    
22.                         if(a[n-i-1][j] ==0)
    
23.                                 a[n-i-1][j] = m++;
    
24.                 }
    
25.                 for(j=n-i-1;j>i;j--){
    
26.                         if(a[j][i] ==0)
    
27.                                 a[j][i] = m++;
    
28.                 }
    
29.         }
    
30.         if(n%2==1)
    
31.                 a[n/2][n/2]=m;
    
32. }
    
33. 
    
34. int main(void)
    
35. {
    
36.         int n,i;
    
37.         cout<<"请输入螺旋矩阵维数： "<< endl;
    
38.         cin>>n;
    
39.         cout<<"显示螺旋矩阵数值： "<< endl;
    
40.         for(int i=0;i<n;i++){
    
41.                 for(int j=0;j<n;j++){
    
42.                         a[i][j]=0;
    
43.                 }
    
44.         }
    
45.         Fun(n);
    
46.         for(i=0;i<n;i++){
    
47.                 for( int j=0;j<n;j++){
    
48.                         cout<<a[i][j]<< "\t";
    
49.                 }
    
50.         cout<<endl;
    
51.         }
    
52. }
    

复制代码

第二题：

[color=rgba(0, 0, 0, 0.87)]concurrency问题，给一串代码，问里面会出现啥情况。
[color=rgba(0, 0, 0, 0.87)]

[color=rgba(0, 0, 0, 0.87)]

1. def bad_transfer(src_account, dst_account, amount):
   
2.     src_cash = src_account.cash # DB read
   
3.     dst_cash = dst_account.cash # DB read
   
4.     if src_cash < amount:
   
5.         raise InsufficientFunds
   
6.     src_account.cash = src_cash - amount # DB write
   
7.     src_account.send_src_transfer_email()
   
8.     dst_account.cash = dst_cash + amount # DB write     
   
9. 
   
10.     dst_account.send_dst_transfer_email()

复制代码

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

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

函数，那么就变成整个system串行了。
[color=rgba(0, 0, 0, 0.87)]4. 因为邮件的缘故，我提到了rollback，他就让我说一下为啥会rollback，然后假设这个函数包含一个transaction（或者一个transaction包含这函数），那么transaction的开始和结束再哪。

第二题，我的想法是这样的（我不太懂多线程，请指出错误之处）。
1. 首先假设这个函数是多线程环境下运行的，即可能存在多个线程运行同一个函数并且试图修改相同的变量的值。
2. 一开始给两个账号的write加锁（read的锁不加也没关系，看具体的要求，可能金融类公司对读取的数据的要求比较严格，那就对read也加锁，以保证数据准确），然后处理两个账号。这样相当于整个函数是synchronized，或是atomic的（请指正这些术语对不对）。
3. 把邮件放在最后，等两个账号处理完再发。

如果是db的读和写，那就把两个账号先加锁，然后修改值，完了再解锁。这样可以保证不会出现写入丢失的情况。

求指教

catyoyo 发表于 2019-9-14 22:50
嗯。。这方面我就不太懂，我觉得写的时候应该是读不了的吧。除非写不是原子操作。

如果写不是原子操作 ...

对啊，写的时候加写锁，读的时候加读锁，这个没有什么可以疑问的啊？
我的意思是，读的时候一定要加锁，不然，你在读的同时，一个写锁上来，你读的数据就是一半是以前的，一半是之后的

LZ Robinhood有內推嗎？

LZ 第二题提到commit model就应该ok了

uk8 发表于 2018-9-26 22:36
LZ Robinhood有內推嗎？

海投的
可以去领英上面勾搭一下HR

evileyed 发表于 2018-9-26 22:46
LZ 第二题提到commit model就应该ok了

感觉主要是表达的问题，我觉得如果基础好可以扩展开来讲
虽然我很想扩展开来，但是总觉得自己表达有点捉急，然后每次一说多就都戛然而止...

感谢楼主分享！

请问下楼主，第一题为什么如果产品，用循环就比递归好啊？？完全不懂它在考什么

第二题的email在给sender发之前是不是应该先把receiver的钱弄好啊，万一发了之后crash，sender发现自己钱被扣了但是receiver发现自己还没收到，虽说在系统和数据层面上没有影响，但是可能会影响到用户体验哈哈

想问下楼主onsite了么？可以share 一下HR call 和onsite的情况么？谢谢啦，已加米

buaazsj 发表于 2018-10-24 06:43
想问下楼主onsite了么？可以share 一下HR call 和onsite的情况么？谢谢啦，已加米

没有onsite，HR面挂了....嘻嘻，这家招得很少