zoukankan      html  css  js  c++  java
  • 依图

    算法题: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
  • 相关阅读:
    Pod镜像拉取策略imagePullPolicy
    部署helm服务
    查看k8s中etcd数据
    k8s RBAC实践
    部署k8s集群监控Heapster
    编译k8s1.11 kube-apiserver源码
    阿里云跨地域访问私网
    阿里云ECS搭建harbor1.6.1仓库
    JavaScript
    前端之网络协议、浏览器
  • 原文地址:https://www.cnblogs.com/ymjyqsx/p/9559301.html
Copyright © 2011-2022 走看看