坏了，扎住我的手了 - 未名空间MITBBS历史存档

O*e2013-10-10 07:10

1 楼

高人请PM

K*k2013-10-10 07:10

2 楼

那是四年以前的事了，一个MSFT失败的电面经历：
题目很简单，就是经典的数组求连续的子数组最大和，心中暗喜，很快搞定。
老印接着问，如果数组全是负数怎么办？我说这个方法返回0
老印说，如果要求返回最大的负数呢？
我说检查这个特殊情况单独处理，然后开始写代码
1）先写了第一个一重循环，判断是否全部是负数
2) 如果不全是负数，用先前的方法，第二个一重循环
3）如果全是负数，在用第三个一重循环找到最大的负数
老印说，这样写太麻烦了。我说是，但是三个并列的一重循环，结果还是O(N)的
老印说，你还有什么改进么？
我看了看说，可以在1）中就同时求得最大负数，这样就减少为两个一重循环
老印说，你还能改进么？
我想了想说，可以在2)那个循环中,keep最大的负数和判断是否全部是负数，这样就减
少为一个一重循环了。
老印说OK
电面后看了看编程珠玑的这题，在课后习题中有提到全部负数情况，只需要
一开始的时候不用max = 0; 而用max = -INF或者max = A[0]就可以处理全部负数的情
况。
老印肯定知道这个方法，但他没有说，而在心中暗笑我的愚蠢的拙劣代码。
果然N天后，被默拒了。

k*i2013-10-10 07:10

3 楼

夏邑县男子魏某带着毒弩镖和同伙去毒狗，谁知自己被毒镖扎到手，不到两分钟便倒地
身亡。昨日下午，大河报记者从虞城县公安局获悉，该男子的同伙刘某、陈某已经被依
法刑事拘留。
记者从虞城县公安局获悉，10月3日下午，虞城县公安局接到报警称，稍岗乡一中
年男性突然死亡，与其同行者骑摩托车逃离。接到报警后，民警立即前往现场，经调查
，死者系夏邑县车站镇魏楼村村民魏某，其逃离的同伙应是夏邑县车站镇刘堤圈村村民
刘某。刘某于4日下午到公安局自首。
据刘某称，3日下午，他找到夏邑县车站镇刘堤圈菜市场的陈某，问陈还干着偷狗
的事没有（陈以前曾因偷狗被判刑），自己想入伙。
陈某告诉刘某，魏楼村的魏某有套工具，让他找魏某一起去偷，并答应收购他们偷
来的狗。刘某找到魏某，两人一拍即合，由刘某骑着摩托车，魏某带着购买的毒弩镖，
两人一起到虞城县稍岗乡一带偷狗。
“坏了，扎住我的手了。”当两人行至稍岗乡尚庄时，刘某忽然听到魏某在后座上
说。刘某赶紧停车，魏某一边用嘴吸手，一边下到路边水坑里洗手，之后从水坑回到岸
上，过了不到两分钟便倒地身亡。见此情况，刘某怕被人发现，立即逃离了现场。
民警告诉记者，目前不法分子用来射杀狗的毒镖，其针管里的毒药为剧毒的氰化钾
，半克足以致成年人在数分钟内死亡。
目前，刘某、陈某已经被依法刑事拘留。

m*r2013-10-10 07:10

4 楼

敌人飘走

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

: 高人请PM

j*82013-10-10 07:10

5 楼

算法导论课后习题也有这题。。

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

: 那是四年以前的事了，一个MSFT失败的电面经历：
: 题目很简单，就是经典的数组求连续的子数组最大和，心中暗喜，很快搞定。
: 老印接着问，如果数组全是负数怎么办？我说这个方法返回0
: 老印说，如果要求返回最大的负数呢？
: 我说检查这个特殊情况单独处理，然后开始写代码
: 1）先写了第一个一重循环，判断是否全部是负数
: 2) 如果不全是负数，用先前的方法，第二个一重循环
: 3）如果全是负数，在用第三个一重循环找到最大的负数
: 老印说，这样写太麻烦了。我说是，但是三个并列的一重循环，结果还是O(N)的
: 老印说，你还有什么改进么？

p*a2013-10-10 07:10

6 楼

刘某真是惊天狗屎运，要是吃了毒狗，不一样根屁？

l*u2013-10-10 07:10

7 楼

哇，　高人，　景仰一下！

A*i2013-10-10 07:10

8 楼

我一直觉得这个题虽然挺简单但是有点儿DP的思想在里面

b*a2013-10-10 07:10

9 楼

没准打算卖的啊
而且一个人能吃多少狗肉，都被狗稀释了

【在 p********a 的大作中提到】

: 刘某真是惊天狗屎运，要是吃了毒狗，不一样根屁？

L*12013-10-10 07:10

10 楼

你歧视我们底能？

f*t2013-10-10 07:10

11 楼

