被考到的手写代码

1.一个n位数组，连续三个相加，求哪个位置的和最大？

例：a[]={1,2,5,4,8,5,6,3,2},得到下标为3时值最大。和为4+8+5=17

2.手写二分查找，快排（这些都是最简单的了，肯定要会的）

3.已知，每头母牛在生下来三年后，以后每年都可以生一头小牛，假设生的都是母牛。已知某农场第一年有一头牛，第四年有2头牛，问第十年有多少头牛？（写清思路即可）

4.  输出一个n*m。n和m都是有效正整数，不用判断其有效性，但是n特别大，大到直接相乘会溢出，问代码怎么写

答案详见：https://www.nowcoder.com/questionTerminal/a5edebf0622045468436c74c3a34240f

 

5链表类

链表反转

 

6二叉树类

子结点的最低公共父节点

 

7  在o（1）条件下查找栈的值。（本题借助辅助内存）