HP官网的咳嗽居然是慢性咳嗽，百日咳 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>PDA - 掌中宝

HP官网的咳嗽居然是慢性咳嗽，百日咳

HP官网的咳嗽居然是慢性咳嗽，百日咳# PDA - 掌中宝

j*l2011-08-30 07:08

1 楼

写一个stack, Push, Pop和GetMin都是O(1)时间
如果在白板上写出如下的代码，能达到面试官的基本要求么？
#define MAX_STACK_SIZE 1000
class Stack
{
int Data[MAX_STACK_SIZE];
int Link[MAX_STACK_SIZE];
int top;
public:
Stack() { top = -1; }
void Push(int x);
int Pop();
int GetMin();
};
void Stack::Push(int x)
{
if ((top + 1) == MAX_STACK_SIZE)
{
printf("Push failed, the stack is full.\n");
return;
}
int min_link = 0;
if (top > -1)
{
min_link = Link[top];
if

j*n2011-08-30 07:08

2 楼

*张志新*（1930年12月5日－1975年4月4日），女，天津
人，因在文化大革命
中批评对毛泽东
的个人崇拜
和极左派
而成为著名的持异议人士
[1]
。她的监禁生涯从1969年
到1975年
一共持续了六年，直至被执行死刑[2]
。她后被中共
平反，并被追认为烈士
。
张志新并不是反共人士，相反，她是忠实的共产党员。她认为毛泽东违背了马列主义
。在监狱中，她仍然坚持自己是共产党员，这也就是她被追认为烈士
的原因。
1969年，批斗会开始批斗张志新，张志新回答：“强迫自己把真理说成错误是不行的
，让我投降办不到。人活着，就要光明正大，理直气壮，不能奴颜婢膝，低三下四。我
不想奴役别人，也不许别人奴役自己。不要忘记自己是一个共产党员，不管出现什么情
况，都要坚持正义，坚持真理，大公无私，光明磊落……”[6]
9月18日，张志新因“现行反革命”罪名被捕，一度羁押6年。[7]
在监狱中，张志新写下《一个共产党员的宣言》对关系党和国家前途命运的一些
问题发表意见，提出看法，这是忠于党的表现，是一个普通党员对待路线斗争应尽的义
务和权利。[7]
张志新在监狱备受折磨，用铁丝钳住她的舌头和嘴巴，把拖布往里面噻，背上背着18斤
重的铁锤，脚上带着脚镣，辽宁省的政治官员多次在狱中殴打张志新，将其头发拔光，
政府官员多次派遣男犯人对其实行强奸、轮奸。[8]
[4]
[9]
之后张志新写下遗书，准备自杀
。被发现后，严加监视，并召开批斗会，批判她“以死向党示威对抗运动”。法院下达
的离婚判决书送到监狱，张志新平静地说：“离不离婚，对我来说已没有什么意义了。
” [10]
1970年
5月，张志新被政府以“反对毛主席、反对江青
同志，为刘少奇
翻案”的罪名判处死刑，报送辽宁省高级人民法院。[5]
张志新在关押期间谩骂监狱长。喊出“打倒毛泽东”的反动口号。此事惊动
了辽宁省最高负责人、沈阳军区司令员陈锡联
，陈发话：“留个活口，当反面教员，不杀为好”。于是改判张志新无期徒刑，投入沈
阳监狱强迫劳动改造。
于1975年2月26日经省委批准处张犯死刑，立即执行。希遵照执行，并将执行情况报给
我们。” 3月6日，监狱有人提出，张志新“是否精神失常”的问题，并向上级报告。3
月19日，上级批示：“洪××同志不考虑，她的假象，本质不变，仍按省委批示执行。
”张志新在行刑前经过多日“小号”（一种只能坐，不能躺卧的特小牢笼）及割喉等酷刑
的折磨，已经被逼疯，用馒头沾着经血吃，坐在大小便裡。[9]

I*s2011-08-30 07:08

3 楼

比如m1905.com

B*t2011-08-30 07:08

4 楼

都说了２２号４点以后的都咳嗽，可又不立即寄出所有的咳嗽信，搞成慢慢改单子，慢
慢咳嗽，屌大家口味，费大家时间。所以已转为慢性咳嗽，百日咳。

y*i2011-08-30 07:08

5 楼

贴一个我的，正好前几天也写了一个：
template
class Stack
{
T* val;
T* min;
int max_size;
int top;
public:
class Underflow { };
class Overflow { };
Stack() : max_size(1000), top(0) { val = new int[max_size]; min = new
int[max_size]; }
Stack(int s) : max_size(s), top(0) { val = new int[max_size]; min = new
int[max_size]; }
~Stack() { delete[] val; delete[] min; }
void Push(T t);
T Pop();
T GetMin();
};
template void Stack::Push(T t)
{
if (top

j*n2011-08-30 07:08

6 楼

我总是在想那个小笼子。

d*d2011-08-30 07:08

7 楼

直接上啊，ie

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

: 比如m1905.com

w*12011-08-30 07:08

8 楼

Order number is not found in the Vista. Please contact an Account Rep or
Manager for more information
只要显示这个的就是被cancel的

T*92011-08-30 07:08

9 楼

这是传说中的C/C++么。。。

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

: 写一个stack, Push, Pop和GetMin都是O(1)时间
: 如果在白板上写出如下的代码，能达到面试官的基本要求么？
: #define MAX_STACK_SIZE 1000
: class Stack
: {
: int Data[MAX_STACK_SIZE];
: int Link[MAX_STACK_SIZE];
: int top;
: public:
: Stack() { top = -1; }

a*d2011-08-30 07:08

10 楼

我特别怕看这种事情。
这个故事以前看过。但是今天扫了一眼还是觉得起一身鸡皮疙瘩。

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

: 我总是在想那个小笼子。

I*s2011-08-30 07:08

11 楼

看不了片子啊。Ie chrome都不行，倒是广告能load

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

: 直接上啊，ie

h*n2011-08-30 07:08

12 楼

LS的是通过哪里查的？

j*l2011-08-30 07:08

13 楼

看去不错，不过你的top，实际上是指向栈顶元素的上一个位置吧，这种用法不太符合
一般人的习惯。
另外用模板比较好，但为了方便应该可以用int写，然后再和面试官说可以用模板来支
持各种类型吧？
用异常也比较好。
白板的空间有限，时间也有限，如果写得太全太细，肯定会遇到费马的难处：这里边缘
太小，写不下。
是不是可以像我贴的代码那样尽量简化问题写，比如用int代替模板，用printf代替异
常，然后再和面试官提到模板和异常的技术？

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

: 贴一个我的，正好前几天也写了一个：
: template
: class Stack
: {
: T* val;
: T* min;
: int max_size;
: int top;
: public:
: class Underflow { };