随笔分类 -  笔试汇总

上一页 1 2
栈---面试知识点整理
摘要：栈的基本运算 （1）InitStack（S） 构造一个空栈S。 （2）StackEmpty（S） 判栈空。若S为空栈，则返回TRUE，否则返回FALSE。 （3）StackFull（S） 判栈满。若S为满栈，则返回TRUE，否则返回FALSE。 （4）Push（S，x） 进栈。若栈S不满，则将元素x 阅读全文
posted @ 2017-04-06 14:51 walanwalan 阅读(723) 评论(0) 推荐(0)
队列---面试知识点整理
摘要：数据结构包括逻辑结构和存储结构。 逻辑结构包括集合、线性结构、树形结构、图形结构。 存储结构包括顺序存储结构、链式存储结构、索引存储结构、哈希存储结构。 “线性表”中的“线性”是逻辑结构的概念，是指 （1）开始结点和终端结点都是唯一的； （2）除了开始结点和终端结点，其余结点都有且仅有一个直接前驱， 阅读全文
posted @ 2017-04-05 22:44 walanwalan 阅读(3057) 评论(0) 推荐(1)
牛客网——2017校招第二场编程题汇总
摘要：1. 最长公共连续子串 牛牛有两个字符串（可能包含空格）,牛牛想找出其中最长的公共连续子串,希望你能帮助他,并输出其长度。 输入描述: 输入为两行字符串（可能包含空格），长度均小于等于50. 输出描述: 输出为一个整数，表示最长公共连续子串的长度。 输入例子: abcde abgde 输出例子: 2 阅读全文
posted @ 2017-03-31 22:42 walanwalan 阅读(1809) 评论(0) 推荐(0)
牛客网——2017校招第一场编程题汇总
摘要：题目来源： https://www.nowcoder.com/test/question/done?tid=7117012&qid=78086 第一题：好多鱼！ 题目描述： 牛牛有一个鱼缸。鱼缸里面已经有n条鱼，每条鱼的大小为fishSize[i] (1 ≤ i ≤ n,均为正整数)，牛牛现在想把新 阅读全文
posted @ 2017-03-14 21:33 walanwalan 阅读(390) 评论(0) 推荐(0)
华为2016校园招聘机试编程题
摘要：华为2016校园招聘机试编程题 1.最高成绩查询 老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩. 输入描述: 输入包括多组测试数据。 每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表 阅读全文
posted @ 2017-03-13 19:12 walanwalan 阅读(577) 评论(0) 推荐(0)
各互联网名企面试题汇总（3）
摘要：1.迅雷2016研发工程师笔试题（归并排序） 将两个各有n个元素的有序表归并成一个有序表，最少的比较次数是(D) A：2n B：2n-1 C：n-1 D：n 解释：假设一张表的数字全部比另外一张表的最小数字小，则第一张表全部数字(n)与第二张表第一个数字对比，所以次数为n 2.京东2017校园招聘笔 阅读全文
posted @ 2017-03-07 11:32 walanwalan 阅读(1150) 评论(0) 推荐(0)
各互联网名企面试题汇总（2）
摘要：一、迅雷2016研发工程师笔试题（快速排序） 已知关键字序列为(51、22、83、46、75、18、68、30),按关键码字51进行一趟快速排序,完成后的序列为（A） A：(30、22、18、46、51、75、68、83) B：(30、18、22、46、51、75、83、68) C：(30、18、2 阅读全文
posted @ 2017-03-06 21:16 walanwalan 阅读(523) 评论(0) 推荐(0)
各互联网名企面试题汇总（1）
摘要：1.PPTV2015研发工程师笔试题（对称子字符串） 输出字符串中对称的子字符串的最大长度 输入描述：测试输入包含1个测试用例，一个字符串str。 输出描述：输出最长的对称子字符串长度。 输入例子：roorle 输出例子：4 解法：中心扩展法。我们可以枚举中心位置，然后再在该位置上扩展，记录并更新得 阅读全文
posted @ 2017-03-01 10:41 walanwalan 阅读(392) 评论(0) 推荐(0)

上一页 1 2