面试复习
小狗腿腿腿腿腿
这个作者很懒,什么都没留下…
展开
-
编译链接原理详解及其相关面试题的回答
一、编译过程:主要是分为预编译阶段生成.i文件,编译阶段生成.asm文件,汇编阶段生成.obj文件,也就是一个可重定向的二进制目标文件。 1. 预编译:在这个阶段主要做一些代码文本的替换工作: 替换宏 解决所有的带有#的预编译命令 ...原创 2018-09-10 21:07:43 · 956 阅读 · 0 评论 -
9.3 VipKid笔试(求数组相加为0的对树 和移动平均数)
编程题1:数组里相加为0的数对#include <iostream>#include <algorithm>#include <vector>using namespace std;int GetNumber(vector<int> &nums){ int count = 0; int tmp = 0; int i...原创 2019-09-03 23:53:36 · 207 阅读 · 0 评论 -
判断一个IP地址是否是合法
我们所知道的ip地址总共有五类,如下图所示:分别为A类、B类、C类、D类、E类#include <stdio.h>#include <stdlib.h>#include <string.h>#include <ctype.h>#include <assert.h>//计算ip地址一共有多少个.int C...原创 2020-07-02 23:24:48 · 912 阅读 · 0 评论 -
给定n个整数,得到n个数拼成的最大值和最小值
解题思路: 自定义一种字符串的比较规则:即如果A+B>B+A,则我们认为A>B。且可以证明:如果A+B>=B+A,B+C>=C+B,则一定有:A+C>=C+A。 分3步,先把n个数字转换成字符串存储; 再按照自定义的规则把n个字符串排序; 最后按照从小到大的顺序输出这些字符串(如果从大到小则是求最大的多...原创 2019-09-03 15:31:49 · 1541 阅读 · 0 评论 -
有一个集合由A-Z 26个字母俗称,打印这个集合所有的子集(不能使用递归)
假设ABC,三个我们一共有8个子集,分别如上图所示排列。那么我们就可以通过这个规律排列出所有的子集。#include <iostream>#include <vector>#include <algorithm>using namespace std;void Prinf_jihe(int n){ char str[] = "ABC...原创 2019-09-02 19:59:48 · 351 阅读 · 0 评论 -
用一个函数实现 ”主机序转化为网络序号“的功能
解析:主机序也称为本地字节序,有大端和小端之分大端:低地址放大数据;小端:低地址放小数据,我们所知道的 网络都是采用大端模式。该算法主要需要测试主机序,如果是大端则不做任何的改变,如果是小端则逆序#include <stdio.h>bool IsLittle() //判断是否是小端,小端低地址放小数据{ short a = 0x0001; //小数据...原创 2019-09-02 19:24:12 · 200 阅读 · 0 评论 -
数组中两个数之和为定值,求出这个数组里所有相加为定值的 数对
#include <iostream>#include <vector>#include <algorithm>using namespace std;void GetNumber(vector<int>nums, int Sum){ int i = 0; int j = nums.size()-1; int t...原创 2019-09-02 18:58:11 · 772 阅读 · 0 评论 -
找出数组中唯一出现的那个数字
一个非空整数数组,其他数字都出现了两次,找出那个唯一的数字???? 1^3^1 = 31^2^1 = 2#include <iostream>#include <vector>using namespace std;/*找出数组中唯一出现的那个数字 */void FindOnly(vector<int> &array)...原创 2019-08-31 22:02:15 · 645 阅读 · 0 评论 -
class定于一个空类的时候哪些变量和成员函数已经定义了??
class Empty{};如上的一个空类;我们知道该类中没有任何成员,但是编译器回自己生成一些默认的函数。比如说:(1)默认的构造函数和复制构造函数,它们被用于类的对象的构造过程 (2)析构函数,被用于同类的对象间赋值过程 (3)赋值函数 (4)取值运算,用于对类的对象进行取地址的函...原创 2019-08-20 22:51:54 · 198 阅读 · 0 评论 -
腾讯8.17笔试: 输入一个字符串再输出其解压后的字符串
输入:HG[3|B[2|CA]]F输出:HGBCACABCACABCACAFint main(){ string str; cin >> str; //getline(cin,str); stack<char> sk; list<char> tmp; for (int i = 0; i < str.size(); i++) ...原创 2019-08-19 18:38:41 · 539 阅读 · 0 评论 -
静态库、动态库的特点和 区别 以及动态库所在的位置
库文件:预先编译好的方法的集合 Windows系统静态库扩展名为:.lib 动态库扩展名为:.DLL Linux系统静态库扩展名为:.a 动态库扩展名为:.so1、libXX.a:静态库:可执行程序会包含用到的方法(1)特点:程序在链接的过程当中,链接器从库文件找那个取得所需代码,赋值...原创 2019-07-31 15:18:43 · 498 阅读 · 0 评论 -
虚拟地址空间的内存布局图
这是大神的图......转载 2019-07-17 21:12:53 · 228 阅读 · 0 评论 -
背包系列问题
0-1背包问题:容量为10的背包,有5种物品,每种物品只有一个,其重量分别为5,4,3,2,1,其价值分别为1,2,3,4,5。设计算法,实现背包内物品价值最大。int Get_max(int m,vector<int>&w,vector<int>&v){ vector<int> fmax(m+1,0); for(...原创 2019-09-18 00:20:49 · 490 阅读 · 0 评论