第二次电话面试

坐标：北京 百度

地图内容生态部_推荐算法实习生

http://collabedit.com

如果i=5；那么 a=(++i)--;之后，a和i的值各是多少
构造函数和析构函数
必须要使用初始化列表
Python 列表和元组有什么不同？

a = 0.1
b = 0.2
c = 0.3
a + b == c

a = 1
b = 2
c = 3
a+b == c

字典d按照value降序 sorted
d=sorted(d,lambda x:x[1])

类似下面的n*n矩阵从左到右,从上到下都是有序的, 要求在矩阵找到一个数是否存在,并且给出算法复杂度。
1 3 4 5
3 5 7 8
5 6 10 11
16 18 20 21

//
int falg=0;
for(int i=0;i<4;i++)
{
for int j=0;j<4;j++)
{
if(a[i][j]==target)
{
flag=1;
break;
}
}
}

//
int flag=0;
int i1=0;
int j1=0;
int i2=3;
int j2=3;
while(i1<i2&&j1<j2)
{
if(a[i2][j1]==target)
{
flag=1;
break;
}
if(a[i2][j1]>target)
{
i2--;
}
else j1++;
}