摘要：
牛客网算法工程师能力评估 题目来源：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中所有顶点排成一个线性序列，使得图中 阅读全文
摘要：
栈的基本运算 （1）InitStack（S） 构造一个空栈S。 （2）StackEmpty（S） 判栈空。若S为空栈，则返回TRUE，否则返回FALSE。 （3）StackFull（S） 判栈满。若S为满栈，则返回TRUE，否则返回FALSE。 （4）Push（S，x） 进栈。若栈S不满，则将元素x 阅读全文
摘要：
数据结构包括逻辑结构和存储结构。 逻辑结构包括集合、线性结构、树形结构、图形结构。 存储结构包括顺序存储结构、链式存储结构、索引存储结构、哈希存储结构。 “线性表”中的“线性”是逻辑结构的概念，是指 （1）开始结点和终端结点都是唯一的； （2）除了开始结点和终端结点，其余结点都有且仅有一个直接前驱， 阅读全文
摘要：
1. 最长公共连续子串 牛牛有两个字符串（可能包含空格）,牛牛想找出其中最长的公共连续子串,希望你能帮助他,并输出其长度。 输入描述: 输入为两行字符串（可能包含空格），长度均小于等于50. 输出描述: 输出为一个整数，表示最长公共连续子串的长度。 输入例子: abcde abgde 输出例子: 2 阅读全文