1 单选 1)一个无向带权图,求权和最大的最大生成树的权和 2)从1开始的连续整数,去掉了所有的完全平方数后,位于下标第2023位(从1开始)的数的值是多少? 3)1000个结点的二叉树的最小高度 4)一个交换机的1个端口传输速率为50Mbit/s,它支持全双工通信,问它的实际最大传输速率为? 5)最大堆关键字93、72、48、53、45、30、18、36、15、35,删除72后进行调整,调整过后
9/24 14:00 ~ 17:00 给两个球队名,然后是 n 行,每行 3 个数据,分别是球员名, 球员所属的球队,球员的得分,要求输出获胜队伍(可能平局),MVP球员(如有多个,输出先拿到最高分的)。(15分)(送分题) n 个玩家,m 个阵营,k 个草地(圆形或矩形),玩家可通过站在草地内隐身或拥有拥有隐身buff隐身,相交的草地内的玩家可互相看见,在草地外的玩家不能看见的草地内不同阵营的玩
10道单选 10道不定向 3道编程大题(ak剩20min) 第一题 : 给定一个数n和一个位置p 求n转化为二进制后 从右往左第p个位置上的值是否为1 题解: 简单位运算,右移p-1次后得到n2, return n2&1; 第二题: 给个数组,数组元素值范围是3-13的整数, 代表扑克牌3-10,和JQK(11.12.13). 求 是否能用顺子的形式出完所有手牌。 题解: 递归贪心,用map存每个
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 计算最小的距离总和 * @param distance int整型vector<vector<>> 学生到2个校区的距离 * @return int整型 */ int Calcul
40min AK T1 Problem 给定一个长度为n的字符串,进行q次操作,每次操作修改其中一个字符,每次修改后输出极长连续字符的段数,如aabbaaa的段数是3。 Solution set存连续段的(起点、终点、字符),每次修改字符的时候最多影响三个连续段,修改后输出set的大小即可。 T2 Problem 同一天内吃糖果的愉悦度为a1+max(0,a2-1)+max(0,a3-2)+...
T1、T2 100 T3 每次可以前进的方向(x+k, y) (x, y+k) (x+k)(y+k) (k随意) 从左上角到右下角的最短路线 打暴力 50,应该是一个前缀和优化dp吧,忘了怎么写了,家人催着吃饭提前交了 T3 暴力代码 #include <iostream> #include <cstring> #include <algorithm> #include <vector> usi
8个单选 6个多选 2个编程题 编程题不是很难 第一题是根据输入给定的分割方案,求出分割后的最大区域。 第二题是升序合并多个链表。
欢迎点赞交流讨论 T1 先后经过三个点,求最短距离;平面可连接扩展。 模拟即可,参考代码: m, n = list(map(int, input().split())) x1, y1 = list(map(int, input().split())) x2, y2 = list(map(int, input().split())) x3, y3 = list(map(int, input().s
昨天中午刚做的美的的暑假实习笔试题,主要题型是十道单选,五道不定选,三道编程题,编程说实话是挺简单的,可能是找实习以来唯一的一次全A了,但是感觉大部分人都是全A。
1、宝石闯关 小超最近迷恋上了一款闯关游戏一路上过关斩将从小兵的身上获取到防御宝石,其中小兵的防御宝石数值为ai,有一天小超终于杀到boss,此时小超手中有n颗防御宝石价值为ai,其中boss手中有m颗攻击宝石价值为bi,现在小超想知道手中的防御宝石是否能够抵抗住boss的攻击宝石,小超能够抵抗住boss的条件为ai能够被bi整除. 2、撞石头 有一堆石头,用正整数数组 stones 表示,其中
辣鸡选手一道也不会,记录下题目吧,唉 一、任何正整数都可以表示为若干个不相等的3的幂的和或差。例如20=27-9+3-1,30=27+3。给定一个正整数,请你输出一个合法的表达式,务必保证表达式只包含加号和减号,每一项均为3的幂。按每一项从大到小输出 1<= x <=10^9 二、米小游拿到了一个长度为n的数组a,数组的元素是正整数。她准备构建一个长度为n-1的数组b,bi=ai+a(i+1) (
我的问题很难描述,所以我会尽可能简洁地解释。 在康威的《生活游戏》中,假设我有一张这样的地图: 与其在每个单元格上循环,包括不可能相关的死单元格,不如让我将第0代中的每个活单元格放在
一面,主要在问项目 和你为什么选择测试
开始面试的才知道投递的是客户端岗位 最开始说的4点面试,等了10分钟,又打电话说有会要开,所以调到了5点,到了5点又迟到了10分钟才开始面试 2022.11.10 面试海康威视 30分钟 1.简单介绍一下项目(这里选择的是网络库的项目) 2.线程池的实现(这里回答的不是很好,有点语无伦次....) 3.智能 指针(刚准备开始八股文吟唱就被打断施法了,让我不要说太深) 4.mysql的索引(这个也就
技术支持工程师-医疗方向-杭州 时间线: 9.04:测评 9.06:笔试 9.21:一面 1、一面(钉钉)(第一个面试) 1.01 自我介绍 1.02 问项目 1.03 项目中的主要工作 1.04 最有成就感的事情,详细说下 1.05 当班长的体会 1.06 对这个岗位的了解 1.07 课余爱好 1.08 长期坚持的爱好 1.09 为什么选这个城市 1.10 反问