liyf__88的博客

vivo提前批笔试题（部分）1.x = 32;  x求x的值。2.以下哪个不是转义字符 \093'  '\\'  '\0'  '\"3.DAO接口和对象设计最常用的设计模式是：Proxy   Factory  Prototype  Observer4.关于哈夫曼编码，错误的说法是：最优的唯一的可变长编码可用于数据压缩算法5.存储速度最快的是：

//……………………………..全排列…………………….//判断要交换的两个数是否相等，如果相等就不进行交换#include<iostream>using namespace std;bool IsSwap(int list[],int begin,int end){ for(int i = begin;i<end;i++) if(list[i] == list[end])

题目要求： 给定一个递增序列，求该序列的连续最大长度。 解题思路：依次遍历，当序列数字连续时，增加其长度，当不连续时，重新初始化长度，最终返回该序列的最大连续长度。#include<iostream>using namespace std;int getMaxSize(int* array,int length){ int count = 1; int

/* Kolakoski序列是个自生成的无限序列。 例如，当给定的整数组为[1,2]时，Kolakoski序列是这样的： [1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1,2,1,1,2,1,2,2,1,1……]; 对于其他给定的整数组，同样可以用类似的方法构造Kolakoski序列，例如给定整数组[2,3]时， [2,2,3,3,2,2,2,3,3,3,2

//360笔试编程题/*题目描述：2.一年一度的跳水比赛又开始了，全国各地的运动员都纷纷报名参加了比赛。在比赛之前，举办方让运动员抽签决定了比赛的出场顺序，运动员会根据这个顺序依次出场，完成自己的动作，然后裁判评分。为了做好充分的准备和调整赛前心态，运动员希望了解其他运动员的实力，希望知道在自己出场之前，有多少位运动员上赛季的得分是高于自己的。现在你是一位数据分析家，你可以

/360笔试编程----卖粉笔/*1.小明一共有n根彩色粉笔，m根白色粉笔，现在可以用a根彩色粉笔和b根白色粉笔组成一盒卖x元，或者c根白色粉笔组成一盒卖y元，或者d根彩色粉笔组成一盒卖z元，小明最多可以用这些粉笔卖多少元？不一定要把所有粉笔卖完，小明只希望利益最大化。*///解题思路：贪心算法：采取循环将所有可能的情况都走一遍，最后取最优#includeusin

//腾讯校招笔试题/*geohash 编码： geohash 常用于将二维的经纬度转换为字符串，分为两步：第一步是经纬度的二进制编码，第二部是 base32 转码。此题考察唯独的二进制编码：算法对维度 [-90,90] 通过二分法进行无限逼近（取决于所需精度，本题精度为 6 ）。注意，本题进行二分法逼近过程中只采用向下取整来进行二分，针对二分中间值属于右区间。算法举例如下：（1）

/*题目要求：Kolakoski序列是个自生成的无限序列。例如，当给定的整数组为[1,2]时，Kolakoski序列是这样的：[1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1,2,1,1,2,1,2,2,1,1……];对于其他给定的整数组，同样可以用类似的方法构造Kolakoski序列，例如给定整数组[2,3]时，[2,2,3,3,2,2,2,3

题目四：**小易有一个长度为n的整数序列，a_1,……a_n.,然后考虑在一个空序列b上进行n次以下操作。 1：将a_i放入b序列的末尾 2：逆置b序列。 小易需要你计算输出操作n次之后的b序列。** */ /* 解题思路： 1.如果只输入一个数1，那么输出为1。 2.如果输入两个数，1 2，逆置后为2 1. 3.如果输入

//搜狐2017笔试题 /* 笔试题：给定一个十进制的正整数number,选择从里面去掉一部分数字，希望保留下来的数字组成的正整数最大。 */ /* 解题思路：例如数字51643，需要删除3位数而使剩下的数字组合最大，此时需要从头开始两个数字比较大小， 如果当前数字比其下一位小，则删除当前数字，此时变为5643，继续从头开始遍历，5比6小，则删除5，变为643

/* 编程1 ：求解f(n) = 1-2+3-4+5-6+……+n; */#if 0int main(){ int n; int sign = 1; //符号位 int sum = 0; cin>>n; for(int i = 1;i<=n;i++) { sum+=i*sign; sign*=-1; //每次都