《笔试题型》专题

前几天携程笔试用go写的。第一个题输入不知道为什么在50%用例的时候报错 题目要求输入n 个数 报错的地方在num赋值的地方 input := bufio.NewScanner(os.Stdin) input.Scan() n, _ := strconv.Atoi(input.Text()) nums := make([]int, n) input.Scan() a := strings.Spli

第一题是算联通块，两次dfs即可，太简单，不细说了 第二题 算添加删除mhy的，也挺简单的，不说了 第三题： 给你一个n的数组a，数组中元素不重复，1<= 元素大小 <=1000000 n为 [1,100000] 求从数组中挑选多于一个元素的子集（至少两个元素），使得子集中元素两两为倍数关系 的方案数 （mod 1000000007） 解法： 把数组a递增排序 预处理这个数组间 的倍数关系 （nl

思科真实在，只有一道编程，感觉是笔试中做过的最简单的了 直接模拟，第一遍只过了90%，发现是没考虑m=0的情况，加上就全部通过了

笔试题： 问题1:webpack 使用 loaderde 方式： 答案： 配置方式（推荐）：在 webpack.config.js 文件中指定 loader。 内联方式：在每个 import 语句中显式指定 loader。 参考：https://webpack.docschina.org/concepts/loaders/ 问题二：HTML <frame> 标签  链接：https://www.x

互娱C++岗 秋招笔试题 第二题：

T1 签到题，排个序统计一下就可以了。 T2 预处理所有因数，然后记忆化搜索即可，不想写递归也可以写数组格式dp。 T3 考虑不同子串太麻烦，可以反向考虑，考虑每一对可以匹配的括号对答案的贡献。考虑这样一个子串：，x表示任意字符。如何计算中间这对括号的贡献呢？其实可以看出来，带有这对括号的子串的数量只和它左右侧的字符数量有关，根据上面这个字符串，可以得到的带有这个括号的子串： xx()x xx()

第一题 求两个数的最小差 第二题 求乘积最大的数字拆分方式，枚举等分的份数即可 第三题 求两个数组的差分数列数组的最长公共子数组，遍历一遍即可 第四题 可以确定的涂色块，二分搞一搞，看看方格一定会落到哪个颜色中 #网易##笔试#

去哪儿9.7产品笔试题 10道选择（行测）+4道问答题+5道业务相关选择题 问答题： 1. 旅***业近几年变化巨大，请从疫情/国家政策/国内外形势，阐述旅***业没有解决的问题或者机会点（找出2个以上问题/机会点），选一个点具体阐述； 2. 小红书和抖音（内容平台）的竞品分析（定位、战略等方面回答并预测未来发展方向）； 3. 一个简单的计算题，使用三种以上算法解出答案，算法越多越好； 4. 去哪

1. 两种糖，每个盒子装三个，要求每种至少一个，求最多装几盒。 2. 有一个数组由0，1，-1组成，找一个分割点，分割点左面>=0个数加上右面<=0个数最小 3. 小美有n块魔法石，每块魔法石都有正反两面，每一面上都刻有一个魔法阵，初始状态下，n块魔法石都是正面向上。这n块魔法石的能量刚好可以构建一个大型魔法阵，但是需要至少一半的魔法石向上的一面铭刻的阵法相同才能触发大型魔法阵的效果。 小美希望翻

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