240 发简信
IP属地:北京
  • 2018-09-26

    MySql中MyISAM和InnoDB的区别 面试好几次都被问道这个问题,一直说不清楚,后来自己又复习了一下,这里总结一下。一、存储引擎存储引擎...

  • 2018-09-19

    进程调度 面试的时候被问到进程调度,当时不清楚,场面一度十分尴尬,下来之后自己又复习了一下。 多任务 1.多任务操作系统就是能同时并发的执行多个...

  • 2018-08-21

    算法题之判断单链表是否有环 判断单链表是否有环的算法核心思想是用两个指针,一个走的慢,一个走得快,如果两个相遇了则代表有环,如果不相遇则代表无环...

  • 2018-08-21

    算法题之字符串相似度 问题描述 面试阿里的时候问了我一个问题,如何求两个字符串之间的相似度,当时不知道该怎么回答,后来下来之后从网上查看才知道这...

  • 2018-08-10

    回溯法之n后问题 问题描述 在n x n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线的...

  • 2018-08-09

    动态规划之流水作业问题 问题描述 n个作业{1,2,…,n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工...

  • 2018-08-09

    动态规划之最大子段和问题 问题描述 有一个由呢个整数组成的数列A={a1,a2,......,an},截取其中从i - j开始的子段并计算字段和...

  • 2018-08-09

    动态规划之最长公共子序列 问题描述 给定两个字符串,求解两个字符串的最长公共子序列。比如字符串1:BDCABA;字符串2:ABCBDAB,则这两...

  • 2018-08-09

    动态规划之矩阵连乘问题 问题描述 给定n个矩阵:A1,A2,...,An,其中Ai与Ai+1是可乘的,i=1,2...,n-1。确定计算矩阵连乘...