笔试面试题
文章平均质量分 60
大冰的小屋
这个作者很懒,什么都没留下…
展开
-
两个字符串 char* a, char* b,输出b在a中的位置次序
void output_postion(const char* a, const char* b);如:a = "abdbcc" b = "abc" b 在 a 中的位置次序为 014 015 034 035 这原创 2014-03-04 20:55:50 · 1343 阅读 · 0 评论 -
合并两个排序了的链表
合并原创 2014-08-16 22:25:17 · 850 阅读 · 0 评论 -
面试中长间的strcpy、字符串整形相互转换、memcpy函数的实现
面试题中经常看到让自己写出str原创 2014-06-16 13:49:50 · 1203 阅读 · 0 评论 -
从N个人中每数m个人就退出该人的一类笔试题
今天去做了个笔试题原创 2014-05-13 22:08:30 · 980 阅读 · 0 评论 -
蘑菇街三人斗地主随机发牌的笔试题
前段时间参加了下蘑菇街的校园招聘的笔试原创 2014-04-03 15:30:58 · 2298 阅读 · 0 评论 -
二叉树的相等比较
当二叉树每个节点中的值对应相等时,二叉树相等,否则不相等。struct BTreeNode { int v; BTreeNode* left; BTreeNode* right; }; 函数原型: bool BTreeCompare(BTreeNode* b1, BTreeNode* b2);两种实现方式:递归实现和利用层次遍历的方法实现。层次遍原创 2014-04-02 16:59:29 · 1079 阅读 · 0 评论 -
用C/C++实现一个存储整形数据的栈数据结构
要求实现以下功能:(1)入栈操作push(2)出栈操作pop(3)栈大小操作size(4)栈中最小元素min 主要考虑的是怎样记录栈的最小元素,尤其在某些元素出栈以后,由于不能遍历栈中的元素,因此可以利用另外一个辅助的栈来存放栈中现有所有元素的最小值,即在每次入栈的元素和当前辅助栈的栈顶元素比较,如果入栈元素小与等于辅助栈栈顶元素,则将入栈元素也压入辅助栈,如果入栈原创 2014-04-02 16:03:17 · 1318 阅读 · 0 评论 -
删除二叉树中的度数为1的所有结点
要求:结点删除后其唯一的子节点代替它的位置。这里用到了递归的方法,不断遍历每个节点的左右子树,将度数为一的结点删除。#include using namespace std;struct Node{ int v; Node* left; Node* right;};void print_div(int p){ for(int i=0; i < p; i++) {原创 2014-04-02 15:09:01 · 1718 阅读 · 1 评论 -
写一个函数,打印二叉树中某层的所有结点
二叉树结点定义: struct Node { int v; Node* left; Node* right; };函数原型: void print_node_at_level(Node* node, int level);说明: 将level层的结点中所保存的值打印在同一行。 思路: 可以利用递归方法,打印no原创 2014-04-01 20:43:11 · 3164 阅读 · 0 评论 -
查找二维排序数组中是否含有某个元素
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下的顺序排序。请实现一个函数用于判断数组中是否含有指定的数。函数原型: bool find_in_matrix(int matrix[N][M], int value);查找成功时返回true, 失败时返回false.例如对于该二维数组的矩阵,观察有上角元素的特点是大于它所在行的其他所有元素,小于它所在列的其他原创 2014-04-01 15:42:13 · 1390 阅读 · 0 评论 -
顺时针打印矩阵
输入一个M*N矩阵,按照从外向里以顺时针的顺序依次为1,2,3,4,5,6,...........M*N。如:4*4矩阵1 2 3 4 12 13 14 511 16 15 610 9 8 7思路:从四个方向上依次遍历,关键是判断哪些位置是已经存放的,哪些是还未放的,这里用0表示该处是空的,非0表示已经存放过。四个方向依次是: 向原创 2014-03-14 13:33:20 · 691 阅读 · 0 评论 -
编写函数求两个整数 a 和 b 之间的较大值。要求不能使用if, while, switch, for, ?: 以及任何的比较语句
这里利用了两个数的差的符号位来判断两个数的大小。#include using namespace std;int Max( int a, int b ){ unsigned int flag = static_cast(a - b); flag = flag >> 31; /*得到符号位,为0则a大,为1则b大*/ int array[] = {a, b}; /*以fl原创 2014-03-04 21:12:39 · 2665 阅读 · 1 评论 -
给你一个由n-1个整数组成的未排序的序列,其元素都是1到n中的不同的整数。请写出一个寻找序列中缺失整数的线性时间算法。
如题:给你一个由n-1个整数组成的未排序的序列,其元素都是1到n中的不同的整数。请写出一个寻找序列中缺失整数的线性时间算法。 最直接的方法就是原创 2014-09-16 21:00:19 · 4190 阅读 · 0 评论