5道单选,7道多选 1道算法:给一个二维数组grid,无人机从(0,0)起飞,只能向右或是向下走,目的地是右下角,并初始携带正值的电量。grid[i][j]表示无人机飞到(i,j)获得或损失的电量,为正则增加电量,为负则减少电量,在途中电量若为<=0则炸机,请问无人机初始阶段携带的正值电量的最小值为多少可以满足从左上角飞到右下角的任务。 鼠鼠AC了,动态规划解的,维护两个二维数组,一个存初始电量为
5个单选 简单 7个多选 好难 编程一个 给一个二维整数数组,无人机有能量,需要从左上角走到右下角,只能向下和向右走。当走到一个方格时候能量加上数组里面的数,如果能量不为正无人机就爆炸。问初始至少多少能量才能保证无人机安全到右下角。dp 思路,从后向前dp,dpij表示ij位置到右下角最小代价。状态转移方程就是两条路右和下。找两个的最小代价,dpij是max(0, 最小代价-gridij),如果最
米哈游秋招笔试题型设置:选择+4道简答 一、选择题 范围:米哈游游戏产品、敏捷开发(优点、注重迭代和增量的原因)、版本控制、服务型游戏、项目管理最耗时的工作 二、简答题: 1. 玩过的游戏、时长、类型、成就 2. 近半年来与同事/同学/导师相处过程中,遇到的最大的冲突,以及是如何处理的 3. 作为大学的ACG社团的社长,策划一场周年庆活动 4. 用项目管理的思维制定一个晚餐计划 5. 详细介绍一款
1、返回每个部门工资排名前二的员工() A、使用ROW NUMBER()函数并通过子查询过滤 B、使用RANK()函数并通过子查询过滤RANK <2 C、使用DENSE RANK()函数并通过子查询过滤RANK <=2 D、使用NTILE(2)函数 2、SQL排序时希望特定某个值排在最后(如null、Unknow等) A、ORDER BY column name ASC B、ORDER BY co
一共两道编程 第一道试密码,去重,统计小于和等于密码位数的个数 第二道求那个mexa,开始运行超时,后来拼了命的删循环最后就通过了85%,太菜了
选择题20道:包含算法、概率论、数据结构等,挺常规的 编程题三道 第一题(15分)地图上打怪兽,求可以攻击到的怪物最多数量(100%) 第二题(20分)通用AUC 的计算,只能用python,不能调库(100%) 第三题(25分)可以击杀的怪物数量的最大值(100%)
1.二维线性dp模板 2.01背包模板 3.滑动窗口模板
概念题都写的好模糊 第二个没背过 希望能过个面试 #第一次面试# 👥面试题目 提一嘴这个工作环境我是真喜欢
前面两题纯送分 第三题种树二分答案 需要对工人位置排序 开始一直0通过 排完序就对了 第四五题 一直都是用例过 提交爆0 不知道是不是自己理解有问题 特别是第五题 小团如果没选到最大的数 小美不是一定赢吗 #美团笔试#
编程题4道: 1)一个数组,将某及其左边元素全部染红,右边的元素全部染蓝,使得红色元素的极差和蓝色元素的极差的差的绝对值最小。 2)一个长度为 n 的排列p中有多少个i,j对满足:i< j且pi+pi =i+j。 3)数组中选择一对 i,j(i≠ j),然后使得ai,aj同时除以这两个数字的任意一个公因数,是否可以在若干次操作后将数组变成全都是1的数组。 4)数组的全部子序列中山峰数组的最大长度。
15道选择,比较杂,java,设计模式,网络,操作系统。 3道代码大题,其中两道填空,一道手撕。 1.n个人围成圈,报数,报到4的淘汰,问最后剩谁 2.动态规划 逆序输出字符串数组?看不懂 3.判断输入的地址是否是合法的ipv4和ipv6 #招商银行#
选择题(都不会) 依赖倒置 子网 IP主机数 冒泡排序 共享内存和消息传递 设备分配 递归爆炸原因 递归下降法 删除联合索引 TCP/IP会用到UDP的 分页系统逻辑地址和物理地址 完全二叉树中序遍历和前序遍历 适配器模式 有向无环图表示表达式 范式化 编译程序不一定用的步骤 传输最大吞吐量 剩下的没记,应该是都不会忘了记 编程题 判断字符串合理性,主要判断日期 输入一堆字符串,空格隔开,计算大写
1. 大小为 n 的数组 a,下标是 [1, n],这n个数初始值都为0, 有 p 次操作,每次操作会取反 a[p] ,也就是0变1,1变0。给定 x 和 y( x 和 y 是最开始的输入,操作过程中是不变的),问每次操作后区间 [1, x] 和 [y, n] 中分别有多少个0?【10分】 模拟就行,注意y <= x的情况 2. 有1-n n个数,每次移动选择[l, r]子区间移动到数组末尾,有q
#国电南京自动化#笔试 最近一直在实习,用的都是python ,突然做c++有点懵,写一下凉经。 笔试题型: 1,多选题 c的基础,c++的基础,new malloc delete等 2,单选题, c++指针,引用,斐波那契系数,智能指针,linux的命令 cat tar unique 3,两道编程题 1)圆和点的位置关系c++; r*r = (x-x1)*(x-x1) + (y-y1)*(y-y
这个团子笔试完就结束了,连面试机会都不给嘛?😭