摘要：当我最初看到这个问题时,我也很纳闷,为什么会这样呢?为什么我站在镜子面前,我的左手成了右手,而我的头还是在上面,脚还是在下面呢?有人说这是因为我们的眼睛是一左一右的,又有人说是因为人是左右对称的,这些都有一定道理,但是还是不能让人完全明白.我在想,镜子真的能颠倒左右吗?当我站在镜子面前,伸出左手的时... 阅读全文

摘要：题目：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。例如下图中的链表1和链表2，则合并之后的升序链表如链表3所示。链表结点定义如下：structListNode{intm_nValue;ListNode *m_pNext;};　注：链表1和链表2是两个递增排序的链表，... 阅读全文

摘要：经典的“单链表逆序”问题。很多公司的面试题库中都有这道题，有的公司明确题目要求不能使用额外的节点存储空间，有的没有明确说明，但是如果面试者使用了额外的节点存储空间做中转，会得到一个比较低的分数。如何在不使用额外存储节点的情况下使一个单链表的所有节点逆序？我们先用迭代循环的思想来分析这个问题，链表的初... 阅读全文

摘要：先看一段在构造函数中直接调用虚函数的代码： 1 #include 2 3 class Base 4 { 5 public: 6 Base() { Foo(); } /// 2 3 class Base 4 { 5 public: 6 Base() { Foo(); } ... 阅读全文

摘要：题目的解法当然不可能是一次遍历得到链表长度，然后再遍历一半，那是最最没办法的办法。在链表中很多题目的解法都跟大小指针有关。比如这道题目，设立两个指针，一个单步走，一个两步走，当大步指针到达链表尾部的时候，小步指针也正好位于链表中间位置。算法实现如下：[cpp]view plaincopyNode*f... 阅读全文

摘要：linux和os:netstat tcpdump ipcs ipcrm （如果这四个命令没听说过或者不能熟练使用，基本上可以回家，通过的概率较小，这四个命令的熟练掌握程度基本上能体现面试者实际开发和调试程序的经验)cpu 内存 硬盘 等等与系统性能调试相关的命令必须熟练掌握，设置修改权限 tcp网络... 阅读全文