huahuahailang的专栏

原创 美团笔试题2014--武汉

原创 湖南麒麟面试 2014

地点：华科8号楼415问题：1、内核安全？2、缓冲区溢出是什么造成的？3、内存泄露是怎么造成的？4、在一个局部函数内malloc，malloc是在堆上还是在栈上，函数结束时内存发生什么变化？5、堆和栈的区别？6、什么情况下定义变量是在堆上？什么情况下定义变量是在栈上？7、对linux内核的了解程度？

原创 阿里巴巴笔试题 2014 武汉

原创 华为机试 2014校园招聘

1、输入一个数字，输出比这个数字大的，并且数字钟不存在重复的数字。如：输入：12325   输出：12345输入：10 输出：12输入：1234 输出：12352、1990年1月1日 是星期一，输入：1990 1 1  输出 monday输入：2013 9 17 输出 tuesday3、一段英文单词，删除其中重复的单词。输入：if you forge

原创 华为面试 2014 ---武汉洪广大酒店

我应聘的是研究工程师，面试问的全是项目。一面和终面都问的项目。研发类岗位问的都是一些基础的东西。基本上会让女生写个程序，男生就问问技术知识。其中的一个写程序的题目：一个双向链表，对其进行排序。

原创 创新工场面筋--2014校园招聘

很多人笔试，笔试刷了很多人，所以笔试也是很重要的。一面主要问算法，问了我两个算法，一、输入字符串：AB123abd32HDU, 输出：12233ABDHUabd二、对归并排序实现非递归算法。下面是其他面试官问的算法：1、一串数字的每两个数之间的差值是1或者-1，给定一个数N，求如何找到第一个N的位置。如：3,4,3,2,1,2,3,4,3,4,5,6,5.。。求第一个5所在

原创 创新工场笔试题2014 校园招聘 ---武汉站

1、实现堆排序

原创 编程之美3.2 电话号码对应英语单词

使用递归方法#includeusing namespace std;char num_char[10][5]={ "","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};int total[10]={0,0,3,3,3,3,3,4,3,4};const int length=3;int number[le

原创 一个正整数分解成质因数

100=2*2*5*5；#includeusing namespace std;int main(){ long n,i; cout<<"\nPlease input a number :\n"; cin>>n; if(n==0) return 0; cout<<n<<"="; for(i=2;i<=n;i++) { while(n!=i) { if(n%

原创 用算法实现将一个输入的数字颠倒（输入12345->54321），要求不调用任何系统函数，也不能将输入的数字转换为字符串作为中间过渡

如：123456789-------------------》987654321int num1=123456789;int num2=0;while (num1>0){ num2=num2*10+(num1%10); num1=num1/10;}cout

原创 剑指offer 面试题12 打印1到最大的N位数

#include using namespace std;void PrintNumber(char *number){ bool isBeginning0=true; int nLength=strlen(number); for (int i=0;i<nLength;i++) { if (isBeginning0&&number[i]!='0') { isBegi

原创 折半插入排序

#include using namespace std;void MergeSort(int x[],int N){ for (int i=1;i<N;i++) { int temp=x[i]; int low=0; int high=i-1; while (low<=high) { int mid=(low+high)/2; if (temp<=x

原创 归并排序实现

#include using namespace std;void merge(int A[],int temparray[],int lpos,int rpos,int rend){ int i,temppos,lend,numelements; temppos=lpos; lend=rpos-1; numelements=rend-lpos+1; while (lpos<=l

原创 编程之美3.8 求二叉树中节点的最大距离

问题定义如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。#include using namespace std;struct NODE{ NODE* pLeft; // 左子树 NODE* pRight; // 右子树 int nMax

原创 编程之美——3.1字符串移位包含问题

假设字符串s1=AABCD,s2=CDAA,判断s2是否可以通过S1的循环移位得到字符串包含。 如 s1移两位： 1.ABCDA->2.BCDAA 则此时包含了 S2="CDAA"#include #include #include #include using namespace std;int main(){ string s1="AABCD"; string s2="

原创 C ++ 编程思想(卷二) 笔记

有一部分错别字第一章1、异常处理是C++的主要特征之一2、assert():用于开发阶段调试，#define NDEBUG 使得assert()失效。3、C语言中错误处理信息：1-在函数中返回错误信息。2-使用C库的信号处理系统signal()，raise()。3-使用C库的setjmp()和longjmp().信号处理方法和setjmp、longjmp函数不调用析构函数，对象不能

原创 C ++ 编程思想(卷一) 笔记

