数据结构中的堆 *head = q->next; q->next=p; p=q; q=*head,怎么解释;

博主最新文章
博主热门文章
您举报文章:
举报原因:
原文地址:
原因补充:
(最多只允许输入30个字)数据结构-循环单链表
时间: 19:22:21
&&&& 阅读:15
&&&& 评论:
&&&& 收藏:0
标签:&&&&&&&&&&&&&&&&&&&&&&&&&&&描述
void Destroy(Node* head)
while(head-&next!=head)
p = head-&
head-&next = p-&
free(head);
int main()
scanf("%d", &n);
Node *head = CreateLinkList(n);
while(scanf("%d", &x)!=EOF)
PrintLinkList(head, x);
Destroy(head);
51 2 3 4 52354
2 3 4 5 13 4 5 1 25 1 2 3 44 5 1 2 3
代码测试:
#include&stdio.h&
#include&string.h&
#include&stdlib.h&
typedef struct Node{
struct Node*
Node* CreateLinkList(int n){
Node *head,*p,*q;
head=(Node*)malloc(sizeof(Node));
scanf("%d",&m);
head-&data=m;
for(i=<span style="color: #;i&n;i++){
q=(Node*)malloc(sizeof(Node));
scanf("%d",&m);
q-&data=m;
p-&next=q;
Node* PrintLinkList(Node *head,int x){
while(p-&data!=x){
printf("%d",x);
while(p-&data!=x){
printf(" %d",p-&data);
printf("\n");
void Destroy(Node* head)
while(head-&next!=head)
p = head-&
head-&next = p-&
free(head);
int main()
scanf("%d", &n);
Node *head = CreateLinkList(n);
while(scanf("%d", &x)!=EOF)
PrintLinkList(head, x);
Destroy(head);
return <span style="color: #;
&标签:&&&&&&&&&&&&&&&&&&&&&&&&&&&原文:https://www.cnblogs.com/momo-88/p/8908581.html
教程昨日排行
&&国之画&&&& &&&&&&
&& &&&&&&&&&&&&&&
鲁ICP备号-4
打开技术之扣,分享程序人生!-Q我就点上面,蓝色就在线,灰色就当然不在啦~~~-
(2)(6)(19)(11)(5)(8)(5)
历史上的今天
您在我BLOG上停留了:&分&&秒
今天早上的面试题9道,比较难,向牛人请教,国内的一牛公司,坐落在北京北四环某大厦:
1、线形表a、b为两个有序升序的线形表,编写一程序,使两个有序线形表合并成一个有序升序线形表h;
答案在 请化大学 严锐敏《数据结构第二版》第二章例题,数据结构当中,这个叫做:两路归并排序
Linklist *unio(Linklist *p,Linklist *q){
linklist *R,*pa,*qa,*
while(pa-&next!=NULL&&qa-&next!=NULL){
if(pa-&data&qa-&data){
if(pa-&next!=NULL)
if(qa-&next!=NULL)
ra-&next==
2、运用四色定理,为N个局域举行配色,颜色为1、2、3、4四种,另有数组adj[][N],如adj[i][j]=1则表示i区域与j区域相邻,数组color[N],如color[i]=1,表示i区域的颜色为1号颜色。
3、用递归算法判断数组a[N]是否为一个递增数组。
递归的方法,记录当前最大的,并且判断当前的是否比这个还大,大则继续,否则返回false结束:
bool fun( int a[], int n )
if( n= =1 )
if( n= =2 )
return a[n-1] &= a[n-2];
return fun( a,n-1) && ( a[n-1]
&= a[n-2] );
4、编写算法,从10亿个浮点数当中,选出其中最大的10000个。
用外部排序,在《数据结构》书上有
《计算方法导论》在找到第n大的数的算法上加工
5、编写一unix程序,防止僵尸进程的出现.
同学的4道面试题,应聘的职位是搜索引擎工程师,后两道超级难,(希望大家多给一些算发)
1.给两个数组和他们的大小,还有一动态开辟的内存,求交集,把交集放到动态内存dongtai,并且返回交集个数
long jiaoji(long* a[],long b[],long* alength,long blength,long*
dongtai[])
2.单连表的建立,把'a'--'z'26个字母插入到连表中,并且倒叙,还要打印!
typedef struct val
{&& int date_1;
&&& struct val
void main(void)
for(c=122;c&=97;c--)
{ p.date=c;
p.next=NULL;
node *p = NULL;
node *q = NULL;
node *head = (node*)malloc(sizeof(node));
head-&data = '
';head-&next=NULL;
node *first = (node*)malloc(sizeof(node));
first-&data =
'a';first-&next=NULL;head-&next =
int longth = 'z' - 'b';
while ( i&=longth )
node *temp = (node*)malloc(sizeof(node));
temp-&data =
'b'+i;temp-&next=NULL;q=
head-&next =
temp-&next=p;p=q;
print(head);
3.可怕的题目终于来了
象搜索的输入信息是一个字符串,统计300万输入信息中的最热门的前十条,我们每次输入的一个字符串为不超过255byte,内存使用只有1G,
请描述思想,写出算发(c语言),空间和时间复杂度,
4.国内的一些帖吧,如baidu,有几十万个主题,假设每一个主题都有上亿的跟帖子,怎么样设计这个系统速度最好,请描述思想,写出算发(c语言),空间和时间复杂度,
#include&& string.h
main(void)
char&& *src="hello,world";
char&& *dest=NULL;
dest=(char&&
*)malloc(strlen(src));
int&& len=strlen(str);
char&& *d=
char&& *s=src[len];
while(len--!=0)
printf("%s",dest);
找出错误!!
#include&& "string.h"
#include "stdio.h"
#include "malloc.h"
main(void)
char&& *src="hello,world";
char&& *dest=NULL;
dest=(char&&
*)malloc(sizeof(char)*(strlen(src)+1));
int&& len=strlen(src);
char&& *d=
char&& *s=src+len-1;
while(len--!=0)
*d++=*s--;
printf("%s",dest);
简述一个Linux驱动程序的主要流程与功能。
请列举一个软件中时间换空间或者空间换时间的例子。
void swap(int a,int b)
c=a;a=b;b=a;
void swap(int a,int b)
a=a+b;b=a-b;a=a-b;
请问一下程序将输出什么结果?
char *RetMenory(void)
char p[] = “hellow world”;
void Test(void)
char *str = NULL;
str = RetMemory();
printf(str);
RetMenory执行完毕,p资源被回收,指向未知地址。返回地址,str的内容应是不可预测的,
打印的应该是str的地址
写一个函数,它的原形是int continumax(char *outputstr,char
*intputstr)
在字符串中找出连续最长的数字串,并把这个串的长度返回,并把这个最长数字串付给其中一个函数参数outputstr所指内存。例如:"abcd1ss"的首地址传给intputstr后,函数将返回
9,outputstr所指的值为
int continumax(char *outputstr, char *inputstr)
char *in = inputstr, *out = outputstr, *temp, *
int count = 0, maxlen = 0;
while( *in != '\0' )
if( *in & 47 && *in
for(temp = *in & 47
&& *in & 58 ; in++
if( maxlen & count )
count = 0;
for(int i = 0; i & i++)
*out = '\0';
不用库函数,用C语言实现将一整型数字转化为字符串
int getlen(char *s){
&&& for(n = 0;
*s != '\0'; s++)
&&&&&&&&&&
&&& return
void reverse(char s[])
&& int c,i,j;
&& for(i = 0,j = getlen(s) - 1; i
& i++,j--){
s[i] = s[j];
void itoa(int n,char s[])
&& if((sign = n) &
s[i++] = n%10 + '0';
&& }while((n /= 10)
&& if(sign
s[i++] = '-';
&& s[i] = '\0';
&& reverse(s);
#include &iostream&
void itochar(int num);
void itochar(int num)
int i = 0;
char stra[10];
char strb[10];
while ( num )
stra[i++]=num%10+48;
num=num/10;
stra[i] = '\0';
for( j=0; j & j++)
strb[j] = stra[i-j-1];
strb[j] = '\0';
cout&&strb&&
int main()
itochar(num);
前几天面试,有一题想不明白,请教大家!
& typedef struct
& t.a = 1;
& t.b = 3;
& t.c = 1;
& printf("%d",t.a);
& printf("%d",t.b);
& printf("%d",t.c);
t.a为01,输出就是1
t.b为11,输出就是-1
t.c为1,输出也是-1
3个都是有符号数int嘛。
这是位扩展问题
编译器进行符号扩展
求组合数: 求n个数(1....n)中k个数的组合....
&&&&&&&&&&
如:combination(5,3)
要求输出:543,542,541,532,531,521,432,431,421,321,
#include&stdio.h&
int pop(int *);
int push(int );
void combination(int ,int );
int stack[3]={0};
int main()
printf("Input two numbers:\n");
while( (2!=scanf("%d%*c%d",&n,&m))
fflush(stdin);
printf("Input error! Again:\n");
combination(n,m);
printf("\n");
void combination(int m,int n)
int temp=m;
push(temp);
if(1==temp)
if(pop(&temp)&&stack[0]==n)
//当栈底元素弹出&&为可能取的最小值,循环退出
else if( push(--temp))
printf("%d%d%d&
",stack[0],stack[1],stack[2]);//&&&#8229;i¤@?
pop(&temp);
int push(int i)
stack[++top]=i;
int pop(int *i)
*i=stack[top--];
if(top&=0)
1、用指针的方法,将字符串“ABCD1234efgh”前后对调显示
#include &stdio.h&
#include &string.h&
#include &dos.h&
int main()
&&& char str[] =
"ABCD1234efgh";
&&& int length =
strlen(str);
&&& char * p1 =
&&& char * p2 =
str + length - 1;
&&& while(p1
char c = *p1;
*p1 = *p2;
&&& printf("str
now is %s\n",str);
system("pause");
&&& return
2、有一分数序列:1/2,1/4,1/6,1/8……,用函数调用的方法,求此数列前20项的和
#include &stdio.h&
double getValue()
&&& double
result = 0;
&&& int i =
&&& while(i
result += 1.0 ///一定要使用1.0做除数,不能用1,否则结果将自动转化成整数,即0.000000
&&& return
int main()
printf("result is %f\n", getValue());
system("pause");
&&& return
有一个数组a[1000]存放0--1000;要求每隔二个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数的原始下标位置。
以7个数为例:
&& {0,1,2,3,4,5,6,7}
0--&1--&2(删除)--&3--&4--&5(删除)--&6--&7--&0(删除),如此循环直到最后一个数被删除。
方法1:数组
#include &iostream&
#define null 1000
int main()
int arr[1000];
for (int i=0;i&1000;++i)
int count=0;
while(count&999)
while(arr[j%1000]==null)
j=(++j)%1000;
j=(++j)%1000;
while(arr[j%1000]==null)
j=(++j)%1000;
j=(++j)%1000;
while(arr[j%1000]==null)
j=(++j)%1000;
while(arr[j]==null)
j=(++j)%1000;
}方法2:链表
#include&iostream&
#define null 0
struct node
int main()
node* head=
head-&data=0;
head-&next=
for(int i=1;i&1000;i++)
node* tmp=
tmp-&data=i;
tmp-&next=
head-&next=
head=head-&
head-&next=p;
while(p!=p-&next)
p-&next-&next=p-&next-&next-&
p=p-&next-&
方法3:通用算法
#include &stdio.h&
#define MAXLINE 1000&&
//元素个数
int find_n(int a[],int R[],int K,int&
index,int& values,int s=0) {
front_node,current_
&& suffix=0;
if(s==0) {
current_node=0;
front_node=MAXLINE-1;
current_node=s;
front_node=s-1;
while(R[front_node]!=front_node) {
&&&&&&&&&&&
printf("%d\n",a[current_node]);
&&&&&&&&&&&
R[front_node]=R[current_node];
&&&&&&&&&&&
if(K==1) {
&&&&&&&&&&&&&
current_node=R[front_node];
&&&&&&&&&&&&&
&&&&&&&&&&&
&&&&&&&&&&&
for(int i=0;i&K;i++){
&&&&&&&&&&&&&&
front_node=R[front_node];
&&&&&&&&&&&
&&&&&&&&&&&
current_node=R[front_node];
&index=front_
&values=a[front_node];
&return 0;
int main(void) {
int a[MAXLINE],R[MAXLINE],suffix,index,values,start,i,K;
suffix=index=values=start=0;
for(i=0;i&MAXLINE;i++) {
find_n(a,R,K,index,values,2);
printf("the value is %d,%d\n",index,values);
void test2()
&& char string[10],
&& for(i=0; i&10;
str1[i] = 'a';
&& strcpy( string, str1 );
解答:对试题2,如果面试者指出字符数组str1不能在数组内结束可以给3分;如果面试者指出strcpy(string,
str1)调用使得从str1内存起复制到string内存起所复制的字节数具有不确定性可以给7分,在此基础上指出库函数strcpy工作方式的给10分;
str1不能在数组内结束:因为str1的存储为:{a,a,a,a,a,a,a,a,a,a},没有'\0'(字符串结束符),所以不能结束
strcpy( char *s1,char
*s2)他的工作原理是,扫描s2指向的内存,逐个字符付到s1所指向的内存,直到碰到'\0',因为str1结尾没有'\0',所以具有不确定性,不知道他后面还会付什么东东。
正确应如下
void test2()
&& char string[10],
&& for(i=0; i&9;
str1[i] = 'a'+i; //把abcdefghi赋值给字符数组
&& str[i]='\0';//加上结束符
&& strcpy( string, str1 );
第二个code题是实现strcmp
int StrCmp(const char *str1, const char *str2)
做是做对了,没有抄搞,比较乱
int StrCmp(const char *str1, const char *str2)
&&& assert(str1
&&& while (*str1
&& *str1 == *str2) {
str1++, str2++;
&&& if (*str1
return (*str1-*str2);
&&& elseif
(*str1 && *str2==0)
&&& elseif
(*str1 = = 0 && *str2)
return -1;
int StrCmp(const char *str1, const char *str2)
//省略判断空指针(自己保证)
while(*str1 && *str1++ = =
return *str1-*str2;
第三个code题是实现子串定位
int FindSubStr(const char *MainStr, const char *SubStr)
做是做对了,没有抄搞,比较乱
int MyStrstr(const char* MainStr, const char* SubStr)
const char *p;
const char *q;
const char * u = MainS
//assert((MainStr!=NULL)&&(
SubStr!=NULL));//用断言对输入进行判断
while(*MainStr) //内部进行递增
while(*q && *p
&& *p++ == *q++);
return MainStr - u +1 ;//MainStr指向当前起始位,u指向
MainStr ++;
return -1;
int arr[] = {6,7,8,9,10};
int *ptr =
*(ptr++)+=123;
printf(“ %d %d ”, *ptr, *(++ptr));
过程:对于*(ptr++)+=123;先做加法6+123,然后++,指针指向7;对于printf(“ %d %d ”, *ptr,
*(++ptr));从后往前执行,指针先++,指向8,然后输出8,紧接着再输出8
华为全套完整试题
6、已知一个单向链表的头,请写出删除其某一个结点的算法,要求,先找到此结点,然后删除。
slnodetype *Delete(slnodetype *Head,int
key){}中if(Head-&number==key)
Head=Pointer-&
free(Pointer);
Pointer=Pointer-&
if(Pointer-&number==key)
&&&&&&&&&&&
Back-&next=Pointer-&
free(Pointer);
void delete(Node* p)
&&& if(Head =
有一个16位的整数,每4位为一个数,写函数求他们的和。
和& 11+0111
感觉应该不难,当时对题理解的不是很清楚,所以写了一个函数,也不知道对不对。
既然是16位的整数,0111是2进制的,那么函数参数怎么定义呢,请大虾指教。
答案:用十进制做参数,计算时按二进制考虑。
char SumOfQuaters(unsigned short n)
&&& char c =
&&& int i =
c += n & 15;
n = n && 4;
&&& } while
有1,2,....一直到n的无序数组,求排序算法,并且要求时间复杂度为O(n),空间复杂度O(1),使用交换,而且一次只能交换两个数.(华为)
#include&iostream.h&
int main()
a[]& = {10,6,9,5,2,8,4,7,1,3};
&&& int len =
sizeof(a) / sizeof(int);
for(int i = 0; i & )
temp = a[a[i] - 1];
a[a[i] - 1] = a[i];
if ( a[i] == i + 1)
&&& for (int j =
0; j & j++)
cout&&a[j]&&",";
1 写出程序把一个链表中的接点顺序倒排
typedef struct linknode
struct linknode *
//将一个链表逆置
node *reverse(node *head)
node *p,*q,*r;
while(q!=NULL)
q-&next=p;
head-&next=NULL;
2 写出程序删除链表中的所有接点
void del_all(node *head)
while(head!=NULL)
free(head);
cout&&"释放空间成功!"&&
3两个字符串,s,t;把t字符串插入到s字符串中,s字符串有足够的空间存放t字符串
void insert(char *s, char *t, int i)
char *p =s;
if(q == NULL)
while(*p!='\0')
while(*q!=0)
*p = '\0';
分析下面的代码:
char *a = "hello";
char *b = "hello";
printf("YES");
printf("NO");
这个简单的面试题目,我选输出 no(对比的应该是指针地址吧),可在VC是YES 在C是NO
lz的呢,是一个常量字符串。位于静态存储区,它在程序生命期内恒定不变。如果编译器优化的话,会有可能a和b同时指向同一个hello的。则地址相同。如果编译器没有优化,那么就是两个不同的地址,则不同
写一个函数,功能:完成内存之间的拷贝
memcpy source code:
&&& 270 void*
memcpy( void *dst, const void *src, unsigned int len )
今天早上的面试题9道,比较难,向牛人请教,国内的一牛公司,坐落在北京北四环某大厦:
1、线形表a、b为两个有序升序的线形表,编写一程序,使两个有序线形表合并成一个有序升序线形表h;
答案在 请化大学 严锐敏《数据结构第二版》第二章例题,数据结构当中,这个叫做:两路归并排序
Linklist *unio(Linklist *p,Linklist *q){
linklist *R,*pa,*qa,*
while(pa-&next!=NULL&&qa-&next!=NULL){
if(pa-&data&qa-&data){
if(pa-&next!=NULL)
if(qa-&next!=NULL)
ra-&next==
2、运用四色定理,为N个局域举行配色,颜色为1、2、3、4四种,另有数组adj[][N],如adj[i][j]=1则表示i区域与j区域相邻,数组color[N],如color[i]=1,表示i区域的颜色为1号颜色。
3、用递归算法判断数组a[N]是否为一个递增数组。
递归的方法,记录当前最大的,并且判断当前的是否比这个还大,大则继续,否则返回false结束:
bool fun( int a[], int n )
if( n= =1 )
if( n= =2 )
return a[n-1] &= a[n-2];
return fun( a,n-1) && ( a[n-1]
&= a[n-2] );
4、编写算法,从10亿个浮点数当中,选出其中最大的10000个。
用外部排序,在《数据结构》书上有
《计算方法导论》在找到第n大的数的算法上加工
5、编写一unix程序,防止僵尸进程的出现.
同学的4道面试题,应聘的职位是搜索引擎工程师,后两道超级难,(希望大家多给一些算发)
1.给两个数组和他们的大小,还有一动态开辟的内存,求交集,把交集放到动态内存dongtai,并且返回交集个数
long jiaoji(long* a[],long b[],long* alength,long blength,long*
dongtai[])
2.单连表的建立,把'a'--'z'26个字母插入到连表中,并且倒叙,还要打印!
typedef struct val
{&& int date_1;
&&& struct val
void main(void)
for(c=122;c&=97;c--)
{ p.date=c;
p.next=NULL;
node *p = NULL;
node *q = NULL;
node *head = (node*)malloc(sizeof(node));
head-&data = '
';head-&next=NULL;
node *first = (node*)malloc(sizeof(node));
first-&data =
'a';first-&next=NULL;head-&next =
int longth = 'z' - 'b';
while ( i&=longth )
node *temp = (node*)malloc(sizeof(node));
temp-&data =
'b'+i;temp-&next=NULL;q=
head-&next =
temp-&next=p;p=q;
print(head);
3.可怕的题目终于来了
象搜索的输入信息是一个字符串,统计300万输入信息中的最热门的前十条,我们每次输入的一个字符串为不超过255byte,内存使用只有1G,
请描述思想,写出算发(c语言),空间和时间复杂度,
4.国内的一些帖吧,如baidu,有几十万个主题,假设每一个主题都有上亿的跟帖子,怎么样设计这个系统速度最好,请描述思想,写出算发(c语言),空间和时间复杂度,
#include&& string.h
main(void)
char&& *src="hello,world";
char&& *dest=NULL;
dest=(char&&
*)malloc(strlen(src));
int&& len=strlen(str);
char&& *d=
char&& *s=src[len];
while(len--!=0)
printf("%s",dest);
找出错误!!
#include&& "string.h"
#include "stdio.h"
#include "malloc.h"
main(void)
char&& *src="hello,world";
char&& *dest=NULL;
dest=(char&&
*)malloc(sizeof(char)*(strlen(src)+1));
int&& len=strlen(src);
char&& *d=
char&& *s=src+len-1;
while(len--!=0)
*d++=*s--;
printf("%s",dest);
简述一个Linux驱动程序的主要流程与功能。
请列举一个软件中时间换空间或者空间换时间的例子。
void swap(int a,int b)
c=a;a=b;b=a;
void swap(int a,int b)
a=a+b;b=a-b;a=a-b;
请问一下程序将输出什么结果?
char *RetMenory(void)
char p[] = “hellow world”;
void Test(void)
char *str = NULL;
str = RetMemory();
printf(str);
RetMenory执行完毕,p资源被回收,指向未知地址。返回地址,str的内容应是不可预测的,
打印的应该是str的地址
写一个函数,它的原形是int continumax(char *outputstr,char
*intputstr)
在字符串中找出连续最长的数字串,并把这个串的长度返回,并把这个最长数字串付给其中一个函数参数outputstr所指内存。例如:"abcd1ss"的首地址传给intputstr后,函数将返回
9,outputstr所指的值为
int continumax(char *outputstr, char *inputstr)
char *in = inputstr, *out = outputstr, *temp, *
int count = 0, maxlen = 0;
while( *in != '\0' )
if( *in & 47 && *in
for(temp = *in & 47
&& *in & 58 ; in++
if( maxlen & count )
count = 0;
for(int i = 0; i & i++)
*out = '\0';
不用库函数,用C语言实现将一整型数字转化为字符串
int getlen(char *s){
&&& for(n = 0;
*s != '\0'; s++)
&&&&&&&&&&
&&& return
void reverse(char s[])
&& int c,i,j;
&& for(i = 0,j = getlen(s) - 1; i
& i++,j--){
s[i] = s[j];
void itoa(int n,char s[])
&& if((sign = n) &
s[i++] = n%10 + '0';
&& }while((n /= 10)
&& if(sign
s[i++] = '-';
&& s[i] = '\0';
&& reverse(s);
#include &iostream&
void itochar(int num);
void itochar(int num)
int i = 0;
char stra[10];
char strb[10];
while ( num )
stra[i++]=num%10+48;
num=num/10;
stra[i] = '\0';
for( j=0; j & j++)
strb[j] = stra[i-j-1];
strb[j] = '\0';
cout&&strb&&
int main()
itochar(num);
前几天面试,有一题想不明白,请教大家!
& typedef struct
& t.a = 1;
& t.b = 3;
& t.c = 1;
& printf("%d",t.a);
& printf("%d",t.b);
& printf("%d",t.c);
t.a为01,输出就是1
t.b为11,输出就是-1
t.c为1,输出也是-1
3个都是有符号数int嘛。
这是位扩展问题
编译器进行符号扩展
求组合数: 求n个数(1....n)中k个数的组合....
&&&&&&&&&&
如:combination(5,3)
要求输出:543,542,541,532,531,521,432,431,421,321,
#include&stdio.h&
int pop(int *);
int push(int );
void combination(int ,int );
int stack[3]={0};
int main()
printf("Input two numbers:\n");
while( (2!=scanf("%d%*c%d",&n,&m))
fflush(stdin);
printf("Input error! Again:\n");
combination(n,m);
printf("\n");
void combination(int m,int n)
int temp=m;
push(temp);
if(1==temp)
if(pop(&temp)&&stack[0]==n)
//当栈底元素弹出&&为可能取的最小值,循环退出
else if( push(--temp))
printf("%d%d%d&
",stack[0],stack[1],stack[2]);//&&&#8229;i¤@?
pop(&temp);
int push(int i)
stack[++top]=i;
int pop(int *i)
*i=stack[top--];
if(top&=0)
1、用指针的方法,将字符串“ABCD1234efgh”前后对调显示
#include &stdio.h&
#include &string.h&
#include &dos.h&
int main()
&&& char str[] =
"ABCD1234efgh";
&&& int length =
strlen(str);
&&& char * p1 =
&&& char * p2 =
str + length - 1;
&&& while(p1
char c = *p1;
*p1 = *p2;
&&& printf("str
now is %s\n",str);
system("pause");
&&& return
2、有一分数序列:1/2,1/4,1/6,1/8……,用函数调用的方法,求此数列前20项的和
#include &stdio.h&
double getValue()
&&& double
result = 0;
&&& int i =
&&& while(i
result += 1.0 ///一定要使用1.0做除数,不能用1,否则结果将自动转化成整数,即0.000000
&&& return
int main()
printf("result is %f\n", getValue());
system("pause");
&&& return
有一个数组a[1000]存放0--1000;要求每隔二个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数的原始下标位置。
以7个数为例:
&& {0,1,2,3,4,5,6,7}
0--&1--&2(删除)--&3--&4--&5(删除)--&6--&7--&0(删除),如此循环直到最后一个数被删除。
方法1:数组
#include &iostream&
#define null 1000
int main()
int arr[1000];
for (int i=0;i&1000;++i)
int count=0;
while(count&999)
while(arr[j%1000]==null)
j=(++j)%1000;
j=(++j)%1000;
while(arr[j%1000]==null)
j=(++j)%1000;
j=(++j)%1000;
while(arr[j%1000]==null)
j=(++j)%1000;
while(arr[j]==null)
j=(++j)%1000;
}方法2:链表
#include&iostream&
#define null 0
struct node
int main()
node* head=
head-&data=0;
head-&next=
for(int i=1;i&1000;i++)
node* tmp=
tmp-&data=i;
tmp-&next=
head-&next=
head=head-&
head-&next=p;
while(p!=p-&next)
p-&next-&next=p-&next-&next-&
p=p-&next-&
方法3:通用算法
#include &stdio.h&
#define MAXLINE 1000&&
//元素个数
int find_n(int a[],int R[],int K,int&
index,int& values,int s=0) {
front_node,current_
&& suffix=0;
if(s==0) {
current_node=0;
front_node=MAXLINE-1;
current_node=s;
front_node=s-1;
while(R[front_node]!=front_node) {
&&&&&&&&&&&
printf("%d\n",a[current_node]);
&&&&&&&&&&&
R[front_node]=R[current_node];
&&&&&&&&&&&
if(K==1) {
&&&&&&&&&&&&&
current_node=R[front_node];
&&&&&&&&&&&&&
&&&&&&&&&&&
&&&&&&&&&&&
for(int i=0;i&K;i++){
&&&&&&&&&&&&&&
front_node=R[front_node];
&&&&&&&&&&&
&&&&&&&&&&&
current_node=R[front_node];
&index=front_
&values=a[front_node];
&return 0;
int main(void) {
int a[MAXLINE],R[MAXLINE],suffix,index,values,start,i,K;
suffix=index=values=start=0;
for(i=0;i&MAXLINE;i++) {
find_n(a,R,K,index,values,2);
printf("the value is %d,%d\n",index,values);
void test2()
&& char string[10],
&& for(i=0; i&10;
str1[i] = 'a';
&& strcpy( string, str1 );
解答:对试题2,如果面试者指出字符数组str1不能在数组内结束可以给3分;如果面试者指出strcpy(string,
str1)调用使得从str1内存起复制到string内存起所复制的字节数具有不确定性可以给7分,在此基础上指出库函数strcpy工作方式的给10分;
str1不能在数组内结束:因为str1的存储为:{a,a,a,a,a,a,a,a,a,a},没有'\0'(字符串结束符),所以不能结束
strcpy( char *s1,char
*s2)他的工作原理是,扫描s2指向的内存,逐个字符付到s1所指向的内存,直到碰到'\0',因为str1结尾没有'\0',所以具有不确定性,不知道他后面还会付什么东东。
正确应如下
void test2()
&& char string[10],
&& for(i=0; i&9;
str1[i] = 'a'+i; //把abcdefghi赋值给字符数组
&& str[i]='\0';//加上结束符
&& strcpy( string, str1 );
第二个code题是实现strcmp
int StrCmp(const char *str1, const char *str2)
做是做对了,没有抄搞,比较乱
int StrCmp(const char *str1, const char *str2)
&&& assert(str1
&&& while (*str1
&& *str1 == *str2) {
str1++, str2++;
&&& if (*str1
return (*str1-*str2);
&&& elseif
(*str1 && *str2==0)
&&& elseif
(*str1 = = 0 && *str2)
return -1;
int StrCmp(const char *str1, const char *str2)
//省略判断空指针(自己保证)
while(*str1 && *str1++ = =
return *str1-*str2;
第三个code题是实现子串定位
int FindSubStr(const char *MainStr, const char *SubStr)
做是做对了,没有抄搞,比较乱
int MyStrstr(const char* MainStr, const char* SubStr)
const char *p;
const char *q;
const char * u = MainS
//assert((MainStr!=NULL)&&(
SubStr!=NULL));//用断言对输入进行判断
while(*MainStr) //内部进行递增
while(*q && *p
&& *p++ == *q++);
return MainStr - u +1 ;//MainStr指向当前起始位,u指向
MainStr ++;
return -1;
int arr[] = {6,7,8,9,10};
int *ptr =
*(ptr++)+=123;
printf(“ %d %d ”, *ptr, *(++ptr));
过程:对于*(ptr++)+=123;先做加法6+123,然后++,指针指向7;对于printf(“ %d %d ”, *ptr,
*(++ptr));从后往前执行,指针先++,指向8,然后输出8,紧接着再输出8
华为全套完整试题
6、已知一个单向链表的头,请写出删除其某一个结点的算法,要求,先找到此结点,然后删除。
slnodetype *Delete(slnodetype *Head,int
key){}中if(Head-&number==key)
Head=Pointer-&
free(Pointer);
Pointer=Pointer-&
if(Pointer-&number==key)
&&&&&&&&&&&
Back-&next=Pointer-&
free(Pointer);
void delete(Node* p)
&&& if(Head =
有一个16位的整数,每4位为一个数,写函数求他们的和。
和& 11+0111
感觉应该不难,当时对题理解的不是很清楚,所以写了一个函数,也不知道对不对。
既然是16位的整数,0111是2进制的,那么函数参数怎么定义呢,请大虾指教。
答案:用十进制做参数,计算时按二进制考虑。
char SumOfQuaters(unsigned short n)
&&& char c =
&&& int i =
c += n & 15;
n = n && 4;
&&& } while
有1,2,....一直到n的无序数组,求排序算法,并且要求时间复杂度为O(n),空间复杂度O(1),使用交换,而且一次只能交换两个数.(华为)
#include&iostream.h&
int main()
a[]& = {10,6,9,5,2,8,4,7,1,3};
&&& int len =
sizeof(a) / sizeof(int);
for(int i = 0; i & )
temp = a[a[i] - 1];
a[a[i] - 1] = a[i];
if ( a[i] == i + 1)
&&& for (int j =
0; j & j++)
cout&&a[j]&&",";
1 写出程序把一个链表中的接点顺序倒排
typedef struct linknode
struct linknode *
//将一个链表逆置
node *reverse(node *head)
node *p,*q,*r;
while(q!=NULL)
q-&next=p;
head-&next=NULL;
2 写出程序删除链表中的所有接点
void del_all(node *head)
while(head!=NULL)
free(head);
cout&&"释放空间成功!"&&
3两个字符串,s,t;把t字符串插入到s字符串中,s字符串有足够的空间存放t字符串
void insert(char *s, char *t, int i)
char *p =s;
if(q == NULL)
while(*p!='\0')
while(*q!=0)
*p = '\0';
分析下面的代码:
char *a = "hello";
char *b = "hello";
printf("YES");
printf("NO");
这个简单的面试题目,我选输出 no(对比的应该是指针地址吧),可在VC是YES 在C是NO
lz的呢,是一个常量字符串。位于静态存储区,它在程序生命期内恒定不变。如果编译器优化的话,会有可能a和b同时指向同一个hello的。则地址相同。如果编译器没有优化,那么就是两个不同的地址,则不同
写一个函数,功能:完成内存之间的拷贝
memcpy source code:
&&& 270 void*
memcpy( void *dst, const void *src, unsigned int len )
unsigned short A = 10;
printf("~A = %u\n", ~A);
char c=128;
printf("c=%d\n",c);
输出多少?并分析过程
第一题,~A =0xfffffff5,int值 为-11,但输出的是uint。所以输出
第二题,c=0x10,输出的是int,最高位为1,是负数,所以它的值就是0x00的补码就是128,所以输出-128。
这两道题都是在考察二进制向int或uint转换时的最高位处理。
分析下面的程序:
void GetMemory(char **p,int num)
&&& *p=(char
*)malloc(num);
int main()
*str=NULL;
GetMemory(&str,100);
strcpy(str,"hello");
free(str);
if(str!=NULL)
strcpy(str,"world");
&&& printf("\n
str is %s",str);
getchar();
问输出结果是什么?希望大家能说说原因,先谢谢了
输出str is world。
free 只是释放的str指向的内存空间,它本身的值还是存在的.
所以free之后,有一个好的习惯就是将str=NULL.
此时str指向空间的内存已被回收,如果输出语句之前还存在分配空间的操作的话,这段存储空间是可能被重新分配给其他变量的,
尽管这段程序确实是存在大大的问题(上面各位已经说得很清楚了),但是通常会打印出world来。
这是因为,进程中的内存管理一般不是由操作系统完成的,而是由库函数自己完成的。
当你malloc一块内存的时候,管理库向操作系统申请一块空间(可能会比你申请的大一些),然后在这块空间中记录一些管理信息(一般是在你申请的内存前面一点),并将可用内存的地址返回。但是释放内存的时候,管理库通常都不会将内存还给操作系统,因此你是可以继续访问这块地址的,只不过。。。。。。。。楼上都说过了,最好别这么干。
char a[10],strlen(a)为什么等于15?运行的结果
#include "stdio.h"
#include "string.h"
void main()
char aa[10];
printf("%d",strlen(aa));
sizeof()和初不初始化,没有关系;
strlen()和初始化有关。
char (*str)[20];
char *str[20];
long a=0x801010;
0x801010用二进制表示为:“01
0000”,十进制的值为8392720,再加上5就是8392725罗
1)给定结构struct A
unsigned short i:8;
};问sizeof(A) = ?
给定结构struct A
char t:4; 4位
char k:4; 4位
unsigned short i:8;
// 偏移2字节保证4字节对齐
}; // 共8字节
2)下面的函数实现在一个数上加一个数,有什么错误?请改正。
int add_n ( int n )
&&& static int i
&&& return
当你第二次调用时得不到正确的结果,难道你写个函数就是为了调用一次?问题就出在 static上?
// 帮忙分析一下
#include&iostream.h&
#include &string.h&
#include &malloc.h&
#include &stdio.h&
#include &stdlib.h&
#include &memory.h&
typedef struct& AA
void main()
char cc[100];
strcpy(cc,"abcdefghijklmnopqrstuvwxyz");
memcpy(&aa,cc,sizeof(AA));
cout && aa.b1
cout && aa.b2
答案是 -16和1
首先sizeof(AA)的大小为4,b1和b2分别占5bit和2bit.
经过strcpy和memcpy后,aa的4个字节所存放的值是:
0,1,2,3的ASC码,即10,
所以,最后一步:显示的是这4个字节的前5位,和之后的2位
分别为:10000,和01
因为int是有正负之分  所以:答案是-16和1
求函数返回值,输入x=9999;
int func ( x )
&&& int countx =
&&& while ( x
countx ++;
x = x&(x-1);
&&& return
知道了这是统计9999的二进制数值中有多少个1的函数,且有
4+512+256+15
9&1024中含有1的个数为2;
512中含有1的个数为1;
256中含有1的个数为1;
15中含有1的个数为4;
故共有1的个数为8,结果为8。
1000 - 1 = 0111,正好是原数取反。这就是原理。
用这种方法来求1的个数是很效率很高的。
不必去一个一个地移位。循环次数最少。
int a,b,c 请写函数实现C=a+b ,不可以改变数据类型,如将c改为long
int,关键是如何处理溢出问题
bool add (int a, int b,int *c)
return (a&0 &&
&&(*c&a ||
*c&b) || (a&0
&&(*c&a ||
struct bit
{&& int a:3;
int main()
& char *c=(char*)&s;
cout&&sizeof(bit)&&
& *c=0x99;
&&s.b&&endl&&s.c&&
&& printf("%x",a);
& return 0;
输出为什么是
因为0x99在内存中表示为 100 11 001 , a = 001, b = 11, c = 100
当c为有符合数时, c = 100, 最高1为表示c为负数,负数在计算机用补码表示,所以c = -4;同理
当c为有符合数时, c = 100,即 c = 4,同理 b = 3
有些信息在存储时,并不需要占用一个完整的字节, 而只需占几个或一个二进制位。例如在存放一个开关量时,只有0和1 两种状态,
用一位二进位即可。为了节省存储空间,并使处理简便,C语言又提供了一种数据结构,称为“位域”或“位段”。所谓“位域”是把一个字节中的二进位划分为几个不同的区域,并说明每个区域的位数。每个域有一个域名,允许在程序中按域名进行操作。
这样就可以把几个不同的对象用一个字节的二进制位域来表示。一、位域的定义和位域变量的说明位域定义与结构定义相仿,其形式为:&&&&
位域结构名&&&&
{ 位域列表
其中位域列表的形式为: 类型说明符
位域名:位域长度&&&&
例如:&&&&
位域变量的说明与结构变量说明的方式相同。
可采用先定义后说明,同时定义说明或者直接说明这三种方式。例如:&&&&
说明data为bs变量,共占两个字节。其中位域a占8位,位域b占2位,位域c占6位。对于位域的定义尚有以下几点说明:&&&
一个位域必须存储在同一个字节中,不能跨两个字节。如一个字节所剩空间不够存放另一位域时,应从下一单元起存放该位域。也可以有意使某位域从下一单元开始。例如:&&&&
unsigned :0
unsigned b:4
在这个位域定义中,a占第一字节的4位,后4位填0表示不使用,b从第二字节开始,占用4位,c占用4位。&&&
由于位域不允许跨两个字节,因此位域的长度不能大于一个字节的长度,也就是说不能超过8位二进位。&&&
位域可以无位域名,这时它只用来作填充或调整位置。无名的位域是不能使用的。例如:&&&&
int a:1&&&
int :2 &&&
int b:3&&&
int c:2&&&
从以上分析可以看出,位域在本质上就是一种结构类型,
不过其成员是按二进位分配的。&&&
二、位域的使用位域的使用和结构成员的使用相同,其一般形式为:
位域变量名&#8226;位域名
位域允许用各种格式输出。&&&
main(){&&&
bit.a=1;&&&
bit.b=7;&&&
bit.c=15;&&&
#include &stdio.h&
int main(void) {
搞错了,是指针类型不同,
int **p; //二级指针
& //得到的是指向第一维为100的数组的指针
#include &stdio.h&
int main(void) {
int **p, *q;
int arr[100];
下面这个程序执行后会有什么错误或者效果:
&#define MAX 255
&int main()
&& unsigned char
A[MAX],i;//i被定义为unsigned char
(i=0;i&=MAX;i++)
解答:死循环加数组越界访问(C/C++不进行数组越界检查)
数组A的下标范围为:0..MAX-1,这是其一..
其二.当i循环到255时,循环内执行:
& A[255]=255;
这句本身没有问题..但是返回for (i=0;i&=MAX;i++)语句时,
由于unsigned char的取值范围在(0..255),i++以后i又为0了..无限循环下去.
struct name1{
struct name2{
sizeof(struct name1)=8,sizeof(struct name2)=12
在第二个结构中,为保证num按四个字节对齐,char后必须留出3字节的空间;同时为保证整个结构的自然对齐(这里是4字节对齐),在x后还要补齐2个字节,这样就是12字节。
和B.c两个c文件中使用了两个相同名字的static变量,编译的时候会不会有问题?这两个static变量会保存到哪里(栈还是堆或者其他的)?
static的全局变量,表明这个变量仅在本模块中有意义,不会影响其他模块。
他们都放在数据区,但是编译器对他们的命名是不同的。
如果要使变量在其他模块也有意义的话,需要使用extern关键字。
& int i: 8;
& int j: 4;
& int a: 3;
& int i: 8;
& int j: 4;
& int a:3;
printf("sizeof(s1)= %d\n", sizeof(s1));
printf("sizeof(s2)= %d\n", sizeof(s2));
result: 16, 24
第一个struct s1
& int i: 8;
& int j: 4;
& int a: 3;
理论上是这样的,首先是i在相对0的位置,占8位一个字节,然后,j就在相对一个字节的位置,由于一个位置的字节数是4位的倍数,因此不用对齐,就放在那里了,然后是a,要在3位的倍数关系的位置上,因此要移一位,在15位的位置上放下,目前总共是18位,折算过来是2字节2位的样子,由于double是8字节的,因此要在相对0要是8个字节的位置上放下,因此从18位开始到8个字节之间的位置被忽略,直接放在8字节的位置了,因此,总共是16字节。
第二个最后会对照是不是结构体内最大数据的倍数,不是的话,会补成是最大数据的倍数上面是基本问题,接下来是编程问题:
本人很弱,这几个题也搞不定,特来求救:
1)读文件file1.txt的内容(例如):
输出到file2.txt:
2)输出和为一个给定整数的所有组合
5=1+4;5=2+3(相加的数不能重复)
1,4;2,3。
望高手赐教!!
第一题,注意可增长数组的应用.
#include &stdio.h&
&stdlib.h&
int main(void)
int MAX = 10;
int *a = (int *)malloc(MAX * sizeof(int));
FILE *fp1;
FILE *fp2;
fp1 = fopen("a.txt","r");
if(fp1 == NULL)
{printf("error1");
fp2 = fopen("b.txt","w");
if(fp2 == NULL)
{printf("error2");
int i = 0;
&&& int j =
while(fscanf(fp1,"%d",&a[i]) !=
if(i &= MAX)
MAX = 2 * MAX;
b = (int*)realloc(a,MAX * sizeof(int));
if(b == NULL)
printf("error3");
for(;--j &= 0;)
fprintf(fp2,"%d\n",a[j]);
fclose(fp1);
fclose(fp2);
#include &stdio.h&
int main(void)
unsigned long int i,j,k;
printf("please input the number\n");
scanf("%d",&i);
&&& if( i % 2 ==
j = i / 2;
j = i / 2 + 1;
printf("The result is \n");
&&& for(k = 0; k
printf("%d = %d + %d\n",i,k,i - k);
#include &stdio.h&
void main()
unsigned long int a,i=1;
scanf("%d",&a);
if(a%2==0)
for(i=1;i&a/2;i++)
printf("%d",a,a-i);
for(i=1;i&=a/2;i++)
printf(" %d, %d",i,a-i);
兄弟,这样的题目若是做不出来实在是有些不应该,
给你一个递规反向输出字符串的例子,可谓是反序的经典例程.
void inverse(char *p)
&&& if( *p = =
&&& inverse( p+1
&&& printf(
"%c", *p );
int main(int argc, char *argv[])
inverse("abc\0");
借签了楼上的“递规反向输出”
#include &stdio.h&
void test(FILE *fread, FILE *fwrite)
char buf[1024] = {0};
if (!fgets(buf, sizeof(buf), fread))
&&&&&&&&&&&&&&&
test( fread, fwrite );
fputs(buf, fwrite);
int main(int argc, char *argv[])
FILE *fr = NULL;
FILE *fw = NULL;
fr = fopen("data", "rb");
fw = fopen("dataout", "wb");
test(fr, fw);
fclose(fr);
fclose(fw);
在对齐为4的情况下
struct BBB
&& long num;
&& short ba[5];
p=0x1000000;
p+0x200=____;
(Ulong)p+0x200=____;
(char*)p+0x200=____;
希望各位达人给出答案和原因,谢谢拉
解答:假设在32位CPU上,
sizeof(long) = 4 bytes
sizeof(char *) = 4 bytes
sizeof(short int) = sizeof(short) = 2 bytes
sizeof(char) = 1 bytes
由于是4字节对齐,
sizeof(struct BBB) = sizeof(*p)
= 4 + 4 + 2 + 1 + 1 + 2*5 + 2 = 24 bytes&
(经Dev-C++验证)
p=0x1000000;
p+0x200=____;
&&& = 0x1000000
+ 0x200*24
(Ulong)p+0x200=____;
&&& = 0x1000000
(char*)p+0x200=____;
&&& = 0x1000000
你可以参考一下指针运算的细节
写一段程序,找出数组中第k大小的数,输出数所在的位置。例如{2,4,3,4,7}中,第一大的数是7,位置在4。第二大、第三大的数都是4,位置在1、3随便输出哪一个均可。函数接口为:int
find_orderk(const int* narry,const int n,const int k)
要求算法复杂度不能是O(n^2)
可以先用快速排序进行排序,其中用另外一个进行地址查找
代码如下,在VC++6.0运行通过。给分吧^-^
//快速排序
#include&iostream&
intPartition (int*L,intlow,int high)
inttemp = L[low];
intpt = L[low];
while (low & high)
while (low & high &&
L[high] &= pt)
L[low] = L[high];
while (low & high &&
L[low] &= pt)
voidQSort (int*L,intlow,int high)
if (low & high)
intpl = Partition (L,low,high);
QSort (L,low,pl - 1);
QSort (L,pl + 1,high);
intmain ()
intnarry[100],addr[100];
intsum = 1,t;
cout && "Input number:"
while (t != -1)
narry[sum] =
addr[sum - 1] =
QSort (narry,1,sum);
for (int i = 1; i &=i++)
cout && narry[i]
cout && "Please input place you
intaa = 1;
intkk = 0;
if (aa == k)
if (narry[kk] != narry[kk + 1])
cout && "The NO."
"number is:" && narry[sum - kk]
cout && "And it's place is:" ;
for (i = 0;i &i++)
if (addr[i] == narry[sum - kk])
Void test1()
char string[10];
char* str1="";
strcpy(string, str1);// 溢出,应该包括一个存放'\0'的字符string[11]
Void test2()
char string[10], str1[10];
for(I=0; I&10;I++)
str1[i] ='a';
strcpy(string, str1);// I,i没有声明。
Void test3(char* str1)
char string[10];
if(strlen(str1)&=10)//
改成&10,字符溢出,将strlen改为sizeof也可以
strcpy(string, str1);
void g(int**);
int main()
int line[10],i;
int *p= //p是地址的地址
for (i=0;i&10;i++)
g(&p);//数组对应的值加1
for(i=0;i&10;i++)
printf("%d\n",line[i]);
void g(int**p)
(*p)++;// 无效
3. 写出程序运行结果
int sum(int a)
auto int c=0;
static int b=3;
return(a+b+c);
void main()
for(I=0;I&5;I++)
printf("%d,", sum(a));
// static会保存上次结果,记住这一点,剩下的自己写
输出:8,10,12,14,16,
int func(int a)
case 1: 30;
case 2: 20;
case 3: 16;
default: 0
则func(1)=?
// b定义后就没有赋值。
a[0]=0; a[1]=1; a[2]=2;
int *p, *q;
则a[q-p]=a[2]
解释:指针一次移动一个int但计数为1
static有什么用途?(请至少说明两种)
1.限制变量的作用域
2.设置变量的存储域
引用与指针有什么区别?
1) 引用必须被初始化,指针不必。
2) 引用初始化以后不能被改变,指针可以改变所指的对象。
2) 不存在指向空值的引用,但是存在指向空值的指针。
描述实时系统的基本特性
在特定时间内完成特定的任务,实时性与可靠性
全局变量和局部变量在内存中是否有区别?如果有,是什么区别?
全局变量储存在静态数据库,局部变量在堆栈
10.&& 什么是平衡二叉树?
左右子树都是平衡二叉树 且左右子树的深度差值的绝对值不大于1
11.&& 堆栈溢出一般是由什么原因导致的?
没有回收垃圾资源
12.&& 什么函数不能声明为虚函数?
constructor
13.&& 冒泡排序算法的时间复杂度是什么?
14.&& 写出float x
与“零值”比较的if语句。
if(x&0.000001&&x&-0.000001)
Internet采用哪种网络协议?该协议的主要层次结构?
tcp/ip 应用层/传输层/网络层/数据链路层/物理层
Internet物理地址和IP地址转换采用什么协议?
ARP (Address Resolution Protocol)(地址解析协议)
18.IP地址的编码分为哪俩部分?
IP地址由两部分组成,网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。
2.用户输入M,N值,从1至N开始顺序循环数数,每数到M输出该数值,直至全部输出。写出C程序。
循环链表,用取余操作做
3.不能做switch()的参数类型是:
switch的参数不能为实型。
1、局部变量能否和全局变量重名?
答:能,局部会屏蔽全局。要用全局变量,需要使用"::"
局部变量可以与全局变量同名,在函数内引用这个变量时,会用到同名的局部变量,而不会用到全局变量。对于有些编译器而言,在同一个函数内可以定义多个同名的局部变量,比如在两个循环体内都定义一个同名的局部变量,而那个局部变量的作用域就在那个循环体内
2、如何引用一个已经定义过的全局变量?
答:extern
可以用引用头文件的方式,也可以用extern关键字,如果用引用头文件方式来引用某个在头文件中声明的全局变理,假定你将那个变写错了,那么在编译期间会报错,如果你用extern方式引用时,假定你犯了同样的错误,那么在编译期间不会报错,而在连接期间报错
3、全局变量可不可以定义在可被多个.C文件包含的头文件中?为什么?
答:可以,在不同的C文件中以static形式来声明同名全局变量。
可以在不同的C文件中声明同名的全局变量,前提是其中只能有一个C文件中对此变量赋初值,此时连接不会出错
4、语句for( ;1 ;)有什么问题?它是什么意思?
答:和while(1)相同。
5、do……while和while……do有什么区别?
答:前一个循环一遍再判断,后一个判断以后再循环
6、请写出下列代码的输出内容
#include&stdio.h&
int a,b,c,d;
printf("b,c,d:%d,%d,%d",b,c,d);
答:10,12,120
1、static全局变量与普通的全局变量有什么区别?static局部变量和普通局部变量有什么区别?static函数与普通函数有什么区别?
全局变量(外部变量)的说明之前再冠以static 就构成了静态的全局变量。全局变量本身就是静态存储方式,
静态全局变量当然也是静态存储方式。
这两者在存储方式上并无不同。这两者的区别虽在于非静态全局变量的作用域是整个源程序,当一个源程序由多个源文件组成时,非静态的全局变量在各个源文件中都是有效的。
而静态全局变量则限制了其作用域, 即只在定义该变量的源文件内有效,
在同一源程序的其它源文件中不能使用它。由于静态全局变量的作用域局限于一个源文件内,只能为该源文件内的函数公用,因此可以避免在其它源文件中引起错误。
从以上分析可以看出, 把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量改变为静态变量后是改变了它的作用域,
限制了它的使用范围。
static函数与普通函数作用域不同。仅在本文件。只在当前源文件中使用的函数应该说明为内部函数(static),内部函数应该在当前源文件中说明和定义。对于可在当前源文件以外使用的函数,应该在一个头文件中说明,要使用这些函数的源文件要包含这个头文件
static全局变量与普通的全局变量有什么区别:static全局变量只初使化一次,防止在其他文件单元中被引用;
static局部变量和普通局部变量有什么区别:static局部变量只被初始化一次,下一次依据上一次结果值;
static函数与普通函数有什么区别:static函数在内存中只有一份,普通函数在每个被调用中维持一份拷贝
2、程序的局部变量存在于(堆栈)中,全局变量存在于(静态区 )中,动态申请数据存在于( 堆)中。
3、设有以下说明和定义:
typedef union { int k[5];} DATE;
struct data { DATE}
则语句 printf("%d",sizeof(struct
date)+sizeof(max));的执行结果是:___52____
答:DATE是一个union, 变量公用空间. 里面最大的变量类型是int[5], 占用20个字节. 所以它的大小是20
data是一个struct, 每个变量分开占用空间. 依次为int4 + DATE20 + double8 = 32.
所以结果是 20 + 32 = 52.
当然...在某些16位编辑器下, int可能是2字节,那么结果是 int2 + DATE10 + double8 = 20
4、队列和栈有什么区别?
队列先进先出,栈后进先出
5、写出下列代码的输出内容
#include&stdio.h&
int inc(int a)
return(++a);
int multi(int*a,int*b,int*c)
return(*c=*a**b);
typedef int(FUNC1)(int in);
typedef int(FUNC2) (int*,int*,int*);
void show(FUNC2 fun,int arg1, int*arg2)
int temp =p(arg1);
fun(&temp,&arg1, arg2);
printf("%d\n",*arg2);
show(multi,10,&a);
7、请找出下面代码中的所以错误
说明:以下代码是把一个字符串倒序,如“abcd”倒序后变为“dcba”
1、#include"string.h"
4、 char*src="hello,world";
5、 char* dest=NULL;
6、 int len=strlen(src);
7、 dest=(char*)malloc(len);
8、 char* d=
9、 char* s=src[len];
10、 while(len--!=0)
11、 d++=s--;
12、 printf("%s",dest);
13、 return 0;
int main(){
char* src = "hello,world";
int len = strlen(src);
char* dest = (char*)malloc(len+1);//要为\0分配一个空间
char* s = &src[len-1];//指向最后一个字符
while( len-- != 0 )
*d++=*s--;
*d = 0;//尾部要加\0
printf("%s\n",dest);
free(dest);// 使用完,应当释放空间,以免造成内存汇泄露
#include &stdio.h&
#include &string.h&
char str[]="hello,world";
int len=strlen(str);
for(int i=0; i&len/2; i++)
str[i]=str[len-i-1]; str[len-i-1]=t;
printf("%s",str);
1.-1,2,7,28,,126请问28和126中间那个数是什么?为什么?
第一题的答案应该是4^3-1=63
规律是n^3-1(当n为偶数0,2,4)
n^3+1(当n为奇数1,3,5)
2.用两个栈实现一个队列的功能?要求给出算法和思路!
设2个栈为A,B, 一开始均为空.
将新元素push入栈A;
(1)判断栈B是否为空;
(2)如果不为空,则将栈A中所有元素依次pop出并push到栈B;
(3)将栈B的栈顶元素pop出;
这样实现的队列入队和出队的平摊复杂度都还是O(1),
比上面的几种方法要好。3.在c语言库函数中将一个字符转换成整型的函数是atool()吗,这个函数的原型是什么?
函数名: atol
功 能: 把字符串转换成长整型数
用 法: long atol(const char *nptr);
#include &stdlib.h&
#include &stdio.h&
int main(void)
char *str = "";
l = atol(lstr);
printf("string = %s integer = %ld\n", str, l);
return(0);
2.对于一个频繁使用的短小函数,在C语言中应用什么实现,在C++中应用什么实现?
c用宏定义,c++用inline
& 3.直接链接两个信令点的一组链路称作什么?
PPP点到点连接
& 4.接入网用的是什么接口?
& 5.voip都用了那些协议?
& 6.软件测试都有那些种类?
黑盒:针对系统功能的测试&&&
白合:测试函数功能,各函数接口
& 7.确定模块的功能和模块的接口是在软件设计的那个队段完成的?
概要设计阶段
& 8.enum string
&&& x3=10,
0xx8010f4& ;
& 9.unsigned char *p1;
&&& unsigned
&&& p1=(unsigned
char *)0x801000;
&&& p2=(unsigned
long *)0x810000;
请问p1+5=& ;
三.选择题:
& 1.Ethternet链接到Internet用到以下那个协议?
& A.HDLC;B.ARP;C.UDP;D.TCP;E.ID
& 2.属于网络层协议的是:
& A.TCP;B.IP;C.ICMP;D.X.25
& 3.Windows消息调度机制是:
& A.指令队列;B.指令堆栈;C.消息队列;D.消息堆栈;
& 4.unsigned short hash(unsigned short key)
return (key&&)%256
请问hash(16),hash(256)的值分别是:
& A.1.16;B.8.32;C.4.16;D.1.32
四.找错题:
& 1.请问下面程序有什么错误?
a[60][250][1000],i,j,k;
for(k=0;k&=1000;k++)
for(j=0;j&250;j++)
for(i=0;i&60;i++)
a[i][j][k]=0;
把循环语句内外换一下
& 2.#define Max_CB 500
LmiQueryCSmd(Struct MSgCB * pmsg)
unsigned char ucCmdN
for(ucCmdNum=0;ucCmdNum&Max_CB;ucCmdNum++)
&& 3.以下是求一个数的平方的程序,请找出错误:
&&& #define
SQUARE(a)((a)*(a))
b=SQUARE(a++);
&& 4.typedef unsigned char
int examply_fun(BYTE gt_ BYTE *gt_code)
gt_buf=(BYTE *)MALLOC(Max_GT_Length);
if(gt_len&Max_GT_Length)
return GT_Length_ERROR;&
五.问答题:
&& 1.IP Phone的原理是什么?
2.TCP/IP通信建立的过程怎样,端口有什么作用?
三次握手,确定是哪个应用程序使用该协议
3.1号信令和7号信令有什么区别,我国某前广泛使用的是那一种?
&& 4.列举5种以上的电话新业务?
微软亚洲技术中心的面试题!!!
1.进程和线程的差别。
线程是指进程内的一个执行单元,也是进程内的可调度实体.
与进程的区别:
(1)调度:线程作为调度和分配的基本单位,进程作为拥有资源的基本单位
(2)并发性:不仅进程之间可以并发执行,同一个进程的多个线程之间也可并发执行
(3)拥有资源:进程是拥有资源的一个独立单位,线程不拥有系统资源,但可以访问隶属于进程的资源.
(4)系统开销:在创建或撤消进程时,由于系统都要为之分配和回收资源,导致系统的开销明显大于创建或撤消线程时的开销。
2.测试方法
人工测试:个人复查、抽查和会审
机器测试:黑盒测试和白盒测试
2.Heap与stack的差别。
Heap是堆,stack是栈。
Stack的空间由操作系统自动分配/释放,Heap上的空间手动分配/释放。
Stack空间有限,Heap是很大的自由存储区
C中的malloc函数分配的内存空间即在堆上,C++中对应的是new操作符。
程序在编译期对变量和函数分配内存都在栈上进行,且程序运行过程中函数调用时参数的传递也在栈上进行
3.Windows下的内存是如何管理的?
4.介绍.Net和.Net的安全性。
5.客户端如何访问.Net组件实现Web Service?
6.C/C++编译器中虚表是如何完成的?
7.谈谈COM的线程模型。然后讨论进程内/外组件的差别。
8.谈谈IA32下的分页机制
小页(4K)两级分页模式,大页(4M)一级
9.给两个变量,如何找出一个带环单链表中是什么地方出现环的?
一个递增一,一个递增二,他们指向同一个接点时就是环出现的地方
10.在IA32中一共有多少种办法从用户态跳到内核态?
通过调用门,从ring3到ring0,中断从ring3到ring0,进入vm86等等
11.如果只想让程序有一个实例运行,不能运行两个。像winamp一样,只能开一个窗口,怎样实现?
用内存映射或全局原子(互斥变量)、查找窗口句柄..
FindWindow,互斥,写标志到文件或注册表,共享内存。. &
12.如何截取键盘的响应,让所有的‘a’变成‘b’?
键盘钩子SetWindowsHookEx
 13.Apartment在COM中有什么用?为什么要引入?
 14.存储过程是什么?有什么用?有什么优点?
我的理解就是一堆sql的集合,可以建立非常复杂的查询,编译运行,所以运行一次后,以后再运行速度比单独执行SQL快很多
 15.Template有什么特点?什么时候用?
16.谈谈Windows DNA结构的特点和优点。
网络编程中设计并发服务器,使用多进程 与 多线程 ,请问有什么区别?
1,进程:子进程是父进程的复制品。子进程获得父进程数据空间、堆和栈的复制品。
2,线程:相对与进程而言,线程是一个更加接近与执行体的概念,它可以与同进程的其他线程共享数据,但拥有自己的栈空间,拥有独立的执行序列。
两者都可以提高程序的并发度,提高程序运行效率和响应时间。
线程和进程在使用上各有优缺点:线程执行开销小,但不利于资源管理和保护;而进程正相反。同时,线程适合于在SMP机器上运行,而进程则可以跨机器迁移。
1. 用宏定义写出swap(x,y)
#define swap(x, y)\
2.数组a[N],存放了1至N-1个数,其中某个数重复一次。写一个函数,找出被重复的数字.时间复杂度必须为o(N)函数原型:
int do_dup(int a[],int N)
3 一语句实现x是否为2的若干次幂的判断
int i = 512;
cout && boolalpha
&& ((i & (i - 1)) ?
false : true) &&
4.unsigned int intvert(unsigned int x,int p,int
n)实现对x的进行转换,p为起始转化位,n为需要转换的长度,假设起始点在右边.如x=0b0001
0001,p=4,n=3转换后x=0b
unsigned int intvert(unsigned int x,int p,int n){
unsigned int _t = 0;
unsigned int _a = 1;
for(int i = 0; i & ++i){
_a = _a && 1;
_t = _t &&
什么是预编译
何时需要预编译:
1、总是使用不经常改动的大型代码体。
2、程序由多个模块组成,所有模块都使用一组标准的包含文件和相同的编译选项。在这种情况下,可以将所有包含文件预编译为一个预编译头。
char const * p
const char *p
上述三个有什么区别?
char * //常量指针,p的值不可以修改
char const * p;//指向常量的指针,指向的常量值不可以改
const char *p; //和char const *p
char str1[] = "abc";
char str2[] = "abc";
const char str3[] = "abc";
const char str4[] = "abc";
const char *str5 = "abc";
const char *str6 = "abc";
char *str7 = "abc";
char *str8 = "abc";
cout && ( str1 == str2 )
cout && ( str3 == str4 )
cout && ( str5 == str6 )
cout && ( str7 == str8 )
结果是:0 0 1 1
解答:str1,str2,str3,str4是数组变量,它们有各自的内存空间;
而str5,str6,str7,str8是指针,它们指向相同的常量区域。
12. 以下代码中的两个sizeof用法有问题吗?[C易]
void UpperCase( char str[] ) // 将 str 中的小写字母转换成大写字母
&&& for( size_t
i=0; i&sizeof(str)/sizeof(str[0]); ++i )
if( 'a'&=str[i] &&
str[i]&='z' )
&&&&&&&&&&&
str[i] -= ('a'-'A' );
char str[] = "aBcDe";
cout && "str字符长度为: "
&& sizeof(str)/sizeof(str[0])
UpperCase( str );
cout && str
答:函数内的sizeof有问题。根据语法,sizeof如用于数组,只能测出静态数组的大小,无法检测动态分配的或外部数组大小。函数外的str是一个静态定义的数组,因此其大小为6,函数内的str实际只是一个指向字符串的指针,没有任何额外的与数组相关的信息,因此sizeof作用于上只将其当指针看,一个指针为4个字节,因此返回4。
一个32位的机器,该机器的指针是多少位
指针是多少位只要看地址总线的位数就行了。80386以后的机子都是32的数据总线。所以指针的位数就是4个字节了。
& int a[5]={1,2,3,4,5};
&& int *ptr=(int
printf("%d,%d",*(a+1),*(ptr-1));
*(a+1)就是a[1],*(ptr-1)就是a[4],执行结果是2,5
&a+1不是首地址+1,系统会认为加一个a数组的偏移,是偏移了一个数组的大小(本例是5个int)
int *ptr=(int *)(&a+1);
则ptr实际是&(a[5]),也就是a+5
原因如下:
&a是数组指针,其类型为 int (*)[5];
而指针加1要根据指针类型加上一定的值,
不同类型的指针+1之后增加的大小不同
a是长度为5的int数组指针,所以要加 5*sizeof(int)
所以ptr实际是a[5]
但是prt与(&a+1)类型是不一样的(这点很重要)
所以prt-1只会减去sizeof(int*)
a,&a的地址是一样的,但意思不一样,a是数组首地址,也就是a[0]的地址,&a是对象(数组)首地址,a+1是数组下一元素的地址,即a[1],&a+1是下一个对象的地址,即a[5].
1.请问以下代码有什么问题:
int& main()
char *str=&a;
strcpy(str,"hello");
printf(str);
没有为str分配内存空间,将会发生异常
问题出在将一个字符串复制进一个字符变量指针所指地址。虽然可以正确输出结果,但因为越界进行内在读写而导致程序崩溃。
char* s="AAA";
printf("%s",s);
printf("%s",s);
有什么错?
"AAA"是字符串常量。s是指针,指向这个字符串常量,所以声明s的时候就有问题。
cosnt char* s="AAA";
然后又因为是常量,所以对是s[0]的赋值操作是不合法的。
1、写一个“标准”宏,这个宏输入两个参数并返回较小的一个。
.#define Min(X, Y) ((X)&(Y)?(Y):(X))//结尾没有;
2、嵌入式系统中经常要用到无限循环,你怎么用C编写死循环。
while(1){}或者for(;;)
3、关键字static的作用是什么?
定义静态变量
4、关键字const有什么含意?
表示常量不可以修改的变量。
5、关键字volatile有什么含意?并举出三个不同的例子?
提示编译器对象的值可能在编译器未监测到的情况下改变。
int (*s[10])(int) 表示的是什么啊
int (*s[10])(int) 函数指针数组,每个指针指向一个int func(int
param)的函数。
1.有以下表达式:
int a=248; b=4;int const c=21;const int
int *const e=&b;int const *f const
请问下列表达式哪些会被编译器禁止?为什么?
*c=32;d=&b;*d=43;e=34;e=&a;f=0x321f;
*c 这是个什么东东,禁止
*d 说了是const, 禁止
e = &a 说了是const 禁止
const *f const =&a; 禁止
2.交换两个变量的值,不使用第三个变量。即a=3,b=5,交换之后a=5,b=3;
有两种解法, 一种用算术算法, 一种用^(异或)
a = a^b;// 只能对int,char..
3.c和c++中的struct有什么不同?
c和c++中struct的主要区别是c中的struct不可以含有成员函数,而c++中的struct可以。c++中struct和class的主要区别在于默认的存取权限不同,struct默认为public,而class默认为private
4.#include &stdio.h&
& #include
&stdlib.h&
& void getmemory(char *p)
&&& p=(char *)
malloc(100);
strcpy(p,"hello world");
& int main( )
*str=NULL;
getmemory(str);
printf("%s/n",str);
free(str);
&&& return
程序崩溃,getmemory中的malloc 不能返回动态内存, free()对str操作很危险
5.char szstr[10];
& strcpy(szstr,"");
& 产生什么结果?为什么?
& 长度不一样,会造成非法的OS
6.列举几种进程的同步机制,并比较其优缺点。
&& 原子操作
信号量机制
&& 管程,会合,分布式系统
7.进程之间通信的途径
共享存储系统
消息传递系统
管道:以文件系统为基础
11.进程死锁的原因
资源竞争及进程推进顺序非法
12.死锁的4个必要条件
互斥、请求保持、不可剥夺、环路
13.死锁的处理
鸵鸟策略、预防策略、避免策略、检测与解除死锁
15.&& 操作系统中进程调度策略有哪几种?
FCFS(先来先服务),优先级,时间片轮转,多级反馈
8.类的静态成员和非静态成员有何区别?
类的静态成员每个类只有一个,非静态成员每个对象一个
9.纯虚函数如何定义?使用时应注意什么?
virtual void f()=0;
是接口,子类必须要实现
10.数组和链表的区别
数组:数据顺序存储,固定大小
连表:数据可以随机存储,大小可动态改变
12.ISO的七层模型是什么?tcp/udp是属于哪一层?tcp/udp有何优缺点?
物理链路层
tcp /udp属于运输层
TCP 服务提供了数据流传输、可靠性、有效流控制、全双工操作和多路复用技术等。
与 TCP 不同, UDP 并不提供对 IP 协议的可靠机制、流控制以及错误恢复功能等。由于 UDP 比较简单, UDP
头包含很少的字节,比 TCP 负载消耗少。
tcp: 提供稳定的传输服务,有流量控制,缺点是包头大,冗余性不好
不提供稳定的服务,包头小,开销小&&
1:(void *)ptr 和 (*(void**))ptr的结果是否相同?其中ptr为同一个指针
.(void *)ptr 和 (*(void**))ptr值是相同的
2:int main()
printf("%d",x);
&&& return
问函数既然不会被其它函数调用,为什么要返回1?
mian中,c标准认为0表示成功,非0表示错误。具体的值是某中具体出错信息
1,要对绝对地址0x100000赋值,我们可以用
(unsigned int*)0x100000 = 1234;
那么要是想让程序跳转到绝对地址是0x100000去执行,应该怎么做?
*((void (*)( ))0x100000 ) ( );
首先要将0x100000强制转换成函数指针,即:
(void (*)())0x100000
然后再调用它:
*((void (*)())0x100000)();
用typedef可以看得更直观些:
typedef void(*)() voidFuncP
*((voidFuncPtr)0x100000)();
2,已知一个数组table,用一个宏定义,求出数据的元素个数
#define NTBL
#define NTBL (sizeof(table)/sizeof(table[0]))
面试题: 线程与进程的区别和联系? 线程是否具有相同的堆栈? dll是否有独立的堆栈?
进程是死的,只是一些资源的集合,真正的程序执行都是线程来完成的,程序启动的时候操作系统就帮你创建了一个主线程。
每个线程有自己的堆栈。
DLL中有没有独立的堆栈,这个问题不好回答,或者说这个问题本身是否有问题。因为DLL中的代码是被某些线程所执行,只有线程拥有堆栈,如果DLL中的代码是EXE中的线程所调用,那么这个时候是不是说这个DLL没有自己独立的堆栈?如果DLL中的代码是由DLL自己创建的线程所执行,那么是不是说DLL有独立的堆栈?
以上讲的是堆栈,如果对于堆来说,每个DLL有自己的堆,所以如果是从DLL中动态分配的内存,最好是从DLL中删除,如果你从DLL中分配内存,然后在EXE中,或者另外一个DLL中删除,很有可能导致程序崩溃
一. 500ms延时子程序
void delay500ms(void)
unsigned char i,j,k;
for(i=15;i&0;i--)
for(j=202;j&0;j--)
for(k=81;k&0;k--);
产生的汇编:
C:0x0800&&&&
C:0x0802&&&&
C:0x0804&&&&
C:0x0806&&&&
C:0x0808&&&&
C:0x080A&&&&
C:0x080C&&&&
&&&&程序共有三层循环
&&&&一层循环n:R5*2
162us&&&&&&&&&&&&&&&&&&
DJNZ&& 2us
&&&&二层循环m:R6*(n+3)
= 202*165 =
33330us&&&&&&&&&&
DJNZ&& 2us + R5赋值
&&&&三层循环:
R7*(m+3) = 15*33333 =
499995us&&&&&&&&
DJNZ&& 2us + R6赋值
&&&&循环外:&&
5us&&&&&&&&&&&&子程序调用
2us + 子程序返回 2us + R7赋值 1us&& =
&&&&延时总时间
= 三层循环 + 循环外 =
= 500000us =500ms
计算公式:延时时间=[(2*R5+3)*R6+3]*R7+5
二. 200ms延时子程序
delay200ms(void)
unsigned char i,j,k;
for(i=5;i&0;i--)
for(j=132;j&0;j--)
for(k=150;k&0;k--);
产生的汇编
C:0x0800&&&&
C:0x0802&&&&
C:0x0804&&&&
C:0x0806&&&&
C:0x0808&&&&
C:0x080A&&&&
C:0x080C&&&&
三. 10ms延时子程序
delay10ms(void)
unsigned char i,j,k;
for(i=5;i&0;i--)
for(j=4;j&0;j--)
for(k=248;k&0;k--);
产生的汇编
C:0x0800&&&&
C:0x0802&&&&
C:0x0804&&&&
C:0x0806&&&&
C:0x0808&&&&
C:0x080A&&&&
C:0x080C&&&&
四. 1s延时子程序
delay1s(void)
unsigned char h,i,j,k;
for(h=5;h&0;h--)
for(i=4;i&0;i--)
for(j=116;j&0;j--)
for(k=214;k&0;k--);
产生的汇编
C:0x0800&&&&
C:0x0802&&&&
C:0x0804&&&&
C:0x0806&&&&
C:0x0808&&&&
C:0x080A&&&&
C:0x080C&&&&
C:0x080E&&&&
C:0x0810&&&&
在精确延时的计算当中,最容易让人忽略的是计算循环外的那部分延时,在对时间要求不高的场合,这部分对程序不会造成影响.
1.男人是社会的主体,不管你信或不信.所以男人应该有种责任感.
2.25岁之前,请记得,爱情通常是假的,或者不是你所想象的那样纯洁和永远.如果你过了25岁,那么你应该懂得这个道理.
3.吃饭7成饱最舒服.对待女友最多也请你保持在7成.
4.30岁之前请爱惜自己的身体,前30年你找病,后30年病找你.如果你过了30岁,你自然也会懂得这个道理.
5.事业远比爱情重要.如果说事业都不能永恒,那么爱情只能算是昙花一现.
6.不要轻易接受追求你的女孩.女追男隔层纱.如果你很容易就陷进去,你会发现你会错过很多东西,失去很多东西.
7.请你相信,能用钱解决的问题,都不是问题.如果你认为钱索王道,有钱有女人,没钱没女人,那么.女人不是问题.
8.请永远积极向上.每个男人都有他可爱的地方,但是不可爱的地方只有不积极面对生活.
9.不要连续2次让同一个女人伤害.好马不吃回头草,是有他道理的.如果认真考虑过该分手,那么请不要做任何舍不得的行动.
10.如果你和你前女友能做朋友,那么你要问自己:为什么?如果分手后还是朋友,那么只有2个可能:.你们当初都只是玩玩而已,没付出彼此最真的感情.或者:必定有个人是在默默的付出无怨无悔!
11.永远不要太相信女人在恋爱时的甜言蜜语.都说女人爱听甜言蜜语,其实,男人更喜欢.
12.请不要为自己的相貌或者身高过分担心和自卑.人是动物,但是区别于动物.先天条件并不是阻挡你好好生活的借口.人的心灵远胜于相貌,请相信这点.如果有人以相貌取人,那么你也没必要太在意.因为他从某种意义来讲,只是只动物.你会跟动物怄气吗?
13.失恋时,只有2种可能,要么你爱她她不爱你,或者相反.那么,当你爱的人不再爱你,或者从来没爱过你时.你没有遗憾,因为你失去的只是一个不爱你的人.
14.请不要欺骗善良的女孩.这个世界上,善良的女孩太少.
15.不能偏激的认为金钱万能,至少,金钱治不好艾滋病.
16.请一定要有自信.你就是一道风景,没必要在别人风景里面仰视.
17.受到再大的打击,只要生命还在,请相信每天的太阳都是新的.
18.爱情永远不可能是天平.你想在爱情里幸福就要舍得伤心.
19.如果你喜欢一个认为别人应该对她好的mm,请尽早放弃.没有人是应该对一个人好的.如果她不明白这个道理,也就是她根本不懂得珍惜.
20.不要因为寂寞而'找'gf,寂寞男人请要学会品味寂寞.请记住:即使寂寞,远方黑暗的夜空下,一定有人和你一样,寂寞的人不同,仰望的星空却是唯一.
21.任何事没有永远.也别问怎样才能永远.生活有很多无奈.请尽量充实自己,充实生活.请善待生活.
end.男人有很多无奈,生活很累但是因为生活才有意义.当你以为你一无所有时,你至少还有时间,时间能抚平一切创伤.所以请不要流泪.....
本文引自chrisom.poco.cn感谢此博博主~~
1.打折卡比银行卡多
  银行卡的意义在于证明你赚钱,打折卡的意义在于证明你玩钱,我们的生活不要结果,只要玩。
  2.不用皮革钱包,只用帆布钱包
  皮革钱包就意味着很久才换一个,意味着颜色晦暗单一,意味着钱包比里面的钱还贵,意味着不能随着心情换用。
  3.服装店老板会发短信告诉你新货信息
  谁还去百货公司、Mall、大卖场买衣服?每个人必须有自己独特的服装取向,自己所钟爱的服装小店。
  4.长期喝一个品牌的饮料
  百事可乐、可口可乐、碧悠酸奶、午后红茶、胡萝卜汁,什么都好,选准一个,一直喝下去,直到看见这款饮料就想起你。
  5.有一辆很少骑但很贵的单车
  小轮、可折叠,Hasan、Airwalk或者大衡都行,只用于在办公室里骑,最多晚饭后在街道上骑500米去买蛋糕。
  6.至少拥有一个双肩背包
  不装东西,只为了背着。
&& 7.为接到正装出席的请柬而苦恼
  没有西装,即使有,也往往只挂在衣柜里占地方,最正的衣服是长袖T shirt。
  8.可以没有电视机,但一定要有微波炉
  电视基本不看,但微波炉除了解决吃的问题,还有神奇用途:冬天洗热水脸,湿毛巾"叮"一分钟,搞定。
  9.如果戴眼镜,一定是扁平黑框的
  早就不是金丝眼镜的天下了。黑胶框眼镜不仅可以是近视,也可以是平光,甚至没有镜片只戴框。
  10.永远对自己的发型不满意
  发型不是身份,不是装饰,是娱乐。娱乐,就没有够,不满意就改,改了还是不满意。
  11.对日.本菜,要么非常喜欢,要么非常讨厌
  喜欢和讨厌都可以出自同一个理由:清淡、漂亮、仪式感、哈.日;或者没有理由,就是喜欢,就是讨厌,没有中间派。
  12.在任何表面上都可以睡着,除了床
  地铁和电影院容易睡着,沙发和办公桌经常睡着,开会和写报告肯定睡着,但上床之后总会跳起来打游戏、看碟。
  13.所有电器都不看说明书
  写说明书的人都是白痴,看说明书的人比写说明书的人更白痴。
  14.生日礼物一定有安.全套
  性不是性,是娱乐,是玩笑,是揶揄。收到安全.套,却并不急不可耐地用出去。
  15.不喝红酒
  除了味道酸,还有气质酸,所以我们不选红酒,宁肯喝伏特加,红星小二也是不错的选择。
  16.去24小时便利店的时候比超级市场多
  我们经常晚上出来买东西,超级市场在哪里?
  17.经常骂宜家,经常去宜家
  宜家有太多理由让我们不爽,但那里东西的颜色和形状总是深得我心。
  18.尽量使用自助办理业务
  不想排队,不想被人叫号,不想浪费时间,不想隔着玻璃扯嗓子说话,不想看人的嘴脸。
  19.饿了就吃,饿了才吃
  吃饭是为了活着,活着不是为了吃饭,不管饿不饿都准点吃饭是可耻的,基本上只有下午茶是准时的。
  20.使用最多的称呼是同学
  称呼断层的一代,只有同学才能有效地拉近陌生人的距离,进可攻退可守。
  21.路过有镜面反射的地方一定会关注一下自己的容貌
  容貌不仅仅给别人看的,也要让自己愉悦,注意,这不是自恋,这是素质。
  22.至少两周才打扫一次卫生
  让环境卫生积累到足够创造一次成就感的时候才打扫,别让乐趣变成琐事。
  23.喜欢玩小孩但不喜欢生小孩
  想想自己是怎么长大的,想想自己还没有长大,就知道自己负不起那个责任。
  24.不屑时尚杂志,只看潮流杂志
  你们看ELLE、VOGUE去吧,我们看Milk、1626、Coldtea。
  25.永远不知道自己的钱花到哪儿去了
  其实没买什么、其实没吃什么,但钱就是不见了。
  26.可能有两个手机,但没有一个座机
  座机有什么用?不要告诉我你拨号上网。
  27.关我鸟事
  谁能告诉我王菲生小孩的照片为什么可以卖到5万块一张?
  28.只去药店,不去医院
  我的身体我知道,去医院太麻烦。
  29.最恨被人夸奖成熟
  你把谁当小孩呢?
  30.痛恨人际关系
  最好大家都在家工作,去办公室只是为了打乒乓球、打游戏机、聊八卦和约饭局。
  31.不喜欢西藏、丽江,但喜欢香港
  别玩什么情调,假装自己很诗意,别来辞职、自省、皈依那一套。
  32.早晨从中午开始
  我们的生活很有规律,只不过和你们时差几小时而已。
  33.不喜欢喝酒,但每喝必醉
  不然喝酒干嘛?补充体液?
  34.不敬酒,不敬烟
  爱喝就喝,想抽就拿,别搞得大义凛然的。
  35.拥有一种奇怪的固执
  不吃有脸的东西,只穿白袜子,不带瓶装矿泉水不出门,看着鱼缸就发呆,总有一样让你莫名其妙地坚持下去。
  36.熟人面前是话痨,生人面前一言不发
  不是不爱说话,而是跟你没什么话可讲。
  37.经常故意使用方言
  就是好玩。当下流行顺序依次为陕西话、天津话、上海话、东北话。
  38.不洗脚,只洗澡
  每天洗两次以上澡还用洗脚吗?
  39.每天都有理由开派对,除了结婚
  派对是为了玩,但结婚不好玩,所以尽量不要婚礼,绝不要春晚式的婚礼。
  40.认为幽默感是做人的根本
  至少也要会讲冷笑话吧。
  41.为了不熬夜,不如就通宵
  要么今早早点睡,要么今晚早点睡,既然已经熬了,就干脆熬通。
  42.五一、十一绝不出游
  与其人挤人,不如在家看碟。
  43.业余爱好中必有一项是睡觉
  我们不困,我们就是想睡。
  44.喜欢看选秀,喜欢参加选秀
  总觉得很多人都没有自己秀得好。
  45.出游永远不给自己拍照
  宁肯拍老乡家的狗,宁肯拍人家阳台上晾的衣服,宁肯拍自己在地上的影子。
  46.常常玩消失
  有可能是手机坏了,有可能是起床晚了,有可能只是想看看你们有什么反应。
  47.经常发呆
  因为脑子里有太多想法了,有时候都不知道自己在想什么。
  48.随便
  觉得什么都可以,什么都还行,只要方便简单,哪儿有那么多时间去浪费?
  49.坚持认为自己不懂爱情
  随时可以爱,喜欢很多人,会为人哭,但不会为人去死。
  50.英语的听说能力大大强于读写能力
  声称自己英语很差,不过基本都能听懂英语电影对白。
51.认为世界就是由破事组成的
  觉得自己已经看透了,没什么大不了的,社会就是那么回事。
  52.越吊的人就越不吊他
  这世界离了谁就不转了啊,谁都别把自己当回事。
  53.鄙视娱乐报纸,但要上娱乐网站
  有朴素的道德观,有朴素的窥私欲。
  54.找异性同事陪伴去买内衣
  内衣不是隐私,陪异性买内衣不是性.骚扰,是乐趣。
对人的最坏评价是闷
  闷是一种抽象标准,话痨也会闷,关键看话有没有营养。
  56.对人的最好评价是闷骚
  压抑与释放的完美结合,没比这更好了。
  57.经常觉得自己老了
  新血总是一夜长大,而自己还没确定要做什么。
  58.两分钟通常这样安排:前一分钟是崇拜,后一分钟变成藐视,或者相反
  永远没有固定的标准,偶像可以因为一句话立刻变成呕像。
  59.永远觉得别人不可能了解自己
  一个人的世界观,独生子女的人际网,小心翼翼的孤独和自我保护。
  60.不和30岁以上的人做朋友,但可以做恋人
  完全无法和老年人沟通,却容易被老年人的成熟阅历、博大知识而击溃。
  61.喜欢酷的女生,或者漂亮的男生
  女生装处和男生装酷不仅不时尚,而且是智力有问题。
  62.喜欢八卦别人,但对别人的任何取向都不惊讶
  八卦是娱乐,又不是战争,谁都有自己的小乐趣。
  63.写博,但绝不呕心沥血
  写博写成论文,还不如下来写论文,博客不好玩不如去死。
  64.不看500字以上的帖子
  现在已经不是逻辑的天下,对此,我们只能飘过。
  65.网友成为朋友,朋友成为网友
  因为意气相投而成为朋友,因为兴趣渐少而只能发表情符号,还用得着讨论网络的利弊吗。
  66.MSN名字一天至少换一次
  只用真名做MSN名字开头的人,显然不了解心情变化的乐趣。
  67.不问问题,只查Google
  给我一分钟,我就和你知道的一样多。
  68.熟知每家K房的歌曲
  关键是日.韩歌曲、港台新歌在城市中的分布地图。
  69.发花痴
  不惮于用最猛烈的言行来表达对某人的热爱。
  70.不知道什么电子游戏自己不知道
  从8位机一直玩到PS2,真的不知道自己的盲区在哪儿。
  71.每个都是电影迷
  买很多碟,看很多场电影,挑很多电影的很多Bug。
  72.喜欢玩问答游戏
  喜欢什么?害怕什么?最近听什么歌?最崇拜谁?择偶标准?不仅为了给别人看,也为了给自己看。
  73.会画画、喜欢画画或者想学画画
  幻想成为矢泽爱和高木直子的混合体。
  74.有一款喜欢的卡通形象
  青蛙军曹Keroro、暴.力熊Gloomy、熊猫SAM,实在不行就去搜集各种漫画的手办,但千万别是史努比。
  75.可以借书,绝不借碟
  书不还就再买,买不到就算了,碟借了就别想还,买也买不到。
  76.喜欢看广告
  心目中都有自己的最爱广告榜、傻.逼广告榜,会为了看漂亮广告放弃电视剧。
  77.热衷于研究星座运势
  只要有生日,就可以说出性格、运势、般配,热恋、失恋时对此深信不疑。
  78.至少有一个曾经是偶像而现在羞于承认的明星
  总觉得自己的梦中情人现在变得很傻帽。
  79.以追看低智的影视作品为乐
  好片子总是无话可说,烂片子才是娱乐源泉,任何东西都是Kuso的对象。
  80.R&R、R&B、Hip-Hop,至少喜欢一个
  不管有没有搞清楚它们的区别,但周杰伦和五月天总还是不错的。
  81.单位和住处距离在步行15分钟以内
  人生短暂,干吗不把路上消耗的时间用来睡觉、化妆、发呆?
  82.要么打车,要么走路,绝不坐公车
  坐公车完全是生存竞赛,没必要这样消耗生命。
  83.用箱子装书,而不是书架
  想看的时候自然可以翻出来,被人夸有文化觉得是被嘲笑。
  84.可以拼出每个字,但不见得能写出来
  要么是因为电脑用多了忘了,要么是因为字写得很难看而不愿写。
  85.可以穿短裤上班
  要求制服上班的单位绝对不去,工作已经很无聊了,不想秀衣服这样唯一的乐趣都丧失掉。
不停地买笔记本
  从来不在上面写字,就是为了好看的封面和纸张而收集。
鄙视办公室恋情
  天天面对、同进同出非常可怕,除了证明己人际圈的狭窄没有任何意义。
任何工作都和电脑有关
  体力劳动不是我们的强项,何况20%的工作时间还要用于玩游戏和聊天。
永远找不到自己的笔
  总是随手抓别人的笔用,每支笔都长得像自己的笔,不管有多少支笔都会消失。
  90.拥有一个以上的MP3
  已经无聊到随时随地需要音乐的程度了。
  91.不买iPod
  因为太大,因为花色太少,因为人人都有。
  92.用动感地带
  因为有套餐,不管有没有省钱;因为可以网上办理业务,不管有没有登陆过。
  93.很少打电话,经常发短信
  不想用声音沟通,只想用文字沟通,哪怕会耗费更多的时间和金钱。
  94.键盘都磨损得很快,无论手机还是电脑
  要么不停地敲、要么不停地按,这是我们的表达方式、娱乐方式、生活方式。
  95.手机是用来自拍的
  喜欢各个场景、各个色调、各个角度、各个部位的自己,即使被人看到手机里存的隐秘照片也不以为忤,反而心中暗喜。
  96.电脑里一定有聊天工具
  不联网的电脑是可耻的,开电脑一定先登陆聊天工具。
  97.不买品牌电脑
  因为我们随时需要自己增添内存条、换显卡硬盘,也不想暴露自己是电脑盲。
  98.喜欢给电子产品搭配外设
  产品本身并不值得骄傲,所搭配的外设才是自己的烙印。
  99.彩铃两周一换
  随时提醒别人,自己心情的起伏、口味在发生转移、又发现了新玩意,我有什么变化你有义务知道。
  100.我就喜欢
  我就喜欢,你管得着吗
首映:日,日本新年的电影真的是很多啊!而且还是不同类型。太幸福了!!
饰演人格分裂二种性格。特别的是一个是男生,一个是女生。而且是喜欢上对方的故事。这点很吸引人。
很期待!!
二位天才小演员的首度合作!!《Little
DJ》——一个关于七十年代,DJ的故事。
天才童星,这四个字不是谁都可以这么说的。很早出道,很早就红的在日本很平常。可是像神木隆之介和福田麻由子这样,被称之为天才的却不太多啊!!从演小孩子开始就已经表现很多关‘演技’这个词的含义了。

我要回帖

更多关于 数据结构中的图 的文章

 

随机推荐