快牛智能2020年校招研发类笔试题-编程题两个

快牛智能2020年校招研发类笔试题-编程题两个

题目1：二分查找法，查找一串key值
第一行输入整型数组的长度N
第二行输入数组的值
第三行输入要查找的个数
第四行输入查找的key值

查找到数值返回他，否则返回-1.
例如
输入：
5
12 3 4 11 22
3
9 8 3
输出：
-1
-1
3
题目二：实现竖式加法，最大可输入1000位，用字符串存储
例如
输入：
223
121
输出：
344

额，前面做题浪费太多时间，这两题都没好好做，今晚太晚了，明儿来整，记录一下。