保融笔试

一共十二面，题目比较基础，60分不定项选择+20分SQL+20分手写编程
不定项选择：
- 第一部分是计算机基础知识的，有Linux，计组和计网的，都挺简单的例如问计组硬件速度排序，和哪些协议属于应用层等等
- 第二部分是Java基础和C语言二选一，Java基本上是一些接口和jvm的基本概念，如果不清楚的话，可以选C语言。C语言全是指针，相当于人脑编译器了，不过不是很复杂，搞清楚指针和数组的概念就行。

SQL：
例子都是数据库教材里很常见的员工-部门-薪资表，都是查询，没有触发器之类的考察。但是要复习SQL的层次查询和Fetch查询，还要注意不要把SQL和MySQL搞混了。

编程：
- 第一题种树：给定数组和一个数字，数组内1表示树，0表示空，插空种树最多种多少颗是否和给定的数字相同
样例输入：flowerbed[] = {1,0,0,0,1}, n = 1
输出：true
样例输入：flowerbed[] = {1,0,0,0,1}, n = 3
输出：false

- 第二题二分查找：给定一个升序数组和一个target，但是数组在某一处左右调换，问数组是否包含target，若包含，返回target下标，否则返回-1，要求时间复杂度O(log n)
样例输入：nums[] = {4,5,6,7,0,1,2}, target = 0
输出：4
样例输入：nums[] = {4,5,6,7,0,1,2}, target = 3
输出：-1