几个面试问题供讨论 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

几个面试问题供讨论

几个面试问题供讨论# JobHunting - 待字闺中

z*h2013-09-25 07:09

1 楼

讲历史故事既能匡复ebiz的和谐气氛，激励人心，又能以史为鉴，让新护士们长见识，
懂规矩。
建议斑竹拨专款给讲故事的老一辈无产阶级革命家发包子，让老神医们也能体会到组织
的温暖，既过上了舒心的晚年生活，又愿意常回老家看看。
虽然看着大家在版上为了利益吵来吵去的，其实，我想，在每个人的内心深处都期望有
一个温馨和谐轻松欢快的ebiz的，毕竟我们在把大把的青春洒在美国这片异国土地上的
时候，也有一部分时光是在ebiz上度过的，这是抹不去的岁月痕迹。
希望当我们到暮年和子孙在夕阳下嬉戏游玩的时候，面向夕阳，突然想到ebiz这个地方
的时候，嘴角挂的是一丝微笑，而不是冷笑；心中涌起的是一股感动，而不是凄凉。

f*l2013-09-25 07:09

2 楼

一次面试碰到的
1）两个sorted大数组，只有某几个小区域有重复的值(那个区域不详)，如何找到那些
重复的值。比如数组A,B 有1M，但是A[4-10]与B[10000-1010]有部分重复的值
对于这个零星的区域，没有想出办法
2）一个长的list，通常操作（添加和删除）都发生在相距较远的节点间，不如一个在
位置10，一个在位置10000. 如果设计去保证thread safe
一种想法是：使用lock根据区域，然后使用global lock处理区域间的处理。但是如何
维护区域是一个问题。
3）一个数据集有很多对象，如果更新两个对象A,B 保证thread safe，但是不使用
global lock。
一种想法是： lock_a, lock_b, unlock_b, unlock_a.但是会有死锁如果有人反过来调
用。改进的是比较A,B,决定锁的顺序

k*n2013-09-25 07:09

3 楼

恩，
这个中肯。
表面和谐，明争明都，但不许忽悠，尤其是不许用马夹互有。

s*u2013-09-25 07:09

4 楼

3的想法不可靠好像。2个事务t1,t2分别更新AB和BC, t1获取A，T2获取B以后就锁了。
lock free做法是搞一个对象的版本号。

t*12013-09-25 07:09

5 楼

这个要ding
我很赞同！

l*n2013-09-25 07:09

6 楼

http://stackoverflow.com/a/4601106/2073130
二分，在A中间找个数，然后在B里面搜，搜没搜到都把B切成了两半，A也是两半。然后
左边对左边，右边对右边，递归之。

【在 f*l 的大作中提到】

: 一次面试碰到的
: 1）两个sorted大数组，只有某几个小区域有重复的值(那个区域不详)，如何找到那些
: 重复的值。比如数组A,B 有1M，但是A[4-10]与B[10000-1010]有部分重复的值
: 对于这个零星的区域，没有想出办法
: 2）一个长的list，通常操作（添加和删除）都发生在相距较远的节点间，不如一个在
: 位置10，一个在位置10000. 如果设计去保证thread safe
: 一种想法是：使用lock根据区域，然后使用global lock处理区域间的处理。但是如何
: 维护区域是一个问题。
: 3）一个数据集有很多对象，如果更新两个对象A,B 保证thread safe，但是不使用
: global lock。

t*82013-09-25 07:09

7 楼

坚决抵制马甲忽悠！

f*l2013-09-25 07:09

8 楼

这个应该没事啊，t1可以等到t2释放B继续

【在 s*****u 的大作中提到】

: 3的想法不可靠好像。2个事务t1,t2分别更新AB和BC, t1获取A，T2获取B以后就锁了。
: lock free做法是搞一个对象的版本号。

d*n2013-09-25 07:09

9 楼

新人扮个凳子来听故事。。。

f*l2013-09-25 07:09

10 楼

这个条件只有几个很小的区域有重复似乎没有用到。

【在 l*n 的大作中提到】

: http://stackoverflow.com/a/4601106/2073130
: 二分，在A中间找个数，然后在B里面搜，搜没搜到都把B切成了两半，A也是两半。然后
: 左边对左边，右边对右边，递归之。

c*a2013-09-25 07:09

11 楼

听故事

Z*L2013-09-25 07:09

12 楼

学习学习

s*j2013-09-25 07:09

13 楼

这个要RE

a*02013-09-25 07:09

14 楼

这个要支持

h*12013-09-25 07:09

15 楼

支持支持

y*u2013-09-25 07:09

16 楼

这个要强烈支持！
看朱朱保料，才知道一些真相！
我这个新护士，还在磨石头过河中！

x*j2013-09-25 07:09

17 楼

e*e2013-09-25 07:09

18 楼

以S为鉴，这个得Ding。

k*n2013-09-25 07:09

19 楼

我不知道的太多了。。。。这样很好！恩。

c*l2013-09-25 07:09

20 楼

M*92013-09-25 07:09

21 楼

re这个。

【在 z******h 的大作中提到】

: 讲历史故事既能匡复ebiz的和谐气氛，激励人心，又能以史为鉴，让新护士们长见识，
: 懂规矩。
: 建议斑竹拨专款给讲故事的老一辈无产阶级革命家发包子，让老神医们也能体会到组织
: 的温暖，既过上了舒心的晚年生活，又愿意常回老家看看。
: 虽然看着大家在版上为了利益吵来吵去的，其实，我想，在每个人的内心深处都期望有
: 一个温馨和谐轻松欢快的ebiz的，毕竟我们在把大把的青春洒在美国这片异国土地上的
: 时候，也有一部分时光是在ebiz上度过的，这是抹不去的岁月痕迹。
: 希望当我们到暮年和子孙在夕阳下嬉戏游玩的时候，面向夕阳，突然想到ebiz这个地方
: 的时候，嘴角挂的是一丝微笑，而不是冷笑；心中涌起的是一股感动，而不是凄凉。