面试算法题

字符串
1、字符串数组反转，o(1)的空间
2、最大回文子串
3、句子中单词逆序 如输入"Let's take code contest" 输出"contest code take Let's"
4、判断字符串是不是回文

数组：
1、输入：num 非负整数 10323，k 整数 2 求输出：移除K位之后最小的数字
2、int[] arr= {10,60,20,50,30,50}，奇数下标正序，偶数下标逆序，求整个数组的正序输出
3、输入：String[] strs = {"ab","ab","ab","abc","abc","abc","a","a","a","b","b"}; int k，输出出现次数排序前k的字符串
4、有序数组，插入一个数，求插入的下标。时间复杂度是多少 --二分查找
5、去除重复区间
6、两个正序数组合并为一个正序数组

栈：
1、用栈实现求当前栈内数字的最大值和最小值
2、输入字符串只有'('和')'，求最大符合规范的长度，如输入((()),输出4

链表：
1、链表的插入或删除，实现方法insertOrdelete(Node head,int data),当一个Node的值和链表已有值重复时删除，否则插入
比如data依次为 1、3、2、3，前面3个执行插入，插入后链表节点有3个，值分别为1、3、2，当插入第4个时，由于3有重复，需要删除，删除后链表有2个节点，分别为1、2
要求不能用其他数据类型，比如map，只用链表。优化：如何优化时间复杂度

动态规划：
有一对松鼠，从出生（出生为第一个月）后第3个月起每个月都生一对小松鼠（公母各一只）。小松鼠子长到第3个月后每个月又生一对小松鼠（公母各一只）。小松鼠的寿命为10个月（第十个月时，先生出小松鼠，然后死掉），假设第一个月有一对刚出生的小松鼠，问第n个月有多少对小松鼠？

其他
1、输入时针和分针，输出夹角
2、输入（object）字符串/整数/小数，逆序输出，比如输入：1.1234 输出4321.1 输入“Apple”，输出“elppA”
3、判断一个数是不是水仙花数