K*k
2 楼
那是四年以前的事了，一个MSFT失败的电面经历：
题目很简单，就是经典的数组求连续的子数组最大和，心中暗喜，很快搞定。
老印接着问，如果数组全是负数怎么办？我说这个方法返回0
老印说，如果要求返回最大的负数呢？
我说检查这个特殊情况单独处理，然后开始写代码
1）先写了第一个一重循环，判断是否全部是负数
2) 如果不全是负数，用先前的方法，第二个一重循环
3）如果全是负数，在用第三个一重循环找到最大的负数
老印说，这样写太麻烦了。我说是，但是三个并列的一重循环，结果还是O(N)的
老印说，你还有什么改进么？
我看了看说，可以在1）中就同时求得最大负数，这样就减少为两个一重循环
老印说，你还能改进么？
我想了想说，可以在2)那个循环中,keep最大的负数和判断是否全部是负数，这样就减
少为一个一重循环了。
老印说OK
电面后看了看编程珠玑的这题，在课后习题中有提到全部负数情况，只需要
一开始的时候不用max = 0; 而用max = -INF或者max = A[0]就可以处理全部负数的情
况。
老印肯定知道这个方法，但他没有说，而在心中暗笑我的愚蠢的拙劣代码。
果然N天后，被默拒了。
题目很简单，就是经典的数组求连续的子数组最大和，心中暗喜，很快搞定。
老印接着问，如果数组全是负数怎么办？我说这个方法返回0
老印说，如果要求返回最大的负数呢？
我说检查这个特殊情况单独处理，然后开始写代码
1）先写了第一个一重循环，判断是否全部是负数
2) 如果不全是负数，用先前的方法，第二个一重循环
3）如果全是负数，在用第三个一重循环找到最大的负数
老印说，这样写太麻烦了。我说是，但是三个并列的一重循环，结果还是O(N)的
老印说，你还有什么改进么？
我看了看说，可以在1）中就同时求得最大负数，这样就减少为两个一重循环
老印说，你还能改进么？
我想了想说，可以在2)那个循环中,keep最大的负数和判断是否全部是负数，这样就减
少为一个一重循环了。
老印说OK
电面后看了看编程珠玑的这题，在课后习题中有提到全部负数情况，只需要
一开始的时候不用max = 0; 而用max = -INF或者max = A[0]就可以处理全部负数的情
况。
老印肯定知道这个方法，但他没有说，而在心中暗笑我的愚蠢的拙劣代码。
果然N天后，被默拒了。
k*i
3 楼
夏邑县男子魏某带着毒弩镖和同伙去毒狗，谁知自己被毒镖扎到手，不到两分钟便倒地
身亡。昨日下午，大河报记者从虞城县公安局获悉，该男子的同伙刘某、陈某已经被依
法刑事拘留。
记者从虞城县公安局获悉，10月3日下午，虞城县公安局接到报警称，稍岗乡一中
年男性突然死亡，与其同行者骑摩托车逃离。接到报警后，民警立即前往现场，经调查
，死者系夏邑县车站镇魏楼村村民魏某，其逃离的同伙应是夏邑县车站镇刘堤圈村村民
刘某。刘某于4日下午到公安局自首。
据刘某称，3日下午，他找到夏邑县车站镇刘堤圈菜市场的陈某，问陈还干着偷狗
的事没有（陈以前曾因偷狗被判刑），自己想入伙。
陈某告诉刘某，魏楼村的魏某有套工具，让他找魏某一起去偷，并答应收购他们偷
来的狗。刘某找到魏某，两人一拍即合，由刘某骑着摩托车，魏某带着购买的毒弩镖，
两人一起到虞城县稍岗乡一带偷狗。
“坏了，扎住我的手了。”当两人行至稍岗乡尚庄时，刘某忽然听到魏某在后座上
说。刘某赶紧停车，魏某一边用嘴吸手，一边下到路边水坑里洗手，之后从水坑回到岸
上，过了不到两分钟便倒地身亡。见此情况，刘某怕被人发现，立即逃离了现场。
民警告诉记者，目前不法分子用来射杀狗的毒镖，其针管里的毒药为剧毒的氰化钾
，半克足以致成年人在数分钟内死亡。
目前，刘某、陈某已经被依法刑事拘留。
身亡。昨日下午，大河报记者从虞城县公安局获悉，该男子的同伙刘某、陈某已经被依
法刑事拘留。
记者从虞城县公安局获悉，10月3日下午，虞城县公安局接到报警称，稍岗乡一中
年男性突然死亡，与其同行者骑摩托车逃离。接到报警后，民警立即前往现场，经调查
，死者系夏邑县车站镇魏楼村村民魏某，其逃离的同伙应是夏邑县车站镇刘堤圈村村民
刘某。刘某于4日下午到公安局自首。
据刘某称，3日下午，他找到夏邑县车站镇刘堤圈菜市场的陈某，问陈还干着偷狗
的事没有（陈以前曾因偷狗被判刑），自己想入伙。
陈某告诉刘某，魏楼村的魏某有套工具，让他找魏某一起去偷，并答应收购他们偷
来的狗。刘某找到魏某，两人一拍即合，由刘某骑着摩托车，魏某带着购买的毒弩镖，
两人一起到虞城县稍岗乡一带偷狗。
“坏了，扎住我的手了。”当两人行至稍岗乡尚庄时，刘某忽然听到魏某在后座上
说。刘某赶紧停车，魏某一边用嘴吸手，一边下到路边水坑里洗手，之后从水坑回到岸
上，过了不到两分钟便倒地身亡。见此情况，刘某怕被人发现，立即逃离了现场。
民警告诉记者，目前不法分子用来射杀狗的毒镖，其针管里的毒药为剧毒的氰化钾
，半克足以致成年人在数分钟内死亡。
目前，刘某、陈某已经被依法刑事拘留。
m*r
4 楼
敌人飘走
【在 O****e 的大作中提到】
: 高人请PM
【在 O****e 的大作中提到】
: 高人请PM
j*8
5 楼
算法导论课后习题也有这题。。
【在 K*****k 的大作中提到】
: 那是四年以前的事了，一个MSFT失败的电面经历：
: 题目很简单，就是经典的数组求连续的子数组最大和，心中暗喜，很快搞定。
: 老印接着问，如果数组全是负数怎么办？我说这个方法返回0
: 老印说，如果要求返回最大的负数呢？
: 我说检查这个特殊情况单独处理，然后开始写代码
: 1）先写了第一个一重循环，判断是否全部是负数
: 2) 如果不全是负数，用先前的方法，第二个一重循环
: 3）如果全是负数，在用第三个一重循环找到最大的负数
: 老印说，这样写太麻烦了。我说是，但是三个并列的一重循环，结果还是O(N)的
: 老印说，你还有什么改进么？
【在 K*****k 的大作中提到】
: 那是四年以前的事了，一个MSFT失败的电面经历：
: 题目很简单，就是经典的数组求连续的子数组最大和，心中暗喜，很快搞定。
: 老印接着问，如果数组全是负数怎么办？我说这个方法返回0
: 老印说，如果要求返回最大的负数呢？
: 我说检查这个特殊情况单独处理，然后开始写代码
: 1）先写了第一个一重循环，判断是否全部是负数
: 2) 如果不全是负数，用先前的方法，第二个一重循环
: 3）如果全是负数，在用第三个一重循环找到最大的负数
: 老印说，这样写太麻烦了。我说是，但是三个并列的一重循环，结果还是O(N)的
: 老印说，你还有什么改进么？
p*a
6 楼
刘某真是惊天狗屎运，要是吃了毒狗，不一样根屁？
l*u
7 楼
哇， 高人， 景仰一下！
A*i
8 楼
我一直觉得这个题虽然挺简单但是有点儿DP的思想在里面
b*a
9 楼
没准打算卖的啊
而且一个人能吃多少狗肉，都被狗稀释了
【在 p********a 的大作中提到】
: 刘某真是惊天狗屎运，要是吃了毒狗，不一样根屁？
而且一个人能吃多少狗肉，都被狗稀释了
【在 p********a 的大作中提到】
: 刘某真是惊天狗屎运，要是吃了毒狗，不一样根屁？
L*1
10 楼
你歧视我们底能？
f*t
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)的
: 老印说，你还有什么改进么？
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*t
12 楼
我靠，什么毒这么猛。
【在 k**********i 的大作中提到】
: 夏邑县男子魏某带着毒弩镖和同伙去毒狗，谁知自己被毒镖扎到手，不到两分钟便倒地
: 身亡。昨日下午，大河报记者从虞城县公安局获悉，该男子的同伙刘某、陈某已经被依
: 法刑事拘留。
: 记者从虞城县公安局获悉，10月3日下午，虞城县公安局接到报警称，稍岗乡一中
: 年男性突然死亡，与其同行者骑摩托车逃离。接到报警后，民警立即前往现场，经调查
: ，死者系夏邑县车站镇魏楼村村民魏某，其逃离的同伙应是夏邑县车站镇刘堤圈村村民
: 刘某。刘某于4日下午到公安局自首。
: 据刘某称，3日下午，他找到夏邑县车站镇刘堤圈菜市场的陈某，问陈还干着偷狗
: 的事没有（陈以前曾因偷狗被判刑），自己想入伙。
: 陈某告诉刘某，魏楼村的魏某有套工具，让他找魏某一起去偷，并答应收购他们偷
【在 k**********i 的大作中提到】
: 夏邑县男子魏某带着毒弩镖和同伙去毒狗，谁知自己被毒镖扎到手，不到两分钟便倒地
: 身亡。昨日下午，大河报记者从虞城县公安局获悉，该男子的同伙刘某、陈某已经被依
: 法刑事拘留。
: 记者从虞城县公安局获悉，10月3日下午，虞城县公安局接到报警称，稍岗乡一中
: 年男性突然死亡，与其同行者骑摩托车逃离。接到报警后，民警立即前往现场，经调查
: ，死者系夏邑县车站镇魏楼村村民魏某，其逃离的同伙应是夏邑县车站镇刘堤圈村村民
: 刘某。刘某于4日下午到公安局自首。
: 据刘某称，3日下午，他找到夏邑县车站镇刘堤圈菜市场的陈某，问陈还干着偷狗
: 的事没有（陈以前曾因偷狗被判刑），自己想入伙。
: 陈某告诉刘某，魏楼村的魏某有套工具，让他找魏某一起去偷，并答应收购他们偷
O*e
13 楼
谁歧视我们？
【在 L******1 的大作中提到】
: 你歧视我们底能？
【在 L******1 的大作中提到】
: 你歧视我们底能？
H*5
14 楼
这种题没什么水平，
完全是你事先看没看过，
看过了，立马就能答出来，
没看过，短时间内不一定能答得出来。
完全是你事先看没看过，
看过了，立马就能答出来，
没看过，短时间内不一定能答得出来。
k*l
15 楼
氰
化学课上学过的最毒的东西，大白鲨一里面科学家就是想用那个，结果被撞掉了
【在 t**t 的大作中提到】
: 我靠，什么毒这么猛。
化学课上学过的最毒的东西，大白鲨一里面科学家就是想用那个，结果被撞掉了
【在 t**t 的大作中提到】
: 我靠，什么毒这么猛。
L*1
16 楼
底能，美国倒爷更新了伐？
【在 O****e 的大作中提到】
: 谁歧视我们？
【在 O****e 的大作中提到】
: 谁歧视我们？
I*g
17 楼
现在刷题也一样，
没有刷的题目被问到一样死。
【在 H**********5 的大作中提到】
: 这种题没什么水平，
: 完全是你事先看没看过，
: 看过了，立马就能答出来，
: 没看过，短时间内不一定能答得出来。
没有刷的题目被问到一样死。
【在 H**********5 的大作中提到】
: 这种题没什么水平，
: 完全是你事先看没看过，
: 看过了，立马就能答出来，
: 没看过，短时间内不一定能答得出来。
C*o
18 楼
麻痹的这是n年前的新闻，被和报记者回收利用了？
【在 k**********i 的大作中提到】
: 夏邑县男子魏某带着毒弩镖和同伙去毒狗，谁知自己被毒镖扎到手，不到两分钟便倒地
: 身亡。昨日下午，大河报记者从虞城县公安局获悉，该男子的同伙刘某、陈某已经被依
: 法刑事拘留。
: 记者从虞城县公安局获悉，10月3日下午，虞城县公安局接到报警称，稍岗乡一中
: 年男性突然死亡，与其同行者骑摩托车逃离。接到报警后，民警立即前往现场，经调查
: ，死者系夏邑县车站镇魏楼村村民魏某，其逃离的同伙应是夏邑县车站镇刘堤圈村村民
: 刘某。刘某于4日下午到公安局自首。
: 据刘某称，3日下午，他找到夏邑县车站镇刘堤圈菜市场的陈某，问陈还干着偷狗
: 的事没有（陈以前曾因偷狗被判刑），自己想入伙。
: 陈某告诉刘某，魏楼村的魏某有套工具，让他找魏某一起去偷，并答应收购他们偷
【在 k**********i 的大作中提到】
: 夏邑县男子魏某带着毒弩镖和同伙去毒狗，谁知自己被毒镖扎到手，不到两分钟便倒地
: 身亡。昨日下午，大河报记者从虞城县公安局获悉，该男子的同伙刘某、陈某已经被依
: 法刑事拘留。
: 记者从虞城县公安局获悉，10月3日下午，虞城县公安局接到报警称，稍岗乡一中
: 年男性突然死亡，与其同行者骑摩托车逃离。接到报警后，民警立即前往现场，经调查
: ，死者系夏邑县车站镇魏楼村村民魏某，其逃离的同伙应是夏邑县车站镇刘堤圈村村民
: 刘某。刘某于4日下午到公安局自首。
: 据刘某称，3日下午，他找到夏邑县车站镇刘堤圈菜市场的陈某，问陈还干着偷狗
: 的事没有（陈以前曾因偷狗被判刑），自己想入伙。
: 陈某告诉刘某，魏楼村的魏某有套工具，让他找魏某一起去偷，并答应收购他们偷
O*e
19 楼
打算重写，现在越写越tmd文艺，哪里像美国倒爷，整个像美国娘们
【在 L******1 的大作中提到】
: 底能，美国倒爷更新了伐？
【在 L******1 的大作中提到】
: 底能，美国倒爷更新了伐？
s*m
20 楼
有什么办法没
【在 I*******g 的大作中提到】
: 现在刷题也一样，
: 没有刷的题目被问到一样死。
【在 I*******g 的大作中提到】
: 现在刷题也一样，
: 没有刷的题目被问到一样死。
b*r
21 楼
不用嘴巴吸肯定死不了，肯定是手指上很多
c*l
22 楼
我也觉得，其实第一版只要把名字改成中文的就很好了。
节奏比第二版紧凑很多。
【在 O****e 的大作中提到】
: 打算重写，现在越写越tmd文艺，哪里像美国倒爷，整个像美国娘们
节奏比第二版紧凑很多。
【在 O****e 的大作中提到】
: 打算重写，现在越写越tmd文艺，哪里像美国倒爷，整个像美国娘们
A*i
23 楼
怎么只要是被印度人面，都很不好啊！
t*3
24 楼
不是化学专业的屁挨着地还好意思下毒，真是自取灭亡
z*e
25 楼
555不要重写了，接着第一部写吧，第一部好看
【在 O****e 的大作中提到】
: 打算重写，现在越写越tmd文艺，哪里像美国倒爷，整个像美国娘们
【在 O****e 的大作中提到】
: 打算重写，现在越写越tmd文艺，哪里像美国倒爷，整个像美国娘们
o*1
26 楼
用铊怎么样？
【在 k**********i 的大作中提到】
: 夏邑县男子魏某带着毒弩镖和同伙去毒狗，谁知自己被毒镖扎到手，不到两分钟便倒地
: 身亡。昨日下午，大河报记者从虞城县公安局获悉，该男子的同伙刘某、陈某已经被依
: 法刑事拘留。
: 记者从虞城县公安局获悉，10月3日下午，虞城县公安局接到报警称，稍岗乡一中
: 年男性突然死亡，与其同行者骑摩托车逃离。接到报警后，民警立即前往现场，经调查
: ，死者系夏邑县车站镇魏楼村村民魏某，其逃离的同伙应是夏邑县车站镇刘堤圈村村民
: 刘某。刘某于4日下午到公安局自首。
: 据刘某称，3日下午，他找到夏邑县车站镇刘堤圈菜市场的陈某，问陈还干着偷狗
: 的事没有（陈以前曾因偷狗被判刑），自己想入伙。
: 陈某告诉刘某，魏楼村的魏某有套工具，让他找魏某一起去偷，并答应收购他们偷
【在 k**********i 的大作中提到】
: 夏邑县男子魏某带着毒弩镖和同伙去毒狗，谁知自己被毒镖扎到手，不到两分钟便倒地
: 身亡。昨日下午，大河报记者从虞城县公安局获悉，该男子的同伙刘某、陈某已经被依
: 法刑事拘留。
: 记者从虞城县公安局获悉，10月3日下午，虞城县公安局接到报警称，稍岗乡一中
: 年男性突然死亡，与其同行者骑摩托车逃离。接到报警后，民警立即前往现场，经调查
: ，死者系夏邑县车站镇魏楼村村民魏某，其逃离的同伙应是夏邑县车站镇刘堤圈村村民
: 刘某。刘某于4日下午到公安局自首。
: 据刘某称，3日下午，他找到夏邑县车站镇刘堤圈菜市场的陈某，问陈还干着偷狗
: 的事没有（陈以前曾因偷狗被判刑），自己想入伙。
: 陈某告诉刘某，魏楼村的魏某有套工具，让他找魏某一起去偷，并答应收购他们偷
r*e
27 楼
此话不假
【在 O****e 的大作中提到】
: 打算重写，现在越写越tmd文艺，哪里像美国倒爷，整个像美国娘们
【在 O****e 的大作中提到】
: 打算重写，现在越写越tmd文艺，哪里像美国倒爷，整个像美国娘们
c*h
28 楼
这狗肉谁敢吃啊
t*t
29 楼
化学PHD路过
【在 t****3 的大作中提到】
: 不是化学专业的屁挨着地还好意思下毒，真是自取灭亡
【在 t****3 的大作中提到】
: 不是化学专业的屁挨着地还好意思下毒，真是自取灭亡
t*o
30 楼
说明不是假货
【在 k**********i 的大作中提到】
: 夏邑县男子魏某带着毒弩镖和同伙去毒狗，谁知自己被毒镖扎到手，不到两分钟便倒地
: 身亡。昨日下午，大河报记者从虞城县公安局获悉，该男子的同伙刘某、陈某已经被依
: 法刑事拘留。
: 记者从虞城县公安局获悉，10月3日下午，虞城县公安局接到报警称，稍岗乡一中
: 年男性突然死亡，与其同行者骑摩托车逃离。接到报警后，民警立即前往现场，经调查
: ，死者系夏邑县车站镇魏楼村村民魏某，其逃离的同伙应是夏邑县车站镇刘堤圈村村民
: 刘某。刘某于4日下午到公安局自首。
: 据刘某称，3日下午，他找到夏邑县车站镇刘堤圈菜市场的陈某，问陈还干着偷狗
: 的事没有（陈以前曾因偷狗被判刑），自己想入伙。
: 陈某告诉刘某，魏楼村的魏某有套工具，让他找魏某一起去偷，并答应收购他们偷
【在 k**********i 的大作中提到】
: 夏邑县男子魏某带着毒弩镖和同伙去毒狗，谁知自己被毒镖扎到手，不到两分钟便倒地
: 身亡。昨日下午，大河报记者从虞城县公安局获悉，该男子的同伙刘某、陈某已经被依
: 法刑事拘留。
: 记者从虞城县公安局获悉，10月3日下午，虞城县公安局接到报警称，稍岗乡一中
: 年男性突然死亡，与其同行者骑摩托车逃离。接到报警后，民警立即前往现场，经调查
: ，死者系夏邑县车站镇魏楼村村民魏某，其逃离的同伙应是夏邑县车站镇刘堤圈村村民
: 刘某。刘某于4日下午到公安局自首。
: 据刘某称，3日下午，他找到夏邑县车站镇刘堤圈菜市场的陈某，问陈还干着偷狗
: 的事没有（陈以前曾因偷狗被判刑），自己想入伙。
: 陈某告诉刘某，魏楼村的魏某有套工具，让他找魏某一起去偷，并答应收购他们偷
s*r
31 楼
这个八成是爱狗人士炮制的假新闻
N*r
32 楼
氰化钾？几毫克就致死了，半克能毒倒一个连了。
c*m
33 楼
陈、刘的罪名是什么？不尊重尸体？还是说，不见义勇为？不报警？
【在 k**********i 的大作中提到】
: 夏邑县男子魏某带着毒弩镖和同伙去毒狗，谁知自己被毒镖扎到手，不到两分钟便倒地
: 身亡。昨日下午，大河报记者从虞城县公安局获悉，该男子的同伙刘某、陈某已经被依
: 法刑事拘留。
: 记者从虞城县公安局获悉，10月3日下午，虞城县公安局接到报警称，稍岗乡一中
: 年男性突然死亡，与其同行者骑摩托车逃离。接到报警后，民警立即前往现场，经调查
: ，死者系夏邑县车站镇魏楼村村民魏某，其逃离的同伙应是夏邑县车站镇刘堤圈村村民
: 刘某。刘某于4日下午到公安局自首。
: 据刘某称，3日下午，他找到夏邑县车站镇刘堤圈菜市场的陈某，问陈还干着偷狗
: 的事没有（陈以前曾因偷狗被判刑），自己想入伙。
: 陈某告诉刘某，魏楼村的魏某有套工具，让他找魏某一起去偷，并答应收购他们偷
s*o
34 楼
夸张了，KCN的口服LD50是5mg／kg左右。当然了，如果静脉注射毒性要高一些，但是不
至于几毫克就致命。
【在 N*****r 的大作中提到】
: 氰化钾？几毫克就致死了，半克能毒倒一个连了。
至于几毫克就致命。
【在 N*****r 的大作中提到】
: 氰化钾？几毫克就致死了，半克能毒倒一个连了。
d*0
35 楼
haha
相关阅读
湖北宜昌上演乡村版“维多利亚的秘密” (转载)清华大学: 变形液态机器人正日益变成现实 (转载)你在把脚放在离合器上我就摸你大腿人生充满了狗血...... (转载)普京消失了windows下存www.mitbbs.com的IP完了mac中病毒了所有文件都被加密都打不开了 (转载)今天又是美国绿帽子节！ (转载)深V秀酥胸，透视装露内衣zt古诗词中对叫床的描写色上帝《假如仇和是个贪官》-- 马伯庸科研的目的是什么？ (转载)阳光开朗的mm健康无公害笑话30---zz免费的参考文献管理软件真够弱的项羽和刘强东哪个更牛？ (转载)我发明的在冰水中手洗衣物的方法 (转载)Re: 关于回国回谁家的事，大家评评理 (转载)性对男人来说到底有多重要？ (转载)