2017年09月_AlphaGQ

09月 08月 07月 06月 05月 04月 03月 02月 01月

原创面试题39：二叉树的深度

学习了一段时间《剑指offer》现在做了一些笔试，现在陆续把笔记上传到博客，方便自己及他人上网查看。题目一：输入一颗二叉树的根结点，求该树的深度。从根节点到叶节点经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。利用递归代码如下：struct BinaryTreeNode{ int m_data; BinaryTreeNode

2017-09-21 19:04:21 613

原创面试题40：数组中只出现一次的数字

学习了一段时间《剑指offer》现在做了一些笔试，现在陆续把笔记上传到博客，方便自己及他人上网查看。题目：一个整形数组中出了两个整形的数组之外，其他的数字都出现了两次。请写出程序找出这两个只出现一次的数字。要求空间复杂度是O(1)，时间复杂度是O(n)；例如输入{2,4,3,6,3,2,5,5}，因为只有4,6这两个数字只出现了一次，其他都出现两次所以输

2017-09-21 19:01:23 1332

原创面试题41：和为s的两个数字 VS 和为s的连续正整数序列

学习了一段时间《剑指offer》现在做了一些笔试，现在陆续把笔记上传到博客，方便自己及他人上网查看。题目一：输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s.如果有多对数字的和等于s，输出任意一对即可；例如输入{1,2,4,7,11,15}和数字15.由于4+11=15，则输出4和11；思路，两层循环暂时不考虑，因为时间复

2017-09-21 18:44:49 529

原创面试题42：翻转单词顺序 VS 左旋转字符串

学习了一段时间《剑指offer》现在做了一些笔试，现在陆续把笔记上传到博客，方便自己及他人上网查看。题目一：输入一个英文句子，翻转句子中的单词顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字符一样处理。例如输入字符串“I am a student.”,则输出“student. a am I”。思路：将I am a student.翻转得到.tn

2017-09-21 18:33:08 914

原创面试题43：n个骰子的点数

学习了一段时间《剑指offer》现在做了一些笔试，现在陆续把笔记上传到博客，方便自己及他人上网查看。题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能值得出现概率。一共6个面，n个骰子所有点数最小值为n，最大值为6n。n个骰子的排列组合为6^n。要解决这个问题，我们需要先统计出每一个点数出现的次数，然后把每一个点数出现的

2017-09-21 18:25:25 599

原创面试题44：扑克牌的顺子

学习了一段时间《剑指offer》现在做了一些笔试，现在陆续把笔记上传到博客，方便自己及他人上网查看。题目：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的，2-10为数字本身，A为1，J=11，Q=12，K=13；而大小王可以看成任意数字。思路：大小王是特殊的数字，把它设置为0.接下来分为三个步骤 1、首先把数组排序；

2017-09-21 18:22:02 388

原创面试题45：圆圈中最后剩下的数字

学习了一段时间《剑指offer》现在做了一些笔试，现在陆续把笔记上传到博客，方便自己及他人上网查看。题目：0,1,2,3……n-1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。思路：本题是约瑟夫环的问题。有两种解法：1 用环形链表模拟圆圈 2 分析每次被删除的数字规律并直接计算出圆圈中最后剩下的数字。解法一：创建共有n

2017-09-21 17:15:36 453

原创面试题46：求1+2+3+4+……n

学习了一段时间《剑指offer》现在做了一些笔试，现在陆续把笔记上传到博客，方便自己及他人上网查看。题目：求1+2+3+……+n，要求不能使用乘除法，for，while，if，else，switch。Case等关键字及条件判断语句（A?B:C）。解法一：利用构造函数求解，将类的数据成员声明为静态类型，外部定义，求n个数的和，我们可以创建n个实例，构造函数会被调用n次，代码如下：

2017-09-21 17:13:13 1425

原创面试题47：不用加减乘除做加法

学习了一段时间《剑指offer》现在做了一些笔试，现在陆续把笔记上传到博客，方便自己及他人上网查看。题目：写一个函数，求两个整数之和，要求在函数体内不得使用+，-，×，÷四则运算符号。思路：分三步；第一步：相加不考虑进位情况，用异或来处理第二步：考虑进位信息，用与操作，左移一位处理第三步：将第一步和第二部的结果相加（其实就是重复第一步，第二

2017-09-21 17:09:17 380

原创面试题48：不能被继承的类

题目：用C++ 设计一个不能被继承的类常规解法：在C#中定义了关键字sealed，被这个关键字修饰的类不能被继承；在Java中同样也有关键字final，C++中没有类似的关键字，需要我们自己造轮子，在C++的子类的构造函数会自动调用父类的构造函数，析构函数也是如此，如果我们把它的构造函数和析构函数都定义为私有函数。如果构造和析构都是私有，那么怎样才能得到该类的实

2017-09-21 17:05:47 620

原创面试题49：把字符串转换成整数

//考虑不同的输入情况bool g_flag = true;int atoi(char a[]){ if (a == NULL) { g_flag = false; return 0; } int i=0, sum = 0, digitSign = 1; char* p = a; if (*p == '-') { digitSign = -1; p++; }

2017-09-21 17:01:25 369

转载技术岗网上测评-智力题

A.逻辑推理 1、你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？　　2、请把一盒蛋糕切成8份，分给8个人，但蛋糕盒里还必须留有一份。　　3、小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6

2017-09-01 13:14:02 19443 1

GCC版本window版本mingw-w64

内容概要： C/C++编译器，类似于Linux下GCC编译器，可理解为GCC的window版本，可配合VScode使用，不需要安装大型Visual Studio大型软件，可用于window系统下的编译使用，让window支持gcc的各种命令，采用该资源可以让原本采用Linux的开发的软件移植到window开发，方便操作；

2022-08-26

paho.mqtt.c-1.2.0.tar.gz

支持一键生成so（Linux）文集和dll（windows）文件。

2021-04-20

qt-vsaddin-msvc2017-2.3.1.vsix

QT VS TOOL

2021-04-17

帝特USB转串口驱动

USB转串口驱动，可以实现驱动的安装，实现串口设备的扫描，一般配套串口调试助手使用。

2018-03-28

在找工作的时候，经常会遇到算法题，剑指offer从头到尾的每一题的代码笔记全有记录，希望能帮到大家，谢谢；《剑指Offer:名企面试官精讲典型编程题》剖析了50个典型的程序员面试题，从基础知识、代码质量、解题思路、优化效率和综合能力五个方面系统整理了影响面试的5个要点。全书分为7章，主要包括面试的流程，讨论面试流程中每一环节需要注意的问题；面试需要的基础知识，从编程语言、数据结构及算法三方面总结了程序员面试的知识点；高质量的代码，讨论影响代码质量的3个要素（规范性、完整性和鲁棒性），强调高质量的代码除了能够完成基本的功能之外，还能考虑到特殊情况并对非法输入进行合理的处理；解决面试题的思路，总结在编程面试中解决难题的常用思路；

2017-09-21

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

AlphaGQ