
C/C++面试
ewanyou
出生在大西北一个贫穷省份的一个贫穷县城的一个贫穷家庭
从小是个乖孩子
后来选择了计算机
再后来转道搞移动通信
理想是尽快结束学校的枯燥生活
赶紧结婚
赶紧奔向丰富多彩的新生活!
展开
-
程序员面试题精选——从尾到头输出链表
问题描述:输入一个链表的头结点,从尾到头反过来输出每个结点的值。原创 2011-05-25 14:41:00 · 671 阅读 · 0 评论 -
约瑟夫环的实现《报数游戏》
面试中经常会被问到报数游戏。遂实现一下。问题描述: 设有N个人围坐一圈并按顺时针方向从1到N编号,从第S个人开始进行1到M报数,报数到第M个人时,此人出圈,再从他的下一个人重新开始1到M的报数,如此进行下去直到所有的人都出圈为止。现要打印出出圈次序。输入:n 游戏原创 2011-09-19 17:38:56 · 600 阅读 · 0 评论 -
String四大函数
1.strcat原型:char* strcat(char *strDest, const char *strSrc);char *strcat(char *strDest, const char *strScr){ assert((strDest!=NULL) &&原创 2011-09-19 11:27:43 · 535 阅读 · 0 评论 -
KMP算法实现
KMP模式匹配算法可在O(n+m)的时间数量级上完成串的模式匹配算法。定义数据结构SString,其中第一个单元用于存放串的长度。// KMP.cpp : Defines the entry point for the console application.//#原创 2011-09-14 21:39:53 · 477 阅读 · 0 评论 -
程序员面试题精选——字符串的排列
问题描述:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 问题分析:这是一道很好的考查对递归理解的编程题。写递归程序关键有两点,处理好进入与返回的关系,进原创 2011-05-24 17:46:00 · 751 阅读 · 0 评论 -
程序员面试题精选——找出数组中两个只出现一次(奇数次)的数字
问题描述:一个数组中除了两个数字之外,其余数字均出现了两次(或偶数次)。请写出程序查找出这两个只出现一次的数字,要求时间复杂度为 O(n),空间复杂度为O(1)。原创 2011-05-25 16:10:00 · 2768 阅读 · 2 评论 -
程序员面试题精选——调整数组顺序使奇数位于偶数前
问题描述:输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求时间复杂度为O(n)。原创 2011-05-24 23:01:00 · 808 阅读 · 0 评论 -
程序员面试题精选——找出两个链表的第一个公共节点
问题描述:给定两个单向链表,找出它们的第一个公共节点。原创 2011-05-25 21:58:00 · 3974 阅读 · 0 评论 -
堆排序
实现堆排序需要解决两个问题:①如何由一个无序序列建成一个堆。②如何在输出堆顶元素之后,调整剩余元素成为一个新的堆。自堆顶至叶子的调整过程为“筛选”。假设输出堆顶元素之后,以队中最后一个元素替代之,此时根节点的左右子树均为堆,仅需要自上至下进行调整即可。首先以堆顶元素和其左右子原创 2011-09-25 22:48:02 · 437 阅读 · 0 评论