刷题笔记12——面试积累

• 有一对兔子个月的兔子总对数为多少？3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问N个月的兔子总对数
• 异常的执行顺序
  
• 给你一个字符串s,请你将s分割成一些子串,使每个子串都是 回文串。返回 s 所有可能的分割方案。

腾讯一面面经

• 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。
• 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
  

宁德

1、 矩形
锂电视觉领域在图像检测过程中通常需要先定位识别主体区域,通过像素阈值处理可将灰度图像转成仅包含0和1的二値化矩阵现给定一个大小为n’m的二值化矩阵，找出二值化矩阵中由元素均为1的最大矩阵并返回矩阵的四个边界坐标。
2、

• 01背包
  
  

• 打家劫舍
  

• 小美环形公路
  

• 小美切蛋糕
  
  
  

• 染色树，并查集
  
  

• 宁德时代数字化工程师

• 1
  

• 2
  
  

• 3
  

• 石头博弈

return n % 4 != 0;

• 实现rand7
• 

int rand7()
{
    int i;
    do{
        i = 5 * (rand5() - 1) + rand5();    //产生[1,25]的整数区间
    }while(i > 21);                            //将[1,25]整数区间控制于[1,21]
    return i%7 + 1;                            //将[1,21]映射到[1,7]
}

• 字节
• 
  
  
  
• 京东
  
  
  

• oppo