程序员面试宝典题目

7.1 指针基本问题

指针与应用的区别？非空区别：不存在指向空值的引用，函数入参声明为引用可以利用这点省去入参非空检查，而指针可以指向空；可修改性：指针可以被重新复制以指向另一个不同的对象，而引用总是指向初始化时指定的对象，但对象的内容可以修改；应用区别：

#include using namespace std;
int main()
{int* pi;*pi = 5;//错误，整数指针pi并没有指向具体的地址，给其复制因不知道该往什么地址放值而错误const double di;//const 常量一定要初始化return 0;
}

void swap(int* p, int* q)
{int* temp;*temp = *p;*p = *q;*q = *temp;
}
//int* temp，*temp = *p是不符合逻辑的，因为int* temp并没有为temp分配内存，*temp = *int不是指向
//而是复制；系统临时随机地为*temp分配内存，使其存储*p的值，且函数结束后不收回，会造成内存泄露；在某
//些编译器下可以编译过，但是在vs2008等严格的编译器会报错

12.位运算与嵌入式

7.要求设置一绝对地址0x67a9的整形变量的值为0xaa66。编译器是ANSI编译器。
//把整形数强制转换成为指针是合法的
int *ptr;
ptr = (int*)0x67a9;
*ptr = 0xaa66;

8.找出下面代码的错误
unsigned int zero = 0;
unsigned int compzero = 0xFFFF;
//不严谨，没有考虑处理器字长；对于unsigned int 不是16位的机器来说，上述代码是错误的，改为
unsigned int compzero = ~0;

//static分配在内存的全局变量区，在函数体内时，函数退出时并不释放, 下次执行函数时仍会使用上次退出时
的值。
#include
#include
#include "train/train.h"
using namespace std;int sum(int a)
{int c = 0;static int b = 3;c += 1;b += 2;b += 3;printf("Init b:%d\t", b);return (a+b+c);
}int main()
{int I;int a = 2;for(I=0;I<5;I++){printf("%d.\n", sum(a));}return 0;
}
/* 
Init b:8	11.
Init b:13	16.
Init b:18	21.
Init b:23	26.
Init b:28	31.*/

//大小端描述字节顺序
//大端:从地地址开始先存储高位字节，符合人的书写习惯
#include
#include
#include "train/train.h"
using namespace std;typedef struct bitStruct
{int b1:5;int :2;int b2:2;
}bitStruct;int main()
{bitStruct b;printf("%d.\n", sizeof(bitStruct));memcpy(&b, "EMC", sizeof(b));printf("%d, %d.\n", b.b1, b.b2);return 0;
}
/* 
高<----------------------------------------低
ASCII:               1M(0x4D)          E(0x45)01001101      01000101--=====b2   b1
b1 00101 有符号数扩展高位都是0，结果为5
b2 10    有符号数扩展高位1后得到原码，计算补码得到结果-2*/

13.数据结构基础

#include 
#include 
#include 
#include 
#include typedef struct student
{int data;struct student *next;
}node;node* creat(void)
{node* head, *p, *s;int x, cycle = 1;head = (node*)malloc(sizeof(node));p = head;while(cycle){printf("\nplease input data");scanf("%d", &x);if(x != 0){s = (node*)malloc(sizeof(node));s->data = x;printf("\n%d", s->data);p->next = s;p = s;}else{cycle = 0;}}head = head->next;p->next = NULL;printf("\n%d", head->data);return head;
}int length(node *head)
{int n = 0;node *p;p = head;while(p != NULL){p = p->next;n++;}return n;
}void print(node* head)
{node* p;int n;n = length(head);printf("\nNow, These %d records are: \n", n);p = head;if(head != NULL){while(p != NULL){printf("\n %d", p->data);p = p->next;}}return;
}node* del(node* head, int target_num)
{node *p1, *p2;p1 = head;//p1为要删除的节点，p2为p1前面的节点while(p1->data != target_num && p1->next != NULL){p2 = p1;p1 = p1->next;}if(target_num == p1->data){if(p1 == head){head = p1->next;free(p1);}else{p2->next = p1->next;}}else{printf("\n %c could not not been found", target_num);}return head;
}node* insert(node* head, int num)
{node* p0;node* p1;node* p2;p1 = head;p0 = (node*)malloc(sizeof(node));p0->data = num;//p0为待插入的节点，数据从小到大顺序插入节点while(p0->data > p1->data && p1->next != NULL){p2 = p1;p1 = p1->next;}if(p0->data <= p1->data){if(head == p1){p0->next = p1;head = p0;}else{p2->next = p0;p0->next = p1;}}else{p1->next = p0;p0->next = NULL;}return head;
}node* sort(node* head)
{node *p;int n; int temp;n = length(head);if(head == NULL || n == 1){return head;}p = head;for(int j = 1;j < n;j++){p = head;for(int i = 0; i < n - j; ++i){if(p->data > p->next->data){temp = p->data;p->data = p->next->data;p->next->data = temp;}p = p->next;}}return head;
}/* 逆置单链表 */
node* reverse(node* head)
{node *p1, *p2, *p3;if(head == NULL || head->next == NULL){return head;}p1 = head;p2 = p1->next;while(p2){p3 = p2->next;p2->next = p1;p1 = p2;p2 = p3;}return head;
}/* 找到单链表中间节点 */
node* searchmid(node* head)
{node *temp = head;node *p = head;while(head->next->next != NULL){p = p->next->next;temp = temp->next;}return temp;
}

13.5 栈

// 用两个栈实现队列功能
//入队列:入栈A
//出队列: 如果栈B不为空，直接弹出栈B的数据;如果栈B为空，则依次弹出A的数据放入栈B中，再弹出栈B的数据
#include 
#include 
using namespace std;
template
struct MyQueue
{void push(T &t){s1.push(t);}T front(){if(s2.empty()){if(s1.size() == 0) throw;while(!s1.empty()){s2.push(s1.top());s1.pop();}}return s2.top();}void pop(){if(s2.empty()){if(s1.size() == 0) throw;while(!s1.empty()){s2.push(s1.top());s1.pop();}}if(!s2.empty())s2.pop();}stack s1;stack s2;
};int main()
{MyQueue mq;int i;for(i=0;i<10;++i){mq.push(i);}for(i=0;i<10;i++){cout<

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！