摘要：基于TCP的服务端编程——实现一个简单的回声服务器端/客户端。即服务器端将客户端传输的字符串数据原封不动地传回客户端，就像回声一样。 服务端： 客户端： 回声客户端存在的问题： 由于TCP不存在数据边界，因此多次调用write()函数传递的字符串就有可能一次性传递到服务器端。此时客户端有可能从服务器 阅读全文

摘要：收集整理一些关于二叉树的笔试面试题。 二叉树的数据结构： 1. 二叉树的深度 最简单的方法便是递归法。 2. 二叉树的遍历 这里仅给出中序遍历。 2.1 非递归遍历 思路：对于任一结点P， 1) 若其左孩子不为空，则将P入栈并将P的左孩子置为当前的P，然后对当前结点P再进行相同的处理； 2) 若其左 阅读全文

摘要：收集一些关于字符串的面试笔试题。 1. 逆序字符串 思路：原地逆序，将字符串两边的字符逐个交换。例如，给定字符串“abcd”，逆序的过程分别是交换字符a和d，交换字符b和c。 实现1)：通过指针 实现2）：递归法 2. 找出字符串中第一次只出现一次的字符 思路：巧妙的利用STL中的map容器，代码很 阅读全文

摘要：收集一些关于链表的常见面试笔试题。 链表结构： typedef struct ListNode { int val; ListNode* next; }ListNode; 1. 链表反转 思路：将需要反转的结点的下一个结点暂存起来，然后将需要反转的结点与它指向的下一个结点交换指针位置，交换完毕以后， 阅读全文