int res = INT_MIN;
int sum = 0;
for (size_t i = 0; i < A.size(); ++i) {
sum += A[i];
res = max(res, sum);
if (sum < 0) {
sum = 0;
}
}

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

: 那是四年以前的事了，一个MSFT失败的电面经历：
: 题目很简单，就是经典的数组求连续的子数组最大和，心中暗喜，很快搞定。
: 老印接着问，如果数组全是负数怎么办？我说这个方法返回0
: 老印说，如果要求返回最大的负数呢？
: 我说检查这个特殊情况单独处理，然后开始写代码
: 1）先写了第一个一重循环，判断是否全部是负数
: 2) 如果不全是负数，用先前的方法，第二个一重循环
: 3）如果全是负数，在用第三个一重循环找到最大的负数
: 老印说，这样写太麻烦了。我说是，但是三个并列的一重循环，结果还是O(N)的
: 老印说，你还有什么改进么？

t*t2013-10-10 07:10

12 楼

我靠，什么毒这么猛。

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

: 夏邑县男子魏某带着毒弩镖和同伙去毒狗，谁知自己被毒镖扎到手，不到两分钟便倒地
: 身亡。昨日下午，大河报记者从虞城县公安局获悉，该男子的同伙刘某、陈某已经被依
: 法刑事拘留。
: 记者从虞城县公安局获悉，10月3日下午，虞城县公安局接到报警称，稍岗乡一中
: 年男性突然死亡，与其同行者骑摩托车逃离。接到报警后，民警立即前往现场，经调查
: ，死者系夏邑县车站镇魏楼村村民魏某，其逃离的同伙应是夏邑县车站镇刘堤圈村村民
: 刘某。刘某于4日下午到公安局自首。
: 据刘某称，3日下午，他找到夏邑县车站镇刘堤圈菜市场的陈某，问陈还干着偷狗
: 的事没有（陈以前曾因偷狗被判刑），自己想入伙。
: 陈某告诉刘某，魏楼村的魏某有套工具，让他找魏某一起去偷，并答应收购他们偷

O*e2013-10-10 07:10

13 楼

谁歧视我们？

【在 L******1 的大作中提到】

: 你歧视我们底能？

H*52013-10-10 07:10

14 楼

这种题没什么水平，
完全是你事先看没看过，
看过了，立马就能答出来，
没看过，短时间内不一定能答得出来。

k*l2013-10-10 07:10

15 楼

氰
化学课上学过的最毒的东西，大白鲨一里面科学家就是想用那个，结果被撞掉了

【在 t**t 的大作中提到】

: 我靠，什么毒这么猛。

L*12013-10-10 07:10

16 楼

底能，美国倒爷更新了伐？

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

: 谁歧视我们？

I*g2013-10-10 07:10

17 楼

现在刷题也一样，
没有刷的题目被问到一样死。

【在 H**********5 的大作中提到】

: 这种题没什么水平，
: 完全是你事先看没看过，
: 看过了，立马就能答出来，
: 没看过，短时间内不一定能答得出来。

C*o2013-10-10 07:10

18 楼

麻痹的这是n年前的新闻，被和报记者回收利用了？

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

: 夏邑县男子魏某带着毒弩镖和同伙去毒狗，谁知自己被毒镖扎到手，不到两分钟便倒地
: 身亡。昨日下午，大河报记者从虞城县公安局获悉，该男子的同伙刘某、陈某已经被依
: 法刑事拘留。
: 记者从虞城县公安局获悉，10月3日下午，虞城县公安局接到报警称，稍岗乡一中
: 年男性突然死亡，与其同行者骑摩托车逃离。接到报警后，民警立即前往现场，经调查
: ，死者系夏邑县车站镇魏楼村村民魏某，其逃离的同伙应是夏邑县车站镇刘堤圈村村民
: 刘某。刘某于4日下午到公安局自首。
: 据刘某称，3日下午，他找到夏邑县车站镇刘堤圈菜市场的陈某，问陈还干着偷狗
: 的事没有（陈以前曾因偷狗被判刑），自己想入伙。
: 陈某告诉刘某，魏楼村的魏某有套工具，让他找魏某一起去偷，并答应收购他们偷

O*e2013-10-10 07:10

19 楼

打算重写，现在越写越tmd文艺，哪里像美国倒爷，整个像美国娘们

【在 L******1 的大作中提到】

: 底能，美国倒爷更新了伐？

s*m2013-10-10 07:10

20 楼

有什么办法没

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

: 现在刷题也一样，
: 没有刷的题目被问到一样死。

b*r2013-10-10 07:10

21 楼

不用嘴巴吸肯定死不了，肯定是手指上很多

c*l2013-10-10 07:10

22 楼

我也觉得，其实第一版只要把名字改成中文的就很好了。
节奏比第二版紧凑很多。

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

: 打算重写，现在越写越tmd文艺，哪里像美国倒爷，整个像美国娘们

