程序员高考试卷泄密,检查一下你能答对多少题?
一、选择题(共计 50 分)
1、在下列四种排序算法,只有( )是一种不稳定排序
A、冒泡排序
B、选择排序
C、插入排序
D、归并排序
2、一个数组,含有大量重复元素,使用( )进行排序是一种合理的抉择
A、快速排序
B、双路快速排序
C、三路快速排序
D、希尔排序
3、杨辉三角,是二项式系数在三角形中的一种几何排列,在中国南宋数学家杨辉 1261 年所著的( )一书中出现,LeetCode 上第 ( )和( )就是与杨辉三角有关的题目。
A、《详解八章算法》、118 、119
B、《详解九章算法》、118 、119
C、《详解八章算法》、139 、140
D、《详解九章算法》、139 、140
4、程序员武术系想执行某项破坏性的操作,比如快速删除系统元素,使用( )方式可以帮助我更好的完成这个任务
A、二叉树的前序遍历
B、二叉树的中序遍历
C、二叉树的后序遍历
D、二叉树的层序遍历
5、在《算法导论》第二版第 7 章(快速排序)的思考题(第 95 页)中提及到一种低效的递归排序算法, Howard、Fine 等教授将这个算法称为 ( )
A、垃圾排序
B、完美排序
C、变种快速排序
D、HF 排序
6、(多选)如果程序员小吴将下面这张图里面的文章写完,将会 ( )
A、收到律师函
B、学会打篮球
C、学会 RAP
D、文章阅读十万加
7、下列哪个短语缩写不是程序员常见某些算法的简称()
A、KMP
B、MMP
C、DP
D、A*
8、有一种玻璃杯质量确定但未知,需要检测。现在有一栋 100 层的大楼,该种玻璃杯从某一层楼扔下,刚好会碎。现给你两个杯子,问怎样检测出这个杯子的质量,即找到在哪一层楼刚好会碎? 现在有一种解法是从数学方程的角度出发。假设最少尝试次数为 x ,那么,第一个杯子必须要从第 x 层扔下,因为:如果碎了,前面还有 x - 1 层楼可以尝试,如果没碎,后面还有 x-1 次机会。
那么经过 x 次的尝试可以确定最高的楼层为 x + (x - 1) + (x - 2) + … + 1 = x(x+1) / 2 。
请问,x 是多少?
A、2
B、10
C、14
D、25
9、假设你在参加一个春节抽奖游戏,主持人在三个红包里面分别放了 1 块钱、1 块钱和 1000 块钱。你选中哪一个,你就可以领到对应的钱。当你选定一个红包之后,主持人独自翻开剩下两个红包,然后将有一块钱的红包给你看。此时,给你一次机会选另外一个红包。请问:应不应该换?
A、换
B、不换
C、可以换,但没必要
D、都可以
二、填空题(共计 20 分)
11、第一篇二分搜索论文是 1946 年发表,然而第一个没有 bug 的二分查找法却是在 ( ) 年才出现,中间用了 ( ) 年的时间。
12、我们常说有五大算法,它们分别是 —— 分治算法、动态规划、( )、( )、分支限定。
三、编程题(共计 30 分)
喜羊羊和灰太狼用几堆石子在做游戏。偶数堆石子排成一行,每堆都有正整数颗石子 piles[i] 。游戏以谁手中的石子最多来决出胜负。石子的总数是奇数,所以没有平局。喜羊羊和灰太狼轮流进行,喜羊羊先开始。 每回合,玩家从行的开始或结束处取走整堆石头。 这种情况一直持续到没有更多的石子堆为止,此时手中石子最多的玩家获胜。假设喜羊羊和灰太狼都发挥出最佳水平,当喜羊羊赢得比赛时返回 true ,当灰太狼赢得比赛时返回 false 。
现在需要你设计一个算法,来分析它们的输赢情况。
要求:请使用尽可能少的代码将下列代码补充完整,不得超过两行代码。
//@author:程序员小吴
class Solution {public boolean stoneGame(int[] piles) {//请在这里将代码补充完整}
}
作者简介
作者:大家好,我是程序员吴师兄,在 GitHub 上开源了一个项目 LeetCodeAnimation,目前有 60k star,通过动画的形式讲解算法,已经帮助成千上万的程序员入门算法了,欢迎关注公众号「五分钟学算法」,和我们一起学习算法。
点击了解程序员吴师兄
转载说明:未获得授权,禁止转载
程序员高考试卷泄密,检查一下你能答对多少题?相关推荐
- 2020 年程序员高考试卷来了!
只要志愿选的好,年年期末像高考.比如,你选择了计算机专业,那么你将面临高等数学.线性代数.C语言.计算机引论.离散数学.电子技术.C++程序设计.汇编语言程序设计.计算机组成原理.编译原理.操作系统. ...
- 程序员高考试卷!你满分了吗?
来源网络,出处不详 普通高等学校招生全国统一考试 程序员卷 1.本试卷所有题目都是单选题,每题5分,共20题,满分100分: 2.考试时间为10分钟: 3.全部答案请填写在本文评论区: 4.考试结束后 ...
- 2007年下半年程序员上午试卷
全国计算机技术与软件专业技术资格(水平)考试 2007年下半年程序员上午试卷 ●在Word编辑状态下,有些英文单词和汉字下面会自动加上红色或绿色的波浪型细下划线.以下叙述中,"波浪型细下划线 ...
- 程序员期末试卷_第三部分复习提纲.doc下载
程序员期末试卷_第三部分复习提纲.doc下载 转载于:https://www.cnblogs.com/dtdnh520/archive/2007/01/20/625390.html
- 2018年全国《程序员高考》真题试卷
web前端教程 用大白话,来讲编程 俗话说,只要志愿选的好,大学年年像高考. 假如你选择了计算机专业,那么你将面临高等数学.线性代数.C语言.计算机引论.离散数学.电子技术.C++程序设计.汇编语言程 ...
- 计算机四级初级程序员考试试卷
找了几天的初级程序员试卷都没有找到,最后15块钱买了一套,分享一下. 链接:https://pan.baidu.com/s/1N3CRsQQsbiPMWl07vCKj3Q 提取码:5eh9 复制这段内 ...
- 华为招聘Java程序员笔试试卷(一)
一. 单项选择题 1.Java是从( )语言改进重新设计. A.Ada B.C++ C.Pasacal D.BASIC 2.下列语句哪一个正确( ) A. Java程序经编译后会产生 machine ...
- 某程序员吐槽:八股文害人不浅,铺天盖地都是背题家……弱弱问一句:八股文真的还有必要背吗?
前言 面试八股文这个东西,近半年来大家听到的不少,带来的争议也不断,每个人对此的态度不一. 有人奉为面试神器,八股文全文背诵不在话下.有人觉得八股文铺天盖地实际作用不大,还害人不浅-- 举个例子: 最 ...
- 程序员面试金典 - 面试题 16.18. 模式匹配(逻辑题)
1. 题目 你有两个字符串,即pattern和value. pattern字符串由字母"a"和"b"组成,用于描述字符串中的模式. 例如,字符串"ca ...
最新文章
- Linux rm过滤后的目录6,Linux的部分命令
- TerryLee技术专栏WCF后传正文 WCF后传系列(3):深入WCF寻址Part 3—消息过滤引擎...
- export default 和 export 区别(ES6)
- CIO:2019年 IT 创造业务价值的12种方式
- oracle 12c安装psu,Oracle 12C数据库PSU补丁安装方式的变化---新增datapatch
- html中怎么定义搜索框?html中search类型?
- ssr Android简书,react服务端渲染ssr
- pom.xml中依赖的optionaltrue/optional标签
- elementui的css文件没有引入_为什么每个React组件都需要引入React?
- 《南溪的目标检测学习笔记》——数据集制作(legacy)
- 理解storm的ACKER机制原理
- 文本文件的输入输出流(这里的重点在于字符集问题)
- EasyUI DataGrid 添加排序
- Nacos集群(一)节点启动初始化源码解析
- Labelimg讲解
- Linux——DHCP服务器搭建
- dota2国服服务器位置,Dota2国服完整安装教程
- GitHub前50名的Objective-C动画相关库相关推荐,请自行研究
- Python爬虫 | 手把手教你扒一扒贝壳网成交房源数据
- ppm\℃是什么意思/