随笔分类 - 笔试汇总
摘要：小米2015笔试编程题 1.[编程题] 懂二进制 时间限制：1秒 空间限制：32768K 世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？ 输入例子1: 1999 2299 输出例子1: 7 分析：第一步求这两个数的异或，得到一个
阅读全文
摘要：华为笔试2016编程题 1.删数 有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如
阅读全文
摘要：京东2017校招编程题 1.进制均值 尽管是一个CS专业的学生，小B的数学基础很好并对数值计算有着特别的兴趣，喜欢用计算机程序来解决数学问题，现在，她正在玩一个数值变换的游戏。她发现计算机中经常用不同的进制表示一个数，如十进制数123表达为16进制时只包含两位数7、11（B），用八进制表示为三位数1
阅读全文
摘要：华为2017秋招测试工程师笔试试卷 1.软件测试的目的是尽可能多的找出软件的缺陷。请判断这句话的正确与否。正确 分析：1、测试的目的是为了发现尽可能多的缺陷，不是为了说明软件中没有缺陷。 2、成功的测试在于发现了迄今尚未发现的缺陷。所以测试人员的职责是设计这样的测试用例，它能有效地揭示潜伏在软件里的
阅读全文
摘要：美团点评2017校招笔试真题-算法工程师B 1.以下关于经典的k-means聚类的说法哪个是错误的？ A：k-means聚类算法是全局收敛的 B：k-means的聚类结果和初始聚类中心点的选取有关 C：k-means聚类算法的时间复杂度是O(NKT)，其中N为样本个数，K为聚类团数量，T为迭代次数
阅读全文
摘要：美团点评2017校招笔试真题-算法工程师A 1.下面哪种STL容器的实现和其它三个不一样 A. set B. deque C. multimap D. map 正确答案: B STL的容器可以分为以下几个大类: 1、 顺序（序列）容器，有 vector,list,deque , string,sta
阅读全文
摘要：好未来2017秋招笔试真题 1.一个C语言程序在一台32位机器上运行。程序中定义了三个变量xyz，其中x和z是int型，y为short型。当x=127，y=-9时，执行赋值语句z=x+y后，xyz的值分别是 A：X=0000007FH，y=FFF9H，z=00000076H B：X=0000007F
阅读全文
摘要：去哪儿 2015笔试编程题 题目来源：http://s1.nowcoder.com/profile/7952866/test/8556622/25665 [编程题]二分查找 对于一个有序数组，我们通常采用二分查找的方式来定位某一元素，请编写二分查找的算法，在数组中查找指定元素。 给定一个整数数组A及
阅读全文
摘要：百度2017春招笔试真题编程题集合 题目来源：https://www.nowcoder.com/test/4998655/summary 1.[编程题] 买帽子 度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？ 输入描
阅读全文
摘要：训练部队 小牛牛是牛牛王国的将军,为了训练出精锐的部队,他会对新兵进行训练。部队进入了n个新兵,每个新兵有一个战斗力值和潜力值,当两个新兵进行决斗时,总是战斗力值高的获胜。获胜的新兵的战斗力值就会变成对手的潜力值 + 自己的战斗力值 - 对手的战斗力值。败者将会被淘汰。若两者战斗力值一样,则会同归于
阅读全文
摘要：2017牛客网校招模拟第三场笔试编程题 题目来源：https://www.nowcoder.com/test/5217106/summary 1.变换次数 牛牛想对一个数做若干次变换，直到这个数只剩下一位数字。变换的规则是：将这个数变成 所有位数上的数字的乘积。比如285经过一次变换后转化成2*8*
阅读全文
摘要：网易有道2017内推选择题 1.关于数据解析以下说法正确的是: () A：XML数据结构有且只有一个根节点，并且不能嵌套 B：JSONObjetWithData:options:error:使用文件流 C：writeJSONObject:toStream:options:error:使用缓冲区数据解
阅读全文
摘要：腾讯2017暑期实习生编程题 题目来源：https://www.nowcoder.com/questionTerminal/28c1dc06bc9b4afd957b01acdf046e69 1.构造回文 给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢
阅读全文
摘要：牛客网算法工程师能力评估 题目来源：https://www.nowcoder.com/test/200/summary 1、递归算法x(x(8))需要调用几次函数x(int n)? A、9 B、12 C、18 D、24 选C。根据题意，易得x(3) = x(2) = x(1) = x(0) = 1
阅读全文
摘要：华为研发工程师编程题及题目解析 题目来源：牛客网：https://www.nowcoder.com/profile/7952866/test/7825809/36846 1、【编程题】汽水瓶 题目描述 有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多
阅读全文
摘要：网易2017春招笔试真题编程题集合 题目来源：牛客网 https://www.nowcoder.com/profile/7952866/test/7811777/83061 1、双核处理 题目描述 一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU
阅读全文
摘要：一、[编程题] 洗牌 洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。接着就开始洗牌的过程，先放下右手的最后一张
阅读全文
摘要：题目来源：牛客网https://www.nowcoder.com/profile/7952866/test/7775568/76265 1.字符串编码 给定一个字符串，请你将字符串重新编码，将连续的字符替换成“连续出现的个数+字符”。比如字符串AAAABCCDAA会被编码成4A1B2C1D2A。 输
阅读全文
摘要：1、一个有序数列，序列中的每一个值都能够被2或者3或者5所整除，这个序列的初始值从1开始，但是1并不在这个数列中。求第1500个值是多少？ 解析：2、3、5的最小公倍数是30。[ 1, 30]内符合条件的数有22个。如果能看出[ 31, 60]内也有22个符合条件的数，那问题就容易解决了。也就是说，
阅读全文
摘要：有向无环图的拓扑排序可以看成图的层序遍历，每一层的顶点可以有不同的顺序，这就造成拓扑排序序列不唯一。 1.明白何为拓扑排序，其特点为什么？ 以及排序结果是否唯一？ 对一个 有向无环图 (Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中
阅读全文
浙公网安备 33010602011771号