依图

算法题: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

你可能感兴趣的:(依图)