跟谁学笔试题

---

第一题

在跟谁学学习的途途小朋友有一天向老师求助，原来途途的父母要出差几天，走之前给途途留下了一些棒棒糖。 途途决定每天吃的棒棒糖数量不少于前一天吃的一半，但是他又不想在父母回来之前的某一天没有棒棒糖吃，他想让老师帮他计算一下，他第一天最多能吃多少个棒棒糖。
输入描述
输入两个数字N和M，分别代表出差天数，与棒棒糖数量
输出描述
输出第一天最多能吃糖的数量
样例输入
3 7
样例输出
4

第二题

给定一个已排序的数组和一个目标值，如果在数组里面找到这个值则返回下标，如果没有， 则返回该值插入数组后的位置下标。时间复杂度需要<=O(log n)
输入描述
第一行输入一串整数，代表一个已排序的数组 第二行输入一个整数，代表目标值
输出描述
输出一行，包含一个整数，代表目标值在数组中位置的下标
样例输入
1 3 5 6
5
样例输出
2