作者frouscy (流浪吧。)
看板Soft_Job
标题Re: [心得] agoda senior SWE (data engineering)
时间Tue Apr 18 12:11:35 2017
有人来信讨论最後一题，
我来说明一下当初在面试官边半提示半猜之後得到的答案和想法
题目基本上在问的是：
有一个变数x，初始值是0
同时开五个thread, 五个thread同时做x = x + 1
那最後五个thread都跑完之後，x的可能最大值与可能最小值是什麽
※ 引述《frouscy (流浪吧。)》之铭言：
: - 请回答下面的code里面，x可能的最大值和最小值是什麽:
: x = 0 # global variable
: # thread execution function
: def exec():
: for _ in xrange(5):
: x = x + 1
: # main function
: def main:
: for _ in xrange(5):
: # launch 5 threads and run the exec function
: Thread.run(exec())
为免防雷，答案请page down
ANS: 最小值2，最大值25
解答再防雷XD。
SOLUTION:
25我想很容易理解，
下面解释一下2是怎麽来的
其实要理解这个2并不需要5个thread, 只要看两个thread就足够了
以下T1代表第一个Thread，T2代表第二个Thread
r0代表从x读0进来，w1代表写1到x里面去
T1 r0
T2 r0
T1 w1
T1 r1
T1 w2
T1 r2
T1 w3
T1 r3
T1 w4
T2 w1
T1 r1
T2 r1
T2 w2
T2 r2
T2 w3
T2 r3
T2 w4
T2 r4
T2 w5
T1 w2
这样最後就会得到最小值2
如果Thread在两个以上的话，
其他几个thread就是随便在T1 r1到T1w2之间随便乱做
结果都不会被影响到
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 220.130.162.20
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Soft_Job/M.1492488698.A.4F3.html
1F：→ robler: cool 我本来猜5 04/18 12:29
2F：推 maxqq: 有道理，两条以上可能会发生最小的情形 04/18 13:02
3F：→ doomleika: 不是25? Python的global intepreter lock应该会避免这 04/18 13:57
4F：→ doomleika: 种情况 04/18 13:57
5F：→ frouscy: 考官当时有说这是psuedo code, 只是用python语法而已 04/18 14:15
6F：→ Chikei: python也只有CPython有GIL XD 04/18 14:16
7F：→ frouscy: 要问的就是我中文描述的，就不用用语言特性想了 04/18 14:18
8F：推 doomleika: ok thanks 04/18 14:38
9F：推 lininu: 没想过他读出来的时候会被另一个已经读出来的写回去… 04/18 19:15
10F：→ mike7689: 我看不太懂题目，是一个thread做5次X=X+1吗？ 04/19 07:38
11F：推 sorryla: 5个thread 每个thread做五次 04/19 08:45
12F：→ doomleika: 楼上正解 04/19 10:10
13F：→ mike7689: 了解了 我还在想为何max是25 原来是这样啊 04/19 10:57