Robinhood 电面

宛若晨昏 发表于 2018-10-14 14:00
请问下楼主，第一题为什么如果产品，用循环就比递归好啊？？完全不懂它在考什么

呀...虽然我不是很清楚工业界有没有具体的偏好，因为递归占用的内存会被直接循环大一些，容易导致爆栈之类的，而在爆栈级别的数据上，循环还能跑....

想请问下楼主，第二题的read 和 write具体应该怎么锁？谢谢

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

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

求指教

catyoyo 发表于 2019-9-12 06:45
第二题，我的想法是这样的（我不太懂多线程，请指出错误之处）。
1. 首先假设这个函数是多线程环境下运行 ...

当然读要加锁咯，你咋保证读的时候，不会在写呢？

swsyhhy 发表于 2019-9-14 14:17
当然读要加锁咯，你咋保证读的时候，不会在写呢？

嗯。。这方面我就不太懂，我觉得写的时候应该是读不了的吧。除非写不是原子操作。

如果写不是原子操作那么是不是在写的时候给读加锁是为了防止读取时候出现异常呢？

我这里是假设对于文件的读写。求解释～

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

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

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

楼楼请问加锁的那个题是一定要用Python来写吗~

Chang_Lilian 发表于 2019-9-20 05:32
楼楼请问加锁的那个题是一定要用Python来写吗~

那玩意儿是伪代码

是不是 dst_cash + amount 也会有问题

整个system串行是啥意思啊