liu0808的专栏

http://www.cricode.com/254.html 实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据结构。 (即只使用基本的数据结构) 首先，你可以问面试官，构成字符串的字符集有多大？是ASCII字符，还是只是26个字母？ 还是有更大的字符集，对于不同的情况，我们可能会有不同的解决方案。 如果我们假设字符集是ASCII字符，那么我们可

写代码翻转一个C风格的字符串。(C风格的意思是”abcd”需要用5个字符来表示，包含末尾的 结束字符) http://www.cricode.com/258.html 这道题如果就是要考察你有没有注意到C风格字符串最后的那个结束符，那我觉得还是像书 上写的那样，在代码中有所体现。代码如下： 1234567891011121314void swap(char &a,

题目http://www.cricode.com/260.html 设计算法并写出代码移除字符串中重复的字符，不能使用额外的缓存空间。注意： 可以使用额外的一个或两个变量，但不允许额外再开一个数组拷贝。 进一步地， 为你的程序写测试用例。 解答 这道题目其实是要你就地(in place)将字符串中重复字符移除。你可以向面试官问清楚， 不能使用额外的一份数组拷贝是指根本

题目 假设你有一个isSubstring函数，可以检测一个字符串是否是另一个字符串的子串。 给出字符串s1和s2，只使用一次isSubstring就能判断s2是否是s1的旋转字符串， 请写出代码。旋转字符串：”waterbottle”是”erbottlewat”的旋转字符串。 解答 题目说我们使用一次isSubstring函数就可以判断s2是否是s1的旋转字符串， 如果从原始字符

题目 实现一个算法来删除单链表中间的一个结点，只给出指向那个结点的指针。 例子： 输入：指向链表a->b->c->d->e中结点c的指针 结果：不需要返回什么，得到一个新链表：a->b->d->e 解答 这个问题的关键是你只有一个指向要删除结点的指针，如果直接删除它，这条链表就断了。 但你又没办法得到该结点之前结点的指针，是的，它连头结点也不提供。在这种情况下，

1、系统调用与函数调用的区别； 2、Linux内存模型、布局 3、怎样用O(1)的时间复杂度实现拒绝1秒超过百次访问的IP 4、TCP模型 5、后台架构是怎样的； 6、怎样实现负载均衡； 7、怎样进行服务发现； 8、O(n)时间复杂度实现删除字符串的全部空格，不允许申请空间； 9、用非递归的方式实现二叉树左右子树的交换； 1