点点互动 秋招 python开发 笔试题

0.选择题

数据库+计网+ds+....

记录一下有印象的 :

1. 求一个数组的四分点(先介绍了一下)，应该属于数据分析里面的内容
2. 给你一个棵树，选出对应中序遍历序列
3. 选出能触发索引的正确SQl(考察索引失效场景:最左前缀匹配，以%开头的like模糊查询....)
4. 计网关于消息确认相关东西
5. 出栈入栈顺序题
6. .............

1.魔术

// n个球，目前在第x个杯子，求k次交换之后在那个杯子 

#include<bits/stdc++.h>
using namespace std ;

int main(){
	int n , x , k ; cin >> n >> x >> k ;
	while(k--){
		int a , b ; cin >> a >> b ;
		if(a==x) x = b ;
		else if(b==x) x = a ;
	}
	cout << x << endl ;
}

2.fib数列

// 输出fibnac数列的第n项 

#include<bits/stdc++.h>
using namespace std ;

int f(int x){
	if(x==1||x==2) return 1 ;
	return f(x-1) + f(x-2) ;
}
int main(){
	int n ; cin >> n ;
	cout << f(n) << endl ;
}