qiuyunchun的专栏

一、单链表结点的删除 0、删除单链表p指向的那个元素，（时间和空间复杂度尽量小） 二、单链表的存取 1、找出单链表的倒数第K个元素，（仅允许遍历一遍链表） 2、找出单链表的中间元素，（仅允许遍历一遍链表） 三、单链表与环的问题 3、判断单链表是否有环（6形状）？ 4、如何找到环的入口？ 5、如何知道环的长度？ 6、带环链表的长度是多少？ 四、单链表与相交、环

笔试 1. 死锁产生的原因及其必要条件 2. 面向对象的三个基本特征和五个设计原则 3. windows内存管理方式有些,并讲解每种方式的优缺点 4. 有1001个运动员，现在要找出其中的冠军，最少需要多少次比赛，并写程序模拟比赛过程 5. 有100个灯，初始化全部熄灭，现在一次做如下操作：先将所有灯打开，在间隔一个将灯关闭（即2的倍数被关闭），在间隔3个如果灯是打开的就关闭，如果是关

删除空格要求时间0(n),空间o(1)。这类型题目经常出现在笔试或者面试中，故我将此类问题做一总结。      方法一： int findKg(char* str,int st) { for( ; str[st] != '\0'; ++st) { if(str[st] == ' ') { return(st); } } return(-1); }

2013腾讯实习生面试           话说这次参加腾讯实习生面试还是很顺利的，其中还是出现了很多小插曲，最后能顺利拿到offer我还是很高兴的，下面简要说面试的经历吧。          4.13参加笔试，笔试题考的太宽泛，硬件，操作系统，C语言，网络，算法，数据结构都考，但是大多数都不难，考察面试人的基础知识。我笔试成绩很高估计排名很靠前，使得后面的面试都较为轻松。