逐梦者

简答题1、公司要构建淘宝商家健康指数,所以要对最近1年内有交易的淘宝商家进行问卷调研。为不过于打搅商家,问卷调研采取抽样的方式进行确定商家名单。怎么抽样比较好?参考答案：可以考虑采用分层随机抽样的方式。 首先根据销售额或销售量对商家进行分层，这样可能会将商家分为高销售额(量) 商户、中销售额(量)商户、低销售额(量)商户等，然后根据这三者的比例确定各个层次应抽取的商户数。 对抽

单选题1、使用KMP算法在文本串S中找模式串P是一种常见的方法。假设S=P={xyxyyxxyx}，亦即将S对自己进行匹配，匹配过程中正确的next数组是__。A. 0,1,1,2,2,1,2,2,3 B. 0,1,2,2,3,1,2,2,3 C. 0,1,1,2,3,1,2,2,3 D. 0,1,1,2,3,1,1,2,3 E. 0,1,2,2,3,1,1,2,3 F. 0...

单选题1、从1,2,3,4…8,9 里任意选择一部分数(至少1个)，能得到多少种不同的乘积。A. 144 B. 148 C. 152 D. 156 E. 160 F. 164解析：首先分解因子：1∗2∗...∗9=27∗34∗5∗71∗2∗...∗9=27∗34∗5∗71 * 2 * ... * 9 = 2^7 * 3^4 * 5 * 7，所以因子组合总...

单选题1、一个长度为99的循环链表，指针A和指针B都指向了链表中的同一个节点，A以步长为1向前移动，B以步长为3向前移动，一共需要同时移动多少步A和B才能再次指向同一个节点__。A. 99 B. 100 C. 101 D. 49 E. 50 F. 51解析：设需要 xxx 步，则由题可得，x % 99=3∗x % 99x&n...

寒假抽空搞一些网络公司的校招笔试题解，仅供参考。2018.2.4 更新： 本来想和大家分享一下的，但是因为某些不可告人的秘密，现在这些博客全部被设置为私密了，暂时无法访问了……我不是故意的~~~今日头条今日头条2018校招大数据/算法方向（第一批）详解今日头条2018校招测试开发方向（第一批）详解阿里巴巴阿里巴巴2016校园招聘 数据挖掘工程师...

选择题1、以下代码的输出结果是？public class B{ public static B t1 = new B(); public static B t2 = new B(); { System.out.println("构造块"); } static { System.out.println(...

ACM模版题目代码#include <iostream>#include <string>#include <algorithm>using namespace std;string s;int findIndex(string s){ for (int i = 0; i < s.length(); i++...

ACM模版题目代码#include <cstdio>#include <iostream>#include <stack>#include <cstring>using namespace std;const int MAXN = 1e4 + 10;const int MAXM = 1e3 + 10;cha...

ACM模版题目代码#include <iostream>using namespace std;int flip(int x){ if (x & 1) { return x; } int n = 0; while (x) { n = (n << 1) ...

编程题一、魔法币描述：小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入 x" role="presentation" style="position: relative;">xxx(x" role="presentation" style="position: relative;">xxx 可以为 0"

编程题一、彩色的砖块描述：小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串 s" role="presentation" style="position: relative;">sss，s" role="presentation" style="position: relative;">sss 中每个字符代表小易的某个砖块的

问答题1、给定一棵树的根节点, 在已知该树最大深度的情况下, 求节点数最多的那一层并返回具体的层数。如果最后答案有多层, 输出最浅的那一层，树的深度不会超过100000。实现代码如下，请指出代码中的多处错误：/* * Node 结构体，包含一个元素为 Node * 的向量 * 用来存储树结构的父子关系 */struct Node { vector son

问答题1、给定一棵树的根节点, 在已知该树最大深度的情况下, 求节点数最多的那一层并返回具体的层数。如果最后答案有多层, 输出最浅的那一层，树的深度不会超过100000。实现代码如下，请指出代码中的多处错误：/* * Node 结构体，包含一个元素为 Node * 的向量 * 用来存储树结构的父子关系 */struct Node { vector son

编程一、最大乘积描述：给定一个无序数组，包含正数、负数和 000，要求从中找出 333 个数的乘积，使得乘积最大，要求时间复杂度：O(n)O(n)O(n)，空间复杂度：O(1)O(1)O(1) 输入描述:无序整数数组 A[n]A[n]A[n]输出描述:满足条件的最大乘积输入样例:3 4 1 2输出样例:24题解：这个题...

ACM模版题目代码#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int MAXN = 26;const int MAX_LEN = 1e3 + 10;string str;int num;int b...