| 失效链接处理 |
|
2020q阿里巴巴面?PDF 下蝲 下蝲地址Q?/strong>
链接Q?a target="_blank">https://pan.baidu.com/s/1KLXH9vRMy4glHbbZ93CIKQ
提取码：pqqr
相关截图Q?br />  主要内容Q?/strong>
1.1.1问题Q如何实C个高效的单向链表逆序输出Q?/div>
出题人：阉K巴巴出题专家Q昀龙／阉K云弹性h工智能负责h
参考答案：下面是其中一U写法，也可以有不同的写法，比如递归{。供参考?/div>
typedef struct node{
int data;
struct node* next;
node(int d):data(d), next(NULL){}
}node;
void reverse(node* head)
{
if(NULL == head || NULL == head->next){
return;
}
node* prev=NULL;
node* pcur=head->next;
node* next;
while(pcur!=NULL){
if(pcur->next==NULL){
pcur->next=prev;
break;
}
next=pcur->next;
pcur->next=prev;
prev=pcur;
pcur=next;
}
head->next=pcur;
node*tmp=head->next;
while(tmp!=NULL){
cout<<tmp->data<<"\t";
tmp=tmp->next;
}
}
1.1.2题目Q已?sqrt (2)U等?1.414Q要求不用数学库Q求 sqrt (2)_到小数点?10 位?/div>
出题人：——阉K巴巴出题专家Q文景／阉K?CDN 资深技术专?/div>
参考答案：
* 考察?/div>
1.基础法的灵zd用能力（二分法学q数据结构的同学都知道，但不一定往q个方向考虑Q如果学q数D的同学Q应该还要能惛_牛顿q代法ƈ解释清楚Q?/div>
2.退出条件设?/div>
二分?/div>
1. 已知 sqrt(2)U等?1.414Q那么就可以?1.4, 1.5)区间做二?/div>
查找Q如Q?a) high=>1.5 b) low=>1.4 c) mid => (high+low)/2=1.45 d) 1.45*1.45>2 ? high=>1.45 : low => 1.45 e) 循环?c)
2. 退出条?/div>
a) 前后两次的差值的l对?lt;=0.0000000001, 则可退?/div>
const double EPSILON = 0.0000000001;
double sqrt2() {
double low = 1.4, high = 1.5;
double mid = (low + high) / 2;
while (high - low > EPSILON) {
if (mid * mid > 2) {
high = mid;
} else {
low = mid;
}
mid = (high + low) / 2;
}
return mid;
}
牛顿q代?/div>
1.牛顿q代法的公式为：
xn+1 = xn-f(xn)/f'(xn)
对于本题Q需要求解的问题为：f(x)=x2-2 的零?/div>
EPSILON = 0.1 ** 10
def newton(x):
if abs(x ** 2 - 2) > EPSILON:
return newton(x - (x ** 2 - 2) / (2 * x))
else:
return x
|
| Java1234官方?5Q?/td> | 
|
| Java1234官方?5Q?/td> | 838462530 |
苏公|安?32061202001004?/p>
