Eric.wei's BLOG

摘要： 技术类岗位笔试面试中排序算法是永远的话题，先整理如下 ：八大排序算法插入排序：1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，最终将所有无序区元素都移动到有序区完成排序。要点：设立哨兵，作为临时存储和判断数组边界之用。实现：1VoidInsertSort(NodeL[],intlength)2{34Inti,j;//分别为有序区和无序区指针56for(i=1;i<length;i++)//逐步扩大有序区78{910j=i+1;1112if(L[j]<L[i])1314{1516L[0]=L[j];//存储待排序元素171 阅读全文

摘要： BaiDu往年面试题目汇总☆WM☆祝自己明天能取得一个好的面试成绩题目来源：http://www.cnblogs.com/cutepig/archive/2007/09/14/893552.html1.char a=255;sizeof(++a)=?（1）//这题可以参考我以往文章，关于sizeof的分析a=?（-1）//数组越界2.删除掉cpp文件中的所有注释这题考察的是对文件的操作题， 程序稍后奉上3.用脚本（bash）统计（不是特别清楚，只记得diff可以实现两个文件不同的行，回头查）两个文本文件的相同的行，？？第一文件有而第二文件无的行？？，两个文件的补集。4.设计一个简化的bbs系统 阅读全文

摘要： 回想曾经开始学做ARX的日子，帮助文档不详尽，例子太少，苦不堪言啊。所以今天兴致好，发个贴子，让走过弯路的朋友们少走弯路，也算为这个注册N久的坛子尽点力。希望与大家多交流，共同提高。 回到正题，首先我们来了解一下ARX开发环境，大家普遍的情况应该是ACAD＋SDK＋VS。但这中间有一个版本问题，困扰大家，不同版本可能加载不上，不能用，有些朋友在升级ARX，移植到高版本上都有些头痛。下面来解释一下这个问题 第一要明确的是ACAD的版本从2006-2007中间有一个跳跃。2006之前是非Unicode版本的，包括它所有的API中，如加入Command传的字符串参数。而07开始都是Unico... 阅读全文

摘要： 以下数据来自于Dev CPP首先呈现实际测试数据：主程序如下：1#include<string.h>2#include<iostream>34usingnamespacestd;56typedefstructs1{7//charch,*ptr;8union{9shorta,b;10//unsignedintc:2,d:1;11};12};13//structs1*next;14//};1516intmain()17{18printf("%d\n",sizeof(s1));19system("pause");20return1;21 阅读全文

摘要： 1//实现voiddelete_char(char*str,charch);2//把str中所有的ch删掉3#include<iostream>4#include<stdio.h>5usingnamespacestd;67voiddelete_char(char*str,charch)8{9intlength=strlen(str);10intindex=0;11char*sb=(char*)malloc(sizeof(char)*(length+1));12if(length>0)13{14memcpy(sb,str,length);15sb[length]=& 阅读全文

摘要： 给出一行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; 阅读全文