你们慢慢bso，我洗洗睡了 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>PhotoGear - 摄影器材

你们慢慢bso，我洗洗睡了

你们慢慢bso，我洗洗睡了# PhotoGear - 摄影器材

P*82012-01-16 08:01

1 楼

今天有人打电话到家里，自称是DHL的，先问讲不讲中文，然后问XXX是不是住这个地址
。他们有一封国内来的
信要投递。我们回答说不相信会收到国内的来信。对方说那等我们的投递员把信送到后
你确定信的内容不是你想要的可以马上退给投递员带走。然后就把电话挂了。
电话是匿名的，而且也没什么投递员出现，所以肯定是有问题。那这些人到底想干什么
呢？大家遇到过类似的事吗？

g*e2012-01-16 08:01

2 楼

昨天面的。上来先问我简历上的OS project。
之后开始coding，问了一个走迷宫的问题。在一个bool array里面寻找两点的path，并
打印。
我写了一个DFS递归+visited array寻找。
之后他问我complexity。我说空间时间都是O(mn)。
他说我的code时间不是O(mn),我看了下发现我的是exponential，就跟他说了，然后忙
改了下，就是visited set以后不再reset。这样就是polynomial time。他还算满意。
之后他问我如果这个迷宫很大，该怎么处理。我想了下说就分成若干小block,每台机器
算每个小block里可能的boundry to boundry path,并存在一个list里面。这样相邻的
block就可以交流对方的path，然后拓展当前path(我也没完全想出个solution）
他让我写每台机器算block里path和互相交流的过程的伪代码。说类似remote
procedure call。
我瞎写了下，大致就是对每个block边界上的点每对pair求path, 并且有个优化，在寻
找path的过程中如果路径其他边界点，直接添加该path.
然后写机器间交流的伪代码，我更乱写了，大致是根据相邻机器的path list拓展当前
机器的global path.并不停的expand global path list.
最后我问了他几个technical问题。
求分析我这样还有戏吗？

x*k2012-01-16 08:01

3 楼

再不敢来了，奶奶的。。。

b*y2012-01-16 08:01

4 楼

露珠你咋就能确定对方一定有问题呢？

g*e2012-01-16 08:01

5 楼

发错版了。。。

x*c2012-01-16 08:01

6 楼

别忘了更新mt图

【在 x***k 的大作中提到】

: 再不敢来了，奶奶的。。。

s*e2012-01-16 08:01

7 楼

似乎有猫腻。送信也没有必要提前打电话确认，一般以都是直接投递。怀疑是identity
theft的猫腻，想核实你的姓名，电话和住址。

d*d2012-01-16 08:01

8 楼

恕我直言，这个表现很勉强。不过电面的门槛比较低，还有点希望。
不过这个表现在onsite是完全没戏的。

【在 g*********e 的大作中提到】

: 昨天面的。上来先问我简历上的OS project。
: 之后开始coding，问了一个走迷宫的问题。在一个bool array里面寻找两点的path，并
: 打印。
: 我写了一个DFS递归+visited array寻找。
: 之后他问我complexity。我说空间时间都是O(mn)。
: 他说我的code时间不是O(mn),我看了下发现我的是exponential，就跟他说了，然后忙
: 改了下，就是visited set以后不再reset。这样就是polynomial time。他还算满意。
: 之后他问我如果这个迷宫很大，该怎么处理。我想了下说就分成若干小block,每台机器
: 算每个小block里可能的boundry to boundry path,并存在一个list里面。这样相邻的
: block就可以交流对方的path，然后拓展当前path(我也没完全想出个solution）