题目地址:https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/题目描述0,1,,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的数字是3。题目示例示例 1:输入: n = 5, m = 3
输出: 3
示例 2:输入: n = ...
#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<stdlib.h>
using namespace std;class Date
{
public:
Date(int year=0, int month=0, int day=0)
:_year(year)
, _month(month)
, _day(day)
{
cout << "构造函数" << endl;
} Date( const Date& d)
{
cout << "拷贝构造函数" << endl;
_year = d._year;
_month = d._month;
_day = d._d...
题目地址:https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/题目描述输入一个整型数组,数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)题目示例示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。解题思路动态规划:我们假设动态规划列表为f,f(i)代表以元素nums[i]为结尾的连续子数组...
1.求下面函数的返回值( 微软)int func(x) { int countx =0; while(x) { countx ++; x = x&(x-1); } return countx; }假定x = 9999。 答案:8思路:将x转化为2进制,看含有的1的个数。 2. 什么是“引用”?申明和使用“引用”要注意哪些问题?答:引用就是某个目标变量的“别名”(alias),对应用的操作与对变量直接操作效果完全相同。申明一个引用的时候,切记要对其进行初始化。引用声明完毕后,相当于目标变量名有两个名称,即该...
面试题1:变量的声明和定义有什么区别 为变量分配地址和存储空间的称为定义,不分配地址的称为声明。一个变量可以在多个地方声明,但是只在一个地方定义。加入extern修饰的是变量的声明,说明此变量将在文件以外或在文件后面部分定义。 说明:很多时候一个变量,只是声明不分配内存空间,直到具体使用时才初始化,分配内存空间,如外部变量。 面试题2:写出bool 、int、 float、指针变量与“零值”比较的if语句 bool型数据: if( f...
面试题1:变量的声明和定义有什么区别 ?为变量分配地址和存储空间的称为定义,不分配地址的称为声明。一个变量可以在多个地方声明,但是只在一个地方定义。加入extern修饰的是变量的声明,说明此变量将在文件以外或在文件后面部分定义。 说明:很多时候一个变量,只是声明不分配内存空间,直到具体使用时才初始化,分配内存空间,如外部变量。面试题2:写出bool 、int、 float、指针变量与“零值”比较的if语句 bool型数据: if(...
题目地址:https://leetcode-cn.com/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof/题目描述写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。题目示例示例:输入: a = 1, b = 1
输出: 2提示:a, b 均可能是负数或 0结果不会溢出 32 位整数解题思路拿到题目第一思路是二进制位运算,乘法考虑左移、除法考虑右移,那么加法和减法则考虑按位异或运算和按位与运算,计算a + b 等...
153、 回答下面的问题(1).Void GetMemory(char **p, int num){*p = (char *)malloc(num);//一级指针的值被修改}void Test(void){char *str = NULL;GetMemory(&str, 100);//传递的是一级指针的地址strcpy(str, "hello");printf(str);} 请问运行Test 函数会有什么样的结果?答:输出“world”(3).char *GetMemory(void){char p[] = "hello world"; /*在函数栈(默认局部栈中,如果有静态的则放在全局栈中)中数组p在离开作用域以后内...
import sysdef HandleCPlusPlusComment(lines,i):index = lines[i].find("//")if index !=-1:lines[i]=lines[i][0:index]lines[i]+="\r\n"def HandleCComment(lines,i):global bhasCCommentBeginwhile True:if not bhasCCommentBegin:index = lines[i].find("/*")if index != -1:bhasCCommentBegin = Trueindex2 = lines[i].find("*/",index+2)if index2 != -1:lines[i]=lines[i][0:index]+lines[i][index2+2:-1]bhasCCommentBegin...
转自 C/C++ 笔试、面试题目大汇总这些东西有点烦,有点无聊。如果要去C++面试就看看吧。几年前网上搜索的。刚才看到,就整理一下,里面有些被我改了,感觉之前说的不对或不完善。 1.求下面函数的返回值( 微软)int func(x) { int countx =0; while(x) { countx ++; x = x&(x-1); } return countx; }假定x = 9999。 答案:8思路:将x转化为2进制,看含有的1的个数。 2. 什么是“引用”?申明和使用“引用”要注意哪些问题?答:引用...
1.是不是一个父类写了一个virtual 函数,如果子类覆盖它的函数不加virtual ,也能实现多态?virtual修饰符会被隐形继承的。private 也被集成,只事派生类没有访问权限而已。virtual可加可不加。子类的空间里有父类的所有变量(static除外)。同一个函数只存在一个实体(inline除外)。子类覆盖它的函数不加virtual ,也能实现多态。在子类的空间里,有父类的私有变量。私有变量不能直接访问。-------------------------------------------...
题目地址:https://leetcode-cn.com/problems/bu-ke-pai-zhong-de-shun-zi-lcof/题目描述从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。题目示例示例 1:输入: [1,2,3,4,5]
输出: True示例 2:输入: [0,0,1,2,5]
输出: True解题思路构成顺子条件:除大小王之外,其余牌数均未出现重复的情况,可通过判断数组相...
题目地址:https://leetcode-cn.com/problems/zheng-ze-biao-da-shi-pi-pei-lcof/题目描述请实现一个函数用来匹配包含‘. ‘和‘*‘的正则表达式。模式中的字符‘.‘表示任意一个字符,而‘*‘表示它前面的字符可以出现任意次(含0次)。在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但与"aa.a"和"ab*a"均不匹配。题目示例示例 1:输入:s = "aa"p = "a"输出: false解释: "a" 无法...
题目地址:https://leetcode-cn.com/problems/shu-zi-xu-lie-zhong-mou-yi-wei-de-shu-zi-lcof/题目描述数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中,第5位(从下标0开始计数)是5,第13位是1,第19位是4,等等。请写一个函数,求任意第n位对应的数字。题目示例示例 1:输入:n = 3
输出:3
示例 2:输入:n = 11
输出:0解题思路确定数字序列中的某一位的数字步骤可分为三步:Step1:确定n所在数字...
C/C++开发工程师面试题目(一)(附答案分析)推荐:自己根据在面试中碰到做过的一些题目以及总结的题目,希望对面试的同学有所帮助。一、 选择题1. 下列类中( )不是输入输出流类iostream的派生类。A、 fstream B、 ofstream C、 strstream D、 ostrstream 答案:BD 解析:ofstream和ostrstream派生自ostream,而不是iostream。 ...