A*i2013-10-10 07:10

23 楼

怎么只要是被印度人面，都很不好啊！

t*32013-10-10 07:10

24 楼

不是化学专业的屁挨着地还好意思下毒，真是自取灭亡

z*e2013-10-10 07:10

25 楼

555不要重写了，接着第一部写吧，第一部好看

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

: 打算重写，现在越写越tmd文艺，哪里像美国倒爷，整个像美国娘们

o*12013-10-10 07:10

26 楼

用铊怎么样？

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

: 夏邑县男子魏某带着毒弩镖和同伙去毒狗，谁知自己被毒镖扎到手，不到两分钟便倒地
: 身亡。昨日下午，大河报记者从虞城县公安局获悉，该男子的同伙刘某、陈某已经被依
: 法刑事拘留。
: 记者从虞城县公安局获悉，10月3日下午，虞城县公安局接到报警称，稍岗乡一中
: 年男性突然死亡，与其同行者骑摩托车逃离。接到报警后，民警立即前往现场，经调查
: ，死者系夏邑县车站镇魏楼村村民魏某，其逃离的同伙应是夏邑县车站镇刘堤圈村村民
: 刘某。刘某于4日下午到公安局自首。
: 据刘某称，3日下午，他找到夏邑县车站镇刘堤圈菜市场的陈某，问陈还干着偷狗
: 的事没有（陈以前曾因偷狗被判刑），自己想入伙。
: 陈某告诉刘某，魏楼村的魏某有套工具，让他找魏某一起去偷，并答应收购他们偷

r*e2013-10-10 07:10

27 楼

此话不假

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

: 打算重写，现在越写越tmd文艺，哪里像美国倒爷，整个像美国娘们

c*h2013-10-10 07:10

28 楼

这狗肉谁敢吃啊

t*t2013-10-10 07:10

29 楼

化学PHD路过

【在 t****3 的大作中提到】

: 不是化学专业的屁挨着地还好意思下毒，真是自取灭亡

t*o2013-10-10 07:10

30 楼

说明不是假货

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

: 夏邑县男子魏某带着毒弩镖和同伙去毒狗，谁知自己被毒镖扎到手，不到两分钟便倒地
: 身亡。昨日下午，大河报记者从虞城县公安局获悉，该男子的同伙刘某、陈某已经被依
: 法刑事拘留。
: 记者从虞城县公安局获悉，10月3日下午，虞城县公安局接到报警称，稍岗乡一中
: 年男性突然死亡，与其同行者骑摩托车逃离。接到报警后，民警立即前往现场，经调查
: ，死者系夏邑县车站镇魏楼村村民魏某，其逃离的同伙应是夏邑县车站镇刘堤圈村村民
: 刘某。刘某于4日下午到公安局自首。
: 据刘某称，3日下午，他找到夏邑县车站镇刘堤圈菜市场的陈某，问陈还干着偷狗
: 的事没有（陈以前曾因偷狗被判刑），自己想入伙。
: 陈某告诉刘某，魏楼村的魏某有套工具，让他找魏某一起去偷，并答应收购他们偷

s*r2013-10-10 07:10

31 楼

这个八成是爱狗人士炮制的假新闻

N*r2013-10-10 07:10

32 楼

氰化钾？几毫克就致死了，半克能毒倒一个连了。

c*m2013-10-10 07:10

33 楼

陈、刘的罪名是什么？不尊重尸体？还是说，不见义勇为？不报警？

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

: 夏邑县男子魏某带着毒弩镖和同伙去毒狗，谁知自己被毒镖扎到手，不到两分钟便倒地
: 身亡。昨日下午，大河报记者从虞城县公安局获悉，该男子的同伙刘某、陈某已经被依
: 法刑事拘留。
: 记者从虞城县公安局获悉，10月3日下午，虞城县公安局接到报警称，稍岗乡一中
: 年男性突然死亡，与其同行者骑摩托车逃离。接到报警后，民警立即前往现场，经调查
: ，死者系夏邑县车站镇魏楼村村民魏某，其逃离的同伙应是夏邑县车站镇刘堤圈村村民
: 刘某。刘某于4日下午到公安局自首。
: 据刘某称，3日下午，他找到夏邑县车站镇刘堤圈菜市场的陈某，问陈还干着偷狗
: 的事没有（陈以前曾因偷狗被判刑），自己想入伙。
: 陈某告诉刘某，魏楼村的魏某有套工具，让他找魏某一起去偷，并答应收购他们偷

s*o2013-10-10 07:10

34 楼

夸张了，KCN的口服LD50是5mg／kg左右。当然了，如果静脉注射毒性要高一些，但是不
至于几毫克就致命。

【在 N*****r 的大作中提到】

: 氰化钾？几毫克就致死了，半克能毒倒一个连了。

d*02013-10-10 07:10

35 楼

haha