最近笔试题整理（三）

约定不等于承诺〃 2022-09-30 11:58 165阅读 0赞

# 最近笔试题整理（三） #

## 算法题 53：年终奖（京东笔试题） ##

题目：小东所在公司要发年终奖，而小东恰好获得了最高福利，他要在公司年会上参与一个抽奖游戏，游戏在一个6\*6的棋盘上进行，上面放着36个价值不等的礼物，每个小的棋盘上面放置着一个礼物，他需要从左上角开始游戏，每次只能向下或者向右移动一步，到达右下角停止，一路上的格子里的礼物小东都能拿到，请设计一个算法使小东拿到价值最高的礼物。  
   
给定一个6\*6的矩阵board，其中每个元素为对应格子的礼物价值,左上角为\[0,0\],请返回能获得的最大价值，保证每个礼物价值大于100小于1000。

### 解决办法 ###

比较简单的动态规划：w(i,j)=max(w(i-1,j),w(i,j-1))+m(i,j)。

## 算法题 52：裁减网格纸（百度笔试） ##

题目：

度度熊有一张网格纸，但是纸上有一些点过的点，每个点都在网格点上，若把网格看成一个坐标轴平行于网格线的坐标系的话，每个点可以用一对整数x，y来表示。度度熊必须沿着网格线画一个正方形，使所有点在正方形的内部或者边界。然后把这个正方形剪下来。问剪掉正方形的最小面积是多少。    
输入描述:

第一行一个数n(2≤n≤1000)表示点数，接下来每行一对整数xi,yi(－1e9<=xi,yi<=1e9)表示网格上的点  
   
输出描述:

一行输出最小面积  
   
输入例子:

2
    0 0
    0 3

输出例子:

9

### 解决思路 ###

找到上下左右最边界的点，之后X=最左-最右坐标，Y=最上-最下坐标，所求正方形的边长就是Max（X，Y）

## 算法题 47：大整数转化成16进制（京东笔试） ##

题目：大整数845678992357836701转化成16进制表示，最后两位字符是？

\#\#\#解决思路   
16进制2位是2^8次方，可以考虑2^8 \* 5^8 = 100000000，那么这个就等价于57836701转化成16进制表示，现在就好除以一点了

## 算法题 46：四叉树的叶节点（360笔试题） ##

题目：一个四叉树，度为4的结点个数为6，度为3的节点个数是10，度为2的节点个数是5，叶子节点个数为()  
A、40  
B、42  
C、38  
D、44

### 解决思路 ###

（4-1）\*6+（3-1）\*10+（2-1）\*5-1=42个节点

发表评论取消回复

表情：

评论列表（有 0 条评论，165人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java笔试题（三）简答题

1、forward 和redirect的区别直接转发方式（Forward）：客户端和浏览器只发出一次请求，Servlet、HTML、JSP或其它信息资源，由第二个信息资

谁借莪１个温暖的怀抱￠/ 2023年07月19日 04:55/ 0 赞/ 5 阅读

相关最近笔试题整理（三）

最近笔试题整理（三）算法题 53：年终奖（京东笔试题）   题目：小东所在公司要发年终奖，而小东恰好获得了最高福利，他要在公司年会上参与一个抽奖游戏，游戏在一

约定不等于承诺〃/ 2022年09月30日 11:58/ 0 赞/ 166 阅读

相关最近笔试题整理（二）

最近笔试题整理（二）最近笔试题整理链接（1） [最近笔试题整理链接][Link 1] 算法题：二叉树遍历（人人网笔试）有如下图所示(左)的一棵二叉树，请设

偏执的太偏执、/ 2022年09月29日 13:51/ 0 赞/ 166 阅读

相关笔试题整理

3、有语句char str\[\] = "abcde";请问表达式sizeof(str)的值是（）后面还有\\0 （14，迅雷） A、1

约定不等于承诺〃/ 2022年08月27日 06:51/ 0 赞/ 194 阅读

相关 C++ 笔试题整理一

1、下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是（） A、插入排序 B、堆排序 C、冒泡排序 D、快速排序答案: A (插入排序：最优时间复杂度O(n

迈不过友情╰/ 2022年08月04日 15:50/ 0 赞/ 239 阅读

相关最近笔试题整理

最近笔试题整理排序算法已知数据表A中每个元素距其最终位置不远，为了节省时间，应该采取的算法是（） A. 直接选择排序 B. 直接插入排序 C. 堆排序

我不是女神ヾ/ 2022年07月13日 16:08/ 0 赞/ 157 阅读

相关前端面试——笔试题整理汇总

和信安科web开发笔试题 1.如何实现事件委托？ 2.typeof（null）=? 3.NaN\6=? 4.JS中调用某个函数之前，如何取得该函数最多

柔情只为你懂/ 2022年06月12日 15:06/ 0 赞/ 755 阅读

相关笔试题整理

1、问题：N的阶乘(N!)中的末尾有多少个0? 例如:N = 5,N! = 120.末尾有1个0. [http://blog.chinaunix.net/uid-2076

怼烎@/ 2022年06月08日 11:39/ 0 赞/ 202 阅读

相关 java基础笔试题（三）

╰半夏微凉°/ 2022年05月29日 04:46/ 0 赞/ 251 阅读

相关 Java笔试题整理

Java笔试题整理： [https://blog.csdn.net/love666666shen/article/details/79921417][https_blog.c

红太狼/ 2022年05月13日 05:10/ 0 赞/ 249 阅读