事不过三 竟然坚持到了第四天
第三章 高质量的代码
3.2 代码的规范性
- 书写
- 布局
- 命名
3.3 代码的完整性
设计测试用例
- 功能测试 完成基本功能外，考虑更多功能需求(大数问题)
- 边界测试 循环和递归的边界是否正确
- 负面测试 可能的错误的输入
三种错误处理的方法
- 返回值
- 全局变量
- 抛出异常
面试题11 数值的整数次方 求base的exponent次方
要考虑全面
e=0 e<0 e>0 base=0
代码如下
double PowerEnotMinus(double base,int exponent){
if (exponent==0) return 1;
double result=1.0;
for (int i=1; i<=exponent; i++) {
result *= base;
}
return result;
}
int equal(double num1,double num2){
if (num1 - num2 > -0.0000001 && num1 - num2 < 0.0000001) {
return 1;
}else{
return 0;
}
}
double Power(double base,int exponent){
//如果底数是0 返回0
if (equal(base,0.0)) {
return 0;
}
//如果指数小于0
if (exponent<0){
double newresult=PowerEnotMinus(base, -exponent);
return 1.0/newresult;
}
return PowerEnotMinus(base, exponent);
}
面试题13 在0(1)时间删除链表节点
给定一个单链表的头指针和一个节点指针 在0(1)时间删除链表节点p
思路 正常情况下 删除一个节点 我们需要遍历链表 拿到p前面的一个节点k，让k指向p->next 但是在0(1)时间，所以我们不能遍历。我们拿不到k，但是能拿到p之后的节点，我们把p之后的节点s的data赋给p 让p指向s->next
代码如下
struct node * delete(struct node *head,struct node *p){
struct node *s=head;
//如果要删除的节点是尾节点 那么只能遍历
if (p->next==NULL) {
while (s->next!=p) {
s=s->next;
}
s->next=NULL;
return head;
}
//如果要删除的节点是头节点 那么头节点指向下一个即可
if (p==head) {
if (head->next) {
head=head->next;
}else{
head=NULL;
}
return head;
}
//把p下一个节点的值赋给p
p->data= p->next->data;
//p指向下下个节点
p=p->next->next;
return head;
}
面试题14 调整数组顺序使奇数在偶数前
思路 用快排的思路 设置两个指针一个在前 一个在后 向中间移动
代码如下
void qiou(int a[],int n){
int i,j,t,temp;
i=0;
j=n-1;
temp=a[0];
while (i!=j) {
while (i<j && a[j]%2==0) {
j--;
}
while (i<j && a[i]%2 !=0) {
i++;
}
if (i<j) {
t=a[j];
a[j]=a[i];
a[i]=t;
}
}
}
面试题15 链表中倒数第k个节点
输入一个链表和k 输出链表中倒数第k个节点
思路
我的思路 遍历链表存储到一个数组中 取倒数第几个就很方便了
void lastK(struct node *head,int k){
struct node *p=head;
int a[100];
int i=0;
while (p) {
a[i]=p->data;
i++;
p=p->next;
}
printf("倒数第%d个%d",k,a[i-k]);
}
书上思路 搞两个指针 第一个先走k－1步 然后两个一起走 第一个走到尾节点 第二个就是倒数第k个节点
代码如下
void booklastK(struct node *head,int k){
struct node *p1,*p2;
p1=head;
p2=head;
for (int i=0; i<k-1; i++) {
if (p1->next==NULL) {
printf("error");
return;
}
p1=p1->next;
}
while (p1->next!=NULL) {
p1=p1->next;
p2=p2->next;
}
printf("倒数第%d个%d",k,p2->data);
}
相关题目
求链表中间节点 搞两个指针，一个一次走两步，一个一次走一步 走的快的走到末尾 走的慢的是中间节点
判断单链表有没有环 个一次走两步，一个一次走一步，如果走的快的追上走的慢的 说明有环
思考 当我们用一个指针遍历链表不能解决问题的时候，可以尝试用两个指针来遍历链表。其中一个走的快，或者先走几步，另一个走的慢或者走的迟。
