按 ‘ 数据结构 ’ 标签归档

面试拒人连载

昨儿又拒了一位。我请他用英语说说,怎么知道我们公司的,以及怎么理解这幢楼里的日常工作。他目视虚空开始背课文,都是公司官网介绍,说明他还是做了些预习的。但这没用,所答非所问,我要复读机做什么?

他说对数据结构十分熟悉。我写了段删除链表的代码请他捉虫子,他没有捉到,并且他的回答只能证明他对数据结构一窍不通。有bug的代码如下:

for (p = head; p != NULL; p = p->next)
        free(p);

他说,单free(p)是不够的,必须在其后把p置为NULL,否则,他严肃地说,“会引起内存泄漏。”他更改后的代码如下:

for (p = head; p != NULL; p = p->next) {
        free(p);
        p = NULL;
}

下次再遇到这样的选手,我就要到会议室门外叫一位扫地的老太太,给他贴出正确答案。