摘要：给出一行C语言表达式，判断给定的整数是否是一个2的幂。（谷歌面试智力题）假定x：if((x&(x-1))==0)成立的话就是2的幂一个大小为N的数组，所有数都是不超过N-1的正整数。用O(N)的时间找出重复的那个数（假设只有一个）。一个大小为N的数组，所有数都是不超过N+1的正整数。用O(N)的时间找出没有出现过的那个数（假设只有一个）。(谷歌面试智力题)这题有几种解法，一种是求和做减法就可以得出具体的数，但是这个做法不一定是最好的方法，毕竟是会出现各种异常情况，比如：数据溢出等还有一种做法就是做标记，如果你认为开辟uchar仍然占用内存很大，那么可以试试bit来做记录，自己写一个用b 阅读全文

摘要：题目来源自：http://apps.hi.baidu.com/share/detail/31359085笔试一共四个大题，一、二、四必做，三根据申请职位不同选作，一个小时的时间一，选择：1． 下列关于模块功能独立性，模块内聚与耦合，关于内聚的是：a)信息隐蔽 b)模块功能强度 c) d)记不清楚了2． 下列哪个Http的返回编码不正确考了403 500 501 502（正确意思分别是禁止访问、内部服务器错、未实现、网关错误）3． Struct st{char* a,short b,char c[5],int d};St xx[3];Char* p=(char*)&(xx[2... 阅读全文

摘要：最后一道大题中有两道编程题题目一：编用lgn的时间复杂度找出有序数组A B（A B长度均为n个）的中位数题目要求用lgn的复杂度，这就限制了我们归并后二分查找的思路。现在只能是在数组AB之上进行直接进行二分查找。思路如下：a1 a2 a3 a4 a5 a6……anb1 b2 b3 b4 b5 b6……bn对AB首先进行一次二分查找，假设定位在了ai bi两个数上比较ai bi的大小如果ai>bi，那么数组A取ai左部的进行二分递归，B取bi右部进行二分递归重复步骤3，直至区间只剩下一个元素这时可以进行判断数组A以这剩余元素的左右两侧的长度同时判断B中最后一个元素将B分割的效果进行判断AB 阅读全文

摘要：sizeof()对应指针，数组，结构体的长度结构体在编译器的对齐方式调整下的存储方式空类的sizeof大小，虚类继承需要涉及虚表（4字节）auto_ptr的使用问题stl中push_back浅拷贝造成对象中的析构函数可能会执行两遍问题 阅读全文

摘要：1#include<iostream>2#include<string>3usingnamespacestd;45#defineMAXN1067structNode8{9intindex;10Node*next;11};1213classYSF14{15public:16intn;//规模17intm;18Node*top;19Node*bottom;20Node*t;21YSF(intln,intlm)22{23n=ln;24m=lm;25top=newNode();26bottom=top;27top->index=0;28for(inti=1;i<n; 阅读全文

摘要：一段字符串中提取最长的回文长度：浅显易懂的想法就是假设任何一个位置的字符为回文中心，进行两个方向的扩散，进而提取最长回文。这是最朴素的想法：代码如下：1#include<iostream>2#include<string>3usingnamespacestd;45charstr[100]="abbbbaaa";678//如果是回文长度是偶数个9intgetMidtwoNum(char*s,intlength,intindex)10{11intre=1;12intt=index,b=index+1;13while(t>=0&&b& 阅读全文

摘要：给定一个数组input[] ，如果数组长度n为奇数，则将数组中最大的元素放到 output[] 数组最中间的位置，如果数组长度n为偶数，则将数组中最大的元素放到 output[] 数组中间两个位置偏右的那个位置上，然后再按从大到小的顺序，依次在第一个位置的两边，按照一左一右的顺序，依次存放剩下的数。 例如：input[] = {3, 6, 1, 9, 7} output[] = {3, 7, 9, 6, 1}; input[] = {3, 6, 1, 9, 7, 8} output[] = {1, 6, 8, 9, 7, 3}题目考察的是排序+规格化输出：容易让人理解的解法，首先进行排序，进而 阅读全文

摘要：另外更新的2012华为题库地址链接如下：2012华为机试排序题目2012华为2011年9月17日上机题目之最长回文2012华为2011年9月17日上机题目之约瑟夫环模拟法实现程序2012中兴南京笔试试题大题汇总及参考程序地区一：1. 编写函数string deletestring（string str,string sub_str）从str中查找匹配的字符串sub_str，采用最左匹配，且输出形式为str+"_"+匹配的次数题目一的意思应该是求解字符串str中子字符串sub_str的个数，同时输出形式采用原字符串+"_"匹配次数相信大家第一反应应该是采用 阅读全文