
笔试
EverythingBlue
知其然,知其所以然
展开
-
网易 2016 实习研发工程师 3道 编程题
1 比较重量 给定两颗钻石的编号g1,g2,编号从1开始,同时给定关系数组vector,其中元素为一些二元组,第一个元素为一次比较中较重的钻石的编号,第二个元素为较轻的钻石的编号。最后给定之前的比较次数n。请返回这两颗钻石的关系,若g1更重返回1,g2更重返回-1,无法判断返回0。输入数据保证合法,不会有矛盾情况出现。 测试样例: 2,3,[[1,2],[2,4],[1,3],[原创 2016-04-08 20:34:37 · 2718 阅读 · 0 评论 -
完美洗牌:数论+分治+数组循环移动
参考 1.完美洗牌算法 2.第三十五章、完美洗牌算法 数论部分请看参考2.问题长度为2n的数组{a1,a2,a3,a4,...,an,b1,b2,b3,b4,...,bna_1, a_2, a_3,a_4,...,a_n,b_1,b_2,b_3,b_4,...,b_n} 经过洗牌变为{b1,a1,b2,a2,b3,a3,b4,a4,...,bn,anb_1,a_1,b_2,a_原创 2016-06-09 13:09:56 · 2399 阅读 · 0 评论 -
Top K问题
Top K问题:前K个最大的数 参考 海量数据处理的 Top K算法(问题) 小顶堆实现 《算法导论》读书笔记之第6章 堆排序 问题描述输入N个整数, N很大, 求出其中的前K个最大的数,K很小,一般在10以内。由于输数据很大,但只求前K个最大的值,所以对所有输入数据的保存和排序是不可取的。1 解法一 :最小堆利用最小堆的性质,每个非叶结点的数值,都小于等于其孩子节点的原创 2016-06-09 16:53:51 · 493 阅读 · 0 评论 -
Top K问题
Top K问题:前K个最大的数 参考 1. 海量数据处理的 Top K算法(问题) 小顶堆实现 2. 《算法导论》读书笔记之第6章 堆排序 3. 寻找最小的k个数问题描述输入N个整数, N很大, 求出其中的前K个最大的数,K很小,一般在10以内。由于输数据很大,但只求前K个最大的值,所以对所有输入数据的保存和排序是不可取的。1 解法一:最小堆利用最小堆的性质,每个非叶结点的数原创 2016-06-15 11:45:23 · 1234 阅读 · 0 评论 -
百度2017暑期实习生编程题
1 单词接龙/* 单词接龙 */#include <iostream>#include <string>#include <vector>using namespace std;const int MAX_LIST_LENGTH = 200;bool isRight(vector<string>& vec, int length){ if(vec.size() < 2)原创 2016-07-20 09:19:07 · 686 阅读 · 0 评论