有一部分错别字第一章1、OOP的基本思想：创建抽象的数据类型。2、类描述了特性(数据元素)和行为(功能)的对象，类实际上是数据类型。3、向对象发送消息，调用相应的接口函数。4、访问控制的理由：1-防止客户程序员插手他们不应当接触的部分。2-允许库设计者去改变这个类的内部工作方式，而不必担心这样做会影响客户程序员。public:对所有人都可用。private除了该类型的创

原创 C++编程思想第二章课后答案

2.2//:S02:Area.cpp#includeusing namespace std;int main(){ const float pi=3.141592654; float radius; cout<<"Enter the radius: "; cin>>radius; cout<<"The area is "<<pi * radius * radius<<en

原创 C++编程思想----第二章---程序

2.4//:C02:Stream2.cpp#includeusing namespace std;int main(){ cout<<"decimal:"<<dec<<15<<endl; cout<<"octal:"<<oct<<15<<endl; cout<<"hex:"<<hex<<15<<endl; cout<<"a floating-point numb

原创 多段图的最短路径问题-----动态规划法

对多段图，求最短路径，如图：对其使用动态规划法：阶段：将图中的顶点划分5个阶段，k状态：每个阶段有几种供选择的点s决策：当前状态应在前一个状态的基础上获得。决策需要满足规划方程规划方程：f(k)表示状态k到终点状态的最短距离。初始条件：f(k)=0;方程：f(k-1)=min{f(k)+W(k-1,k)}其中W(k-1,k)表示状态k-1到状态k的距离代码如下：

原创 2个YUV视频 拼接技术

/************************************************** 主要功能：两路 YUV4:2:0拼接一路左右半宽格式YUV视频参考资料：http://www.pudn.com/downloads271/sourcecode/multimedia/vfw/detail1237363.htmlU_size=V_size=Y_size/2*****

原创 linux gdb调试ffmpeg经验

下载ffmpeg之后，cd 到目录下，使用下面命令：./configure --extra-cflags=-g --disable-strippingmake make installffplay 视频gdb ffplay如果在./configure后面不加参数的话会出现下面的错误：no debugging symbols found

原创 linux VMware tools安装步骤：

linux VMware tools安装步骤：(1) 在CD-ROM虚拟光驱中选择使用ISO镜像，找到VMWARE TOOLS 安装文件，如D:\VMware\VMware Workstation\Programs\linux.iso(2) 以ROOT身份进入LINUX(3) 进入linux新建一个终端，输入 /sbin/telinit 3 进入纯文本模式,然后在纯文本模式下再次用ro

原创 如何安装install_flash_player_11_linux.i386.tar.gz

1 .首先下载install_flash_player_11_linux.i386.tar.gz2 . su root3 . tar -xzvf   install_flash_player_11_linux.i386.tar.gz4 . cp libflashplayer.so    /usr/lib/mozilla/plugins这样即可成功安装。可以使用adobe flash

原创 ubuntu 在su root下提示认证失败

su root提示认证失败ubuntu root是默认禁用了，不答应用root登陆，所以先要设置root密码。   执行：sudo passwd root 接着输入密码和root密码，重复密码。再重新启动就可以用root登陆。sudo passwd Password: Enter new UNIX password: Retype new UNIX password: passwd

原创 虚拟机下ubuntu上不了网

虚拟机下提示：网络连接断开。虚拟机网络设置NAT 。打开服 务，看看VMware的几个服务启动没？没有启动的话就启动。然后就可以上网了。

原创 C++ 显示系统时间重载

#include#includeusing namespace std;void display(tm *tim){ cout<<"time:"<<asctime(tim)<<endl;}void display(time_t *tim){ cout<<"now:"<<ctime(tim)<<endl;}int main(){ time_t ti

原创 C、C++最大值、最小值初始化

#include int max = INT_MIN; /* 用最小值初始化 */ int min = INT_MAX; /* 用最大值初始化 */

原创 编程之美2.10 寻找数组中的最大值和最小值

对于一个由N个整数组成的数组，需要比较多少次才能把最大和最小的数找出来呢例如给出如下数组：5 ,6,8,3,7,9   max=9 min=3解法一：扫描一遍数组，比较2*N次求解。解法二：分治法，分别在前后N/2个数中求Min、Max，然后将前后的Max  、Min比较即可。f(2)=1f(N)=2*f(N/2)+2=2^2*f(N/(2^2))+4+2=....

原创 编程之美2.11 寻找最近点对

问题：给定平面上N个点的坐标，找出距离最近的两个点。方法1：两两点比较，寻找最近的两个点对，复杂度O(N^2)，方法2：1、先对N个点的坐标按照X值排序，递归计算左右两部分的最近点对，分别为MinDist（left）、MinDist（right），计算MDist=min (MinDist（left），MinDist（right）)2、找出带状区域。如果一个点对的距离小于MD

