易考笔试题总结

2021-03-24

数学问题

计算x的平方根（真题）

数组问题

未排序的数组中找到其中没有出现的最小的正整数(真题)

搜索旋转数组（2020年真题）

和为奇数的子数组的数目

任意子数组和的绝对值的最大值

动态规划

股票问题通解（真题）

最长递增子序列（真题）

最长公共子序列（真题）

最长不重复字串（真题）

编辑距离（真题）

背包九讲题目版更新中（真题类似）

最长回文字串（真题）

最长重复子数组

二叉树的动态规划(真题)

最大子矩阵

树

重建二叉树（真题）

手写二叉树的前序遍历不能用递归（真题）

手写二叉树的中序遍历不能用递归

手写二叉树的后序遍历不能用递归

二叉搜索树的公共祖先

二叉树的公共祖先

二叉树的右视图（真题）

二叉树锯齿形遍历（真题）

队列

设计循环队列（真题）

DFS

岛屿的数量（真题）

链表

判断链表是否有环（真题）

反转链表（真题）

重排链表(真题)

手撕排序

快速排序（递归与非递归）（真题）

归并排序(真题)

快速幂(真题)

矩阵问题

矩阵区域和

统计全1的子矩形的数量

统计全1的子矩形的数量的相关题目集合

未分类

摩尔投票(真题)

从数字中切分出3(真题)

LRU缓存(真题)手写代码LRU

相同类型的题目

切绳子类型的相关题目（以下三个问题换了马甲）

好因子的最大数目

算法岗面试笔试题

百度编程题：最佳股票交易（一次）
百度编程题：二叉树中序遍历（非递归）
百度编程题：二进制中1的个数
百度编程题：二叉树的镜像
字节编程题：编辑距离，进阶：需记录编辑过程
字节编程题：数组中没有出现过的数字，进阶：空间复杂度O(1)
携程编程题：定义一个数组为lucky数组，如果相邻元素差的绝对值为1～n-1
其他编程题：二分查找、二叉树的最大深度、归并排序
腾讯编程题：快速排序
腾讯编程题：给一个log，字段为id,login_time,logout_time，返回每个时刻在系统中的用户数量
腾讯编程题：实现AUC_SCORE
腾讯SQL题：每天每个part的留存率
腾讯SQL题：给一张成绩表，统计每个分段的人数
SQL题：成绩表，获取每个学科前三名的人和对应成绩
阿里算法题：一个数组先递增再递减，找最大元素
阿里算法题：二叉树的层序遍历
欢聚笔试题：递推公式F(n) = F(n-1) + F(n-2) + F(n-3)，求F(2000000) 直接求解严重超时，需要用矩阵快速幂
欢聚笔试题：实现eval函数的简化版即只包含+ - * /不包含括号
腾讯概率题：一条长为1的线段，在上面随机选两个点a,b,求a+b的概率密度函数

逻辑题

逻辑题：一个岛上有若干人，可能戴着白帽子或者红帽子，每个人都能看到其他人帽子的颜色，但是不知道自己帽子的颜色，岛上的规定是如果有人知道了自己帽子的颜色就要离开，一天有一个人来到岛上，说“你们之中至少有一个人是红帽子”，问这个岛会发生什么？

智力题总结

缺失模块。
1、请确保node版本大于6.2
2、在博客根目录（注意不是yilia根目录）执行以下命令：
npm i hexo-generator-json-content --save

3、在根目录_config.yml里添加配置：

  jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

我是一只<br>又水又笨又菜的<br>菜狗子<br>希望有一天被领走