![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题
shuangyumelody
认真做好生活中的每一件小事
展开
-
C++找出数组中重复的数字( 剑指offer面试题3-1)
第一块程序是剑指offer原题,找出任意一个重复的数字,第二块程序是找出所有重复的数字// 剑指offer面试题3(一):找出数组中重复的数字// 题目:在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,// 也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如,如果输入长度为7的数组{2, 3, 1, 0, 2, 5...原创 2018-03-19 08:57:18 · 3630 阅读 · 0 评论 -
C++字符串重载运算符函数(剑指offer面试题1)
//剑指offer面试题1:重载运算符函数//题目:如下为类型CMyString的声明,请为该类型添加多种运算符函数。#include<iostream>#include<cstring>#include<cstdio>using namespace std;class CMyString{ friend ostream& op...原创 2018-03-15 20:11:39 · 487 阅读 · 1 评论 -
C++不修改数组找出重复的数字(剑指offer面试题3-2)
// 面试题3(二):不修改数组找出重复的数字// 题目:在一个长度为n+1的数组里的所有数字都在1到n的范围内,所以数组中至// 少有一个数字是重复的。请找出数组中任意一个重复的数字,但不能修改输入的// 数组。例如,如果输入长度为8的数组{2, 3, 5, 4, 3, 2, 6, 7},那么对应的// 输出是重复的数字2或者3。/*******************解题思路****...转载 2018-03-21 10:09:53 · 539 阅读 · 2 评论 -
C++二维数组中的查找(剑指offer面试题4)
下面程序是利用向量编写的二维数组的查找,在main函数中完成数组的输入// 面试题4:二维数组中的查找// 题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按// 照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个// 整数,判断数组中是否含有该整数。#include<iostream>#include<vector>#include<algorit原创 2018-03-22 09:02:49 · 325 阅读 · 0 评论 -
C++从尾到头打印链表(剑指offer面试题6)
下面是PrintListInReversedOrder.h文件,利用两种方法// 面试题6:从尾到头打印链表// 题目:输入一个链表的头结点,从尾到头反过来打印出每个结点的值。#include<iostream>#include<stack>#include<vector>using namespace std;//单项链表的结点定义s...原创 2018-04-11 18:16:56 · 808 阅读 · 0 评论 -
C++替换空格(剑指offer面试题5)
// 面试题5:替换空格// 题目:请实现一个函数,把字符串中的每个空格替换成"%20"。例如输入“We are happy.”,// 则输出“We%20are%20happy.”。#include<iostream>#include<cstring>#include<string>using namespace std;void replaceSpace(int length){原创 2018-04-11 20:10:30 · 317 阅读 · 0 评论 -
美团点评笔试题-图的遍历
题目描述: 给定一张包含N个点,N-1条边的无向图,节点从1到N编号,每条边的长度均为1.假设你从1号节点出发并打算遍历所有节点,那么总路程至少是多少? 输入: 第一行包含一个整数N,1≤1≤1\leq N≤105N≤105N\leq10^5 。 接下来N-1行,每行包含两个整数X和Y,表示X号节点和Y号节点之间的一条边,1≤X1≤X1\leq X 、1≤Y1≤Y1\leq Y 。 输出...原创 2018-09-10 09:28:47 · 1056 阅读 · 1 评论