算法题：1.rand2生成rand7

　　　　2.leetcode121

　　　　3.n皇后

　　　　4.https://www.jianshu.com/p/2c7eca036628

给出一个m行n列的矩阵，由元素0和1组成，元素0表示当前位置可以走，元素1表示当前位置是围墙不能走。找出从(x0, y0)到(x1, y1)的任意一条路径

深度优先搜索

　　　　5.判断二维矩阵是否是数独

　　　　6.题目是，求离给定的十六进制坐标点最近的坐标(横纵坐标要一样)，要求结果是十六进制，并且输入和输出都是字符串数组的格式。

　　　　7.写一个全排列

　　　　8.x介于-100到100之间，n是有符号的整数介于-2^31-1到2^31-1之间，求x^n，写出函数求解过程。

　　　　9. 3Sum Closest

　　　   10.快排和归并排序

　　　   11.两个数组A和B,怎么求解两个数组中和为S的所有组合（和剑指和为s那道题一样，只是把之前的一个数组换成了两个数组，这里把两个数组进行排序，然后一个指针放A数组的开头，另一个指针放B数组的尾）

　　　　12.给定一个数组，里面有若干个1和若干个2，现在需要将所有的1放到数组左边，所有的2放到数组右边，时间复杂度O(n)，空间复杂度O(1)。请实现这个排序算法。 （这个题和剑指上奇数位于偶数前面那个题类似，两个指针，一个从前往后扫找到第一个为2的，另一个从后往前找找到第一个为1的然后交换，然后一直循环到start >= end就可以了）

　　　　13.只有0和1的数组，每次可以删相同并且相邻的， 删除两次最多可以删除多少个（祖玛游戏 leetcode，暂时不知道咋做）

　　　　14.数组的逆序对 

　　　　15.https://www.lintcode.com/problem/graph-valid-tree/description

　　　　16.https://www.lintcode.com/problem/remove-node-in-binary-search-tree/description

　　　　17.括号匹配

　　　　18.算法题定义了在01字符串上的一个删除操作，删除某一位置字符，会删除相邻的同样字符。例如 011001，删除位置2的字符变成 0001。

　　　　给定一个字符串，求最多两次操作的最短长度，然后又问三次操作的最短长度。

　　　　19.Diagonal Traverse 

　　　　20. Search in Rotated Sorted Array

　　　　21.patching array

　　　　22.https://www.nowcoder.com/discuss/25714?type=0&order=0&pos=9&page=0   最大子数组差

　　　　23.Valid Sudoku 验证数独

　　　　24.2的幂 

　　　　25.http://www.1point3acres.com/bbs/forum.php?fromguid=hot&mod=viewthread&tid=392980

智力题：

1.时针，分针在一昼夜的时间内重合次数是多少？

• 12

• 13

• 22

• 23

追赶问题，分针每分钟走6度，时针走0.5度，那么追赶需要赶超360度，此时需要时间360/5.5分钟，总共24小时，24*60分钟，那么总共重合24*60/(360/5.5) = 22

2.

咱俩玩个游戏，有一个初数字。然后轮流报数，每次可以报 [ 1 , 9 ]  。

然后每次 让 新的初数字 = 原来初数字 – 报的数字 给我举例子：55； 他报 6     初数字还剩 49. 我报5      初数字还剩  44 最后谁报完剩下0 就赢了。 问：如果是100初数字，你选 先 还是 后？ 我思考了两分钟： 后。 他问我思路。 我： 你每次报 n 我就报 10 – n 这样肯定我赢 只要初数字是10的倍数，都可以这样。必胜。 3.两个人报数，最多加10，叫到100的人胜，问怎样必胜 https://wenku.baidu.com/view/56bf7042c850ad02de804123.html https://blog.csdn.net/oukohou/article/details/78181159 2和3都属于抢数游戏，2属于平衡游戏，3属于不平衡游戏，2中1到9两个数任中两个数可以加起来为10，所以后报并且让每次到10的倍数就必胜。不平衡游戏的话，关键要占领不平衡因子，1+10 = 11，100/11余数为1，只要先抢到1后面保证每次加起来之和为11就好了。 这种都是用倒推的方法。数到30也是这么个做法。 4.50个同学至少有两个生日相同的概率 1-(365*364*……*1)/365^50 365是C(365,1) 5.有8笼小笼包，其中一笼比较轻，给一个天平，问最少称几次找到这一笼包子 2次，332的方式 6.一个人在沙漠中车抛锚了，已知每天有车经过的概率是60%，问他在前8个小时获救的概率是多少？ https://blog.csdn.net/xhyxxx/article/details/64159841 7.海盗分金币 https://blog.csdn.net/ELVIS8090/article/details/8292608