原创 编程之美2.12 快速寻找满足条件的两个数

1. 快速找出一个数组中的两个数，让这两个数之和等于一个给定的值。如：5 6 1 4 7 9 8 sum=102. 快速找出一个数组中的三个数，让这三个数之和等于一个给定的值。如：5 6 1 4 7 9 8 sum=151、解法一：空间换时间，采用hash的方法；扫描数组，找出其中最大值max，申请max长度的空间，例：5,6,1,4,7,9,8max=9;定义数组 n

原创 编程之美2.13 子数组的最大乘积

问题：给定一个长度为N的整数数组，只允许用乘法，不能用除法，计算任意(N-1)个数的组合中乘积最大的一组。 方法一：迭代法s[i]表示数组前i个元素的乘积。s[i]=s[i-1]*array[i-1]t[i]表示数组后(N-i)个元素的乘积。t[i]=t[i+1]*array[i]p[i]表示数组除第i个元素之外，其他N-1个元素的乘积p[i]=s[i-1] * t[i

原创 腾讯笔试题

1、请定义一个宏，比较两个数a、b 的大小，不能使用大于、小于、if 语句#define max(a,b) (((a-b)&(1 2、如何输出源文件的标题和目前执行行的行数1）__DATE__：当前文件的编译日期。与在time.h中定义的asctime函数返回的格式一样，即是Mmm DD yyyy（月、日、年)；2)__FILE__：当前源文件的名称。字符串格式（const c

原创 编程之美 2.14 求数组的子数组之和的最大值

问题：一个由N个整数元素的一维数组，求其所有子数组中连续的元素和的最大值。 算法时间复杂度O（N）使用动态规划的方法，有K个阶段，每个阶段有两种状态。#includeusing namespace std;#define max(a,b) (((a)>=(b))?(a):(b))int main(){ int *A; int i=0; int n,st

原创 编程之美2.15 子数组之和的最大值（二维）

题目：求二维数组（矩阵）的子矩阵之和的最大值。把问题从二维转化为一维。假设已经确定了矩阵区域的上下边界，不如知道矩阵区域的上下边界分布是第a行和第c行，接下来要确定左右边界。我们把第a行和第c行之间的每一列看成一个整体，相当于一维数组中的一个元素。即求BC[1]、BC[2]、BC[3]、.。。、BC[M]中和最大的一段。BC[i]= B[a][i] + .......+ B[c][i]

原创 编程之美 2.16 求数组中最长递增子序列

写一个时间复杂度尽可能低的程序，求一个一维数组N个元素中最长递增子序列的长度.题目:       设L=是n个不同的实数的序列，L的递增子序列是这样一个子序列Lin=，其中k1如：序列：1，-1，2，-3，4，-5，6，-7中最长递增子序列的长度为：1,2,4,6 方法一：动态规划：Ｏ（Ｎ^２）阶段间的关系具有无后效性。阶段：在所有元素的子数组中，选出其中的最长递增

原创 编程之美2.17 数组循环移位

设计一个算法，把一个含有N个元素的数组循环右移K位，要求时间复杂度 O（N）且只允许使用两个附加变量。如K=4，abcd1234 ----------------->>>>>> 1234abcd。如果abcd1234循环右移12位的话，和循环右移4位得到的结果一样。设字符串一共有N位。则 有 k' = k % N ;设abcd234 右移4位，1、逆排序：abcd1234---

转载 求大数平方根

#include #include #include //8const double EPS = 1e-3;int main(void){ freopen("b.txt","r",stdin); char str[35]; while( scanf("%s", str), strcmp(str, "0") )//不能直接输入double型变量，不然一定会出错

转载 面试技巧汇总：16个经典面试问题回答思路 .

面试过程中，面试官会向应聘者发问，而应聘者的回答将成为面试官考虑是否接受他的重要依据。对应聘者而言，了解这些问题背后的"猫腻"至关重要。本文对面试中经常出现的一些典型问题进行了整理，并给出相应的回答思路和参考答案。读者无需过分关注分析的细节，关键是要从这些分析中"悟"出面试的规律及回答问题的思维方式，达到"活学活用"。问题一："请你自我介绍一下" 　　思路： 1、这是面试的

原创 编程之美2.21 只考加法的面试题

题目：我们知道:1+2=3;             4+5=9;             2+3+4=9;等式左边都是两个以上连续的自然数相加，那么是不是所有的整数都可以写成这种形式呢？问题1. 写一个程序，对于一个64位正整数，输出它所有可能的连续自然数（两个以上）之和的算式；问题2. 有的数例如32就找不到这样的表达，这样的数字有什么规律？问题3. 在