文章分类 - C/C++面试题目
摘要：转自：http://blog.csdn.net/sjyzhxw/article/details/7606634
1-20的两个数把和告诉A,积告诉B，
A说不知道是多少，
B也说不知道，
这时A说我知道了，
B接着说我也知道了，
问这两个数是多少？
分析：
阅读全文
摘要：转自：http://www.cnblogs.com/jerry19880126/archive/2012/08/05/2623975.html
1、有一个虚拟存储系统，若进程在内存中占3页（开始时内存为空），若采用先进先出（FIFO）页面淘汰算法，当执行如下访问页号序列后1，2，3，4，5,1，2，5，1，2，3，4，5，会发生多少缺页？
A、7 B、8 C、9 D、10
阅读全文
摘要：转自：http://blog.csdn.net/yahohi/article/details/7451671
阅读全文
摘要：一、题目：
当用户输入一个合法的表达式后，能够返回正确的结果。能够计算的运算符包括：加、减、乘、除、括号；能够计算的数要求在实数范围内。对于异常表达式给出错误提示。（要求使用静态栈数据结构。）
阅读全文
摘要：转自：http://blog.chinaunix.net/uid-15723764-id-3366757.html
qsort是万能数组排序函数，必须要学会使用，简单的数组自然不用说，这里主要讨论一下字符串数组的使用。
首先看一下qsort的原型：
void qsort(void *base, size_t nmemb, size_t size,
int(*compar)(const void *, const void *));
正确使用这个函数要注意几点：
1.base要传数组的首地址
2.size传的是每个元素的大小
3.正确编写compare函数
阅读全文
摘要：含有通配符的字符串匹配（递归与非递归）
阅读全文
摘要：转自：http://blog.chinaunix.net/uid-20682147-id-76416.html
日前某君给我出了这样一道题目：两个字符串，一个是普通字符串，另一个含有*和?通配符，*代表零个到多个任意字符，?代表一个任意字符，通配符可能多次出现。写一个算法，比较两个字符串是否相等。 我花了四个小时写出两种算法来解决这个问题，简单地测试了一下，好使！
阅读全文
摘要：转自：http://blog.chinaunix.net/uid-24118190-id-3896712.html
C++的STL提供了一些封闭好的数据结构和算法，方便日常编程。
所谓 “工欲善其事，必先利其器。”请在学习了STL后，选择一种合适的工具来解决括号配对问题。
Containers library - cppreference.com
http://en.cppreference.com/w/cpp/container
这里使用stack解答了一个括号配对问题，但这个代码没有使用“最合适”的工具。
请选择一种合适的数据结构实现本题“扩展”要求：
阅读全文
摘要：转自：http://www.cnblogs.com/passingcloudss/archive/2011/05/04/2034209.html
【作者按】网上搜集的题目，自己整理了一下，写了个解答，所有程序均在VS2010上调试通过！
如果各位看官有更好更高效更巧妙的方法，请不吝指教！
阅读全文
摘要：2013-09-11 2013-09-11
锐捷2013校园招聘笔试题
转自：http://blog.csdn.net/lanyan822/article/details/8010474
题不多，全是c语言题，下面只是一些不太确定答案的题。
阅读全文
摘要：转自：http://blog.csdn.net/hugang012070/article/details/8916203
程序员面试题精选100题:求从1到n的正数中1出现的次数
阅读全文
摘要：转自：http://blog.csdn.net/hugang012070/article/details/8916215#comments
题目：求 1+2+…+n，要求不能使用乘除法、for、while、if 、else 、switch 、case 等关键字以及条件判断语句（A?B:C ）。
阅读全文
摘要：转自：CSDNhuangxy10的专栏
时间：2012年9月27日 地点：鼎好大厦10层
考试时长：1小时
阅读全文
摘要：找工作要面试，所以在这最难就业季，很多人对面试题特别感兴趣，津津有味地研究，孜孜不倦地学习。
但实际上这些面试题目良莠不齐，许多题目根本上就是垃圾和毒药。
比如问“空结构体”的尺寸是多少，实际上C语言中根本就没有“空结构体”，因为结构体的定义本身就规定结构体不可以为空。所以，“空结构体”的尺寸是多少这样的问题是驴唇不对马嘴的伪问题。
阅读全文
摘要：本文的写作目的并不在于提供C/C++程序员求职面试指导，而旨在从技术上分析面试题的内涵。文中的大多数面试题来自各大论坛，部分试题解答也参考了网友的意见。
许多面试题看似简单，却需要深厚的基本功才能给出完美的解答。企业要求面试者写一个最简单的strcpy函数都可看出面试者在技术上究竟达到了怎样的程度，我们能真正写好一个strcpy函数吗?我们都觉得自己能，可是我们写出的strcpy很可能只能拿到10分中的2分。读者可从本文看到strcpy 函数从2分到10分解答的例子，看看自己属于什么样的层次。此外，还有一些面试题考查面试者敏捷的思维能力。
分析这些面试题，本身包含很强的趣味性;而作为一名研发人员，通过对这些面试题的深入剖析则可进一步增强自身的内功。
阅读全文
摘要：程序的原理，在这里解释下
将n分解质因数的一般方法:: i从2开始到sqrt(n)的每一个i由n试除，如果能整除就再判断i是不是素数,如果是则i是n的一个质因子,然后n=n/i ，再将i归位回2 再寻找n的质因子
优化:: 大致思路不变，进行了一些剪枝，首先还是i从2开始到sqrt(n)的每一个i由n试除 ,如果i能整除n，那么不用判断i，i必为n的质因子，将n=n/i ，因为n可能有多个相同的质因子，为了避免遗漏，只需将i-- ，当跳到下一步循环的时候与i++抵消，i的值不变，由于由2~i的每一个数都已经判断过是否能整除n，所以不必要再将i回退到2，只需另i在跳到下步循环的时候值不变即可，最后n也会被约成质数，也是一个质因子，所以写成程序就是开头的代码，至于效率吗 我认为还是比较高的。。
阅读全文
摘要：转自：http://blog.csdn.net/elegant_design/article/details/18281031.二叉排序树的概念:二叉排序树是一种动态树表。 二叉排序树的定义：二叉排序树或者是一棵空树， 或者是一棵具有如下性质的二叉树： ⑴ 若它的左子树非空，则左子树上所有结点的值均小于根结点的值； ⑵ 若它的右子树非空，则右子树上所有结点的值均大于根结点的值； ⑶ 左、右子树本身又各是一棵二叉排序树。二叉排序树的性质： 按中序遍历二叉排序树，所得到的中序遍历序列是一个递增有序序列2.二叉排序树的插入: 在二叉排序树中插入新结点，要保证插入后的二叉树仍符合二叉排序树的定义。 插
阅读全文
摘要：转自：http://www.cnblogs.com/bmrs/archive/2010/08/19/SloveTree.html(解释部分来自http://www.slyar.com/blog/)这种题一般有二种形式，共同点是都已知中序序列。如果没有中序序列，是无法唯一确定一棵树的，证明略。一、已知二叉树的前序序列和中序序列，求解树。1、确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元素。2、求解树的子树。找出根节点在中序遍历中的位置，根左边的所有元素就是左子树，根右边的所有元素就是右子树。若根节点左边或右边为空，则该方向子树为空；若根节点左边和右边都为空，则根节点已经为叶子节点
阅读全文
