1. 不用库函数求sqrt(xxxx). 要求c / c++ 二分 2. 大意:给你n个点以及颜色,只有两种颜色红和蓝,给你n个边(无向图), 节点的权重为该节点到根节点的红蓝两种颜色数量差,问这个树的权重和为多少? dfs 超时 bfs 超时 层次遍历超时。 据说用并查集 但是还没想明白。 3. 大意: 给你n个人,每个人会关注mi个股票。 设计一个推荐系统,推荐规则为:如果i人和j
评价是都是常规mid,昨晚做美团笔试做的道心破碎 T3 并查集 使用并查集划分得到数个连通域,连通域的数量应为2. 仅建立一次连接就可以使得整个联通的连接数等于 第一个连通域内点数乘以第二个连通域内的点数. class UnionFind{ private: vector<int>parents; vector<int>ranks; long long summary;
0918 19道单选题 1道多选题 几乎全是概率问题,以及 期望 还有 逻辑问题 (1)AB测试中,样本不均衡,会对两类错误有什么影响 (2)归因不变性和归因折扣原则 选择题
一共两道编程题100% 6%..... (1)两个数组an、bn,数组cn=[ci=max(ai,bi)]。数组cn是根据an和bn的值动态变化的。定义了两种操作:op=1,x,y:交换ax和ay;op=2,x,y:交换bx和by。 输入:an,bn,m组操作[(1, x, y), (2, x, y), ......] 输出:m行,每行对应操作后的数组cn之和。 思路:暴力解法容易超时。可以先算c
上一篇 1.给定Java代码如下所示,在A处新增下列()方法,不是对cal方法的重载。 A. public void cal(int z, int y, int x){} B. public int cal(int x, int y, float z){return 0;} C. public float cal(float y, float x_{return y+x;} D. public S
"abcde" 执行 substring(3,4) 返回什么 "d" Q 抽象类可以实现接口吗 可以 interface MyInterface { void interfaceMethod(); } abstract class MyAbstractClass implements MyInterface { // 实现接口中的方法 @Over
第一题:统计热点词频;输入一个字符串,统计词频后,按照词频从高到低打印热搜单词(出现次数超过3,同时对于两个词频相同的单词,要按单词字典序打印; 第二题:类似于01背包;有n件事情,每件事情都有时间ti,精力hi,快乐值ai,如果小红做某件事情就会消耗对应的时间tj,精力hj,从而获得快乐值aj;求在消耗时间不超过 t,且精力不超过 h的情况下,小红所能获得的最大快乐值是多少; 输入示例 第一行输
选择20道 40分 三道编程题(15+20+25=60) 第一道编程题 小红希望你构造一个数组满足以下条件: 1. 数组共有n个元素,且所有元素两两不相等。 2. 所有元素的最大公约数等于k。 3. 所有元素之和尽可能小。 请你输出数组元素之和的最小值 第二道编程题 小红书的推荐帖子列表为[0,n]。其中,第一个帖子占据了区间[0,1],第二个帖子占据了区间[1,2]……以此类推,第n个帖子占据了
1.矿泉水 2.立方和 3.求环的个数 #深信服笔试题#
概念题都写的好模糊 第二个没背过 希望能过个面试 #第一次面试# 👥面试题目 提一嘴这个工作环境我是真喜欢
员工信息表emploee_info_tb(eid员工ID,dept部门,age年龄,entry_date入职日期,last_sal_chg_dt最近一次调薪日期) 薪资变更表salary_change_tb(eid员工ID,event_date调薪日期,salary调整后薪资) 计算员工平均涨薪周期(张薪一次需要的月份数,保留3位小数)和平均每次涨薪幅度(输出成百分比的形式,只保留成整数),只需要
顺丰的运筹优化工程师岗位,2道题,代码量极小。想明白原理后很容易A。 第一题:幸运数 小昱非常喜欢5这个数字,如果一个数在十进制表示下数字5出现了不少于5次,则是一个幸运数。例如,55555、152****55565就是幸运数;而5、123则不是幸运数。小昱想知道大于N的最小的幸运数是多少。 解法:看到这题懒得多想,暴力硬解即可。很明显最坏的复杂度只有10万。比如输入 155555,我需要遍历到
考试平台: 牛客 考试时间: 2023-10-14 (120 分钟) 考试题型: 选择题 + 2道编程题 投递岗位:大数据开发工程师 T1 复制粘贴 时间限制:3000MS 内存限制:589824KB 题目描述 小明最近学会了快捷键Ctrl C、Ctrl V。具体来说,给她一个字符串,她复制其中的一个字符并将其粘贴到这个字符的下一位,从而整个字符串的长度加一。小树来检测她的学习成果。他给出两个字符
1.9. 笔试 插件有几种? 文中举了几个例子?分别用于阐述什么问题 插件配置项有几种,举例说明 如何重构代码 grunt 是做什么的,如果使用grunt创建jQuery插件 如何发布插件 为什么缓存this
考完就突然会写了,真是麻了 题目:有n种题型,每种题型的数量各异,出一份试卷需要由m道题型各不相同的题构成 输入:第一个数是n,第二个数是m,下面的一行是每种题型的数量 5 3 8 5 4 7 2 输出 8 思路: 整体思路就是将每种题型根据数量排序,然后每次将前m多的题型扣掉第m多的题型的数量 然后再排序再扣除,直至剩余题型不足m种,循环结束 #顺丰笔试#