z***e 发帖数: 58 | 1 估计是跪了
简历题, 网站架构方面。
第一道题 nondetermistic testing 怎么测试, 这个题卡住了 不知道怎么回答。
第二题: 有序数组中查找第一个出现的数,数组里面可能有重复。 做完之后写test
case,如何设计test case, 考虑哪方面, 感觉还行。
第三题: 就是这个题把我整跪了,
def inc:
while True:
v = v + 1 //---A
set(s) // ---B
def disp:
while True:
wait(s) //---C
print v //----D
求输出序列的可能情况 v 是shared value 初始为0
s是binary semophore 初始为0。set(s) 置s为1,wait(s) unset s 并且blocking。
第一问 0 是否能输出, 回答 不能,因为会blocking , OK。
第二问, 后面的情况,会输出什么样的递增数字, 我一想执行序列可能为 ABABCD,
这样的话 有些number 就missing了,然后他问是否任意的都missing? 我说是,然后
OK,他问我 能否重复出现数字,我回答如果重复的话 就是CDCD 就waiting了。。然后
我知道悲剧了,因为他给个例子。。 ABCABDCD, 这样的话就有两个重复,然后又问我
能否多次重复,我就抽自己嘴巴了,说能,然后就没时间了,后来发现其实是不能的,
最多重复两次
另外求大神指导 这种多线程题怎么准备啊。 |
s**x 发帖数: 7506 | 2 semaphore set 应该是 增加 1,不是单纯的set 1, 所以 可以 inc inc inc disp
disp disp, 所以重复是可能的。
你可能被set 误导了, set 就是 signal,就是可用资源数加1. |
z***e 发帖数: 58 | 3
他说是binary semaphore。。。
【在 s**x 的大作中提到】![](/moin_static193/solenoid/img/up.png) : semaphore set 应该是 增加 1,不是单纯的set 1, 所以 可以 inc inc inc disp : disp disp, 所以重复是可能的。 : 你可能被set 误导了, set 就是 signal,就是可用资源数加1.
|
T******e 发帖数: 157 | 4 多谢lz分享经验
想问下第二道题是怎么回事
然后坐等大神解答第三道题 |
T******e 发帖数: 157 | 5 第三道题是不是跟平台什么的有关,具体看sheduler? |
z***e 发帖数: 58 | 6 不是的 就是两个线程 不知道何时会调用 所以应该考虑所有的abcd 交错的情况。 他
后来给的又重复的情况的trick太难想了 。不过也应该能推导出来。 |
z***e 发帖数: 58 | 7
第二道题就是有序数组 然后给你一个key 求第一个key出现的下标 数组里面的数字可
能有重复
【在 T******e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 多谢lz分享经验 : 想问下第二道题是怎么回事 : 然后坐等大神解答第三道题
|
h*******0 发帖数: 270 | 8 第一题nondetermistic testing是什么东西? 能详细说说吗? 谢谢 |
h*******0 发帖数: 270 | 9 二分查找加点小变化?
【在 z***e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 第二道题就是有序数组 然后给你一个key 求第一个key出现的下标 数组里面的数字可 : 能有重复
|
z***e 发帖数: 58 | 10
就是测试多线程并发的状况,比如说好几个线程一块run,不过当时他没有继续dig
into,看我不会就move on了。我后来查了一下,就是如何测试多线程的程序。 不过当
时没想起来。。。 郁闷。
【在 h*******0 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 第一题nondetermistic testing是什么东西? 能详细说说吗? 谢谢
|
|
|
z***e 发帖数: 58 | 11
这个题很经典来的,就是 1 , 2, 2, 2, 查找 2 返回1 ,也就是第一次出现的下
表,二分查找就行了,中间需要改一点点。我当时好像这个思路:
while(low < high)
{
mid = low + (high - low)/2;
if(num[mid] < key)
low = mid + 1;
else
high = mid;
}
恩 这个比较直接,也不难。
【在 h*******0 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 二分查找加点小变化?
|
a*********0 发帖数: 2727 | 12 这个用hook?或者tight loop?
【在 z***e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 这个题很经典来的,就是 1 , 2, 2, 2, 查找 2 返回1 ,也就是第一次出现的下 : 表,二分查找就行了,中间需要改一点点。我当时好像这个思路: : while(low < high) : { : mid = low + (high - low)/2; : if(num[mid] < key) : low = mid + 1; : else : high = mid;
|
n*****f 发帖数: 17 | |
j****3 发帖数: 129 | 14 请问是fresh grad 的职位吗?
【在 z***e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 估计是跪了 : 简历题, 网站架构方面。 : 第一道题 nondetermistic testing 怎么测试, 这个题卡住了 不知道怎么回答。 : 第二题: 有序数组中查找第一个出现的数,数组里面可能有重复。 做完之后写test : case,如何设计test case, 考虑哪方面, 感觉还行。 : 第三题: 就是这个题把我整跪了, : def inc: : while True: : v = v + 1 //---A : set(s) // ---B
|
x*****0 发帖数: 452 | |