点点互动 秋招 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 ;
}


#软件开发笔面经##悬赏#
秋招joker 文章被收录于专栏

记录秋招...

全部评论

相关推荐

1 收藏 评论
分享
牛客网
牛客企业服务