当前位置： 首页 > 编程日记 > 正文

毕业十年后，我忍不住出了一份程序员的高考试卷

编程日记 2025-01-02 09:30:00

640?wx_fmt=jpeg


作者 | 程序员小吴

转载自公众号五分钟学算法（ID: CXYxiaowu）

一、选择题（共计 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、（多选）如果笔者将下面这张图里面的文章写完，将会 （ ）

640?wx_fmt=png

A、收到律师函

B、学会打篮球

C、学会 RAP

D、文章阅读十万加

7、下列哪个短语缩写不是程序员常见某些算法的简称（）

A、KMP

B、MMP

C、DP

D、A*

8、有一种玻璃杯质量确定但未知，需要检测。现在有一栋 100 层的大楼，该种玻璃杯从某一层楼扔下，刚好会碎。现给你两个杯子，问怎样检测出这个杯子的质量，即找到在哪一层楼刚好会碎？现在有一种解法是从数学方程的角度出发。假设最少尝试次数为 x ，那么，第一个杯子必须要从第 x 层扔下，因为：如果碎了，前面还有 x - 1 层楼可以尝试，如果没碎，后面还有 x-1 次机会。

  • 如果没碎，第一个杯子，第二次就可以从 x +（x - 1）层进行尝试，这里加上 x - 1，是因为当此时，第一个杯子碎了，第二个杯子还有可以从 x + 1 到 （ x + (x - 1) - 1 ） 层进行尝试，有 x - 2 次机会。

  • 如果还没碎，那第一个杯子，第三次从 x + (x - 1) + (x - 2)层尝试。不管杯子碎或者没碎，都有 x - 3 次尝试机会，依次类推。

那么经过 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、都可以

10、LeetCode 第 9 号问题是回文数求解，它有很多种解法，下面动图的解法属于（ ）

640?wx_fmt=gif

A、语文解法

B、数学解法

C、英语解法

D、体育解法


二、填空题（共计 20 分）


11、第一篇二分搜索论文是 1946 年发表，然而第一个没有 bug 的二分查找法却是在 （ ） 年才出现，中间用了 （ ） 年的时间。

12、我们常说有五大算法，它们分别是 —— 分治算法、动态规划、（ ）、（ ）、分支限定。

13、印度数学奇才拉马努金（Srinivasa Ramanujan）是二十世纪最传奇的数学家之一，他独立发现了近 3900 个数学公式和命题，虽然他几乎没受过正规的高等数学教育，却能凭直觉写出不平凡的定理和公式，且往往被证明是对的，他留给世人的笔记引发了后来的大量研究。

 下面这张图就是他的一项发现。 

640?wx_fmt=jpeg

请问，当 k = 0 时，π 的值为（ ）


三、编程题（共计 30 分）


喜羊羊和灰太狼用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子 piles[i] 。游戏以谁手中的石子最多来决出胜负。

石子的总数是奇数，所以没有平局。喜羊羊和灰太狼轮流进行，喜羊羊先开始。每回合，玩家从行的开始或结束处取走整堆石头。

这种情况一直持续到没有更多的石子堆为止，此时手中石子最多的玩家获胜。

假设喜羊羊和灰太狼都发挥出最佳水平，当喜羊羊赢得比赛时返回 true ，当灰太狼赢得比赛时返回 false 。

现在需要你设计一个算法，来分析它们的输赢情况。

要求：请使用尽可能少的代码将下列代码补充完整，不得超过两行代码。



下附答案

640?wx_fmt=png

（*本文为 AI科技大本营转载文章，转载请联系原作者）


◆

精彩推荐

◆



640?wx_fmt=png


6月29-30日，2019以太坊技术及应用大会 特邀以太坊创始人V神与以太坊基金会核心成员，以及海内外知名专家齐聚北京，聚焦前沿技术，把握时代机遇，深耕行业应用，共话以太坊2.0新生态。


扫码或点击阅读原文，既享优惠购票！


640?wx_fmt=jpeg


推荐阅读

  • Bert时代的创新：Bert在NLP各领域的应用进展 | 技术头条

  • 免费GPU哪家强？谷歌Kaggle vs. Colab

  • 高能！8段代码演示Numpy数据运算的神操作

  • Python编写循环的两个建议 | 鹅厂实战

  • Lambda 表达式有何用处？

  • 9年前他用1万个比特币买了两个披萨, 9年后他把当年的代码卖给了苹果，成为了 GPU 挖矿之父

  • TIOBE 6月编程语言排行榜：Python 势不可挡，或在四年之内超越Java、C

  • 漫威金刚狼男主弃影炒币了？



640?wx_fmt=png你点的每个“在看”，我都认真当成了喜欢



https://www.dkcj.cn/info/34505.html

相关文章：

查看matlab中函数源代码的方法

有几种方法可以实现查看matlab里自带函数的源代码： 在命令窗口中输入： (1)、type 函数名(如 type rgb2gray 或者 type rgb2gray.m):即可在命令窗口中显示此函数的源代码； (2)、open 函数名(如 open rgb2gray 或者 open rgb2gray.m):即可打开…

编程日记2025/01/02 09:20:00

Watir-webdriver处理table

最近大脸猫同学给了我一个popup的demo，让我试着定位弹出窗口中的按钮元素。在研究过程中，发现webdriver与watir代码有区别，一度让我很郁闷，在网上也找不到相应的解决方案，刚才code运行成功，在这记一笔&…

编程日记2025/01/02 09:10:00

PyTorch Hub发布获Yann LeCun强推！一行代码调用经典模型

作者 | Team PyTorch译者 | Monanfei责编 | 夕颜出品 | AI科技大本营（ID: rgznai100）导读：6月11日，Facebook PyTorch 团队推出了全新 API PyTorch Hub，提供模型的基本构建模块，用于提高机器学习研究的模型复…

编程日记2025/01/02 09:00:00

【会议纪要】非洲新经济-线下沙龙分享

沙龙 主题： 《解开非洲新经济神秘面纱》 时间： 2018年09月08日 14：00 ~ 15：00 地点： 杭州丰潭路 UXCoffee 背景： 随着中非合作峰会召开，非洲发展潜力越来越受到关注。。。许多人眼中的非洲是贫穷…

编程日记2025/01/02 08:50:00

图像处理和图像识别中常用的matlab函数

下面仅给出函数的大概意思，详细用法见： help 函数名 或 matlab help 1、imread：read image from graphics file； 2、imshow：display image in Handle Graphics figure； 3、imwrite：write image…

编程日记2025/01/02 08:40:01

Powershell管理Active Directory 复制和拓扑

Powershell管理Active Directory 复制和拓扑 Active Directory 的 Windows PowerShell (AD) 支持复制和拓扑管理。它包含了管理复制、站点、域和林、域控制器和分区的功能。过去的管理工具（如 AD 站点和服务管理单元与 repadmin.exe）的用户将发现如今也可…

编程日记2025/01/02 08:30:00

实战 | 如何用最快的速度学会Dlib人脸识别开发？

作者 | 小宋是呢来源 | 转载自小宋是呢项目GitHub地址：https://github.com/xiaosongshine/dlib_face_recognition1.背景介绍Dlib是一个深度学习开源工具，基于C开发，也支持Python开发接口，功能类似于TensorFlow与PyTorch。但是由于…

编程日记2025/01/02 08:20:00

matlab内存管理

转自：http://my.donews.com/deng/2006/09/24/vijgqxehmkxiruywdauvxyiafogtskeymhyw/ 用 Matlab 进行大规模科学计算或仿真时，内存是一个需要时常注意的问题。当你写的 Matlab 程序跳出“Out of Memory” 时，以下几点措施是需要优先考虑的解决…

编程日记2025/01/02 08:10:00

Koa2和Redux中间件源码研究

一、Koa2中间件源码分析 在Koa2中，中间件被存放在一个数组中。 使用koa中，最常见的就是app.use(fn)，use函数部分源码如下所示。首先中间件必须是个函数。若是generator函数，则需要进行转化。最后把该中间件推入middelaware数组中。…

编程日记2025/01/02 08:00:00

matlab内存管理(二)

转自：http://hi.baidu.com/bi%CB%AB%C9%FA%BB%A8/blog/item/5ab86c38ac2f45e715cecbab.html 1，确保内存的连续性Matlab 中数组必须占用连续分配的内存段当无法为新建的数组分配连续的内存段的时候Out of Memory 就会出现由于反复分配和释放数组会使可用的…

编程日记2025/01/02 07:50:00

校招经验分享—高考结束！校招还会远么～～

作者 | 石晓文来源 | 转载自小小挖掘机（ID: wAIsjwj）今天是6.11，高考已经结束了，那大考-校招还会远么？我们先来看一下去年的校招时间表：互联网大厂校招一般7月就开始了，也就是说！如果…

编程日记2025/01/02 07:40:00

数据科学究竟是什么？

数据科学是一门将数据变得有用的学科。它包含三个重要概念： 统计机器学习数据挖掘/分析数据科学的定义 如果你回顾一下数据科学这个术语的[早期历史]()，会发现有两个主题密切相连： 大数据意味着计算机的使用频率增加。统计学家很难将纸张上所…

编程日记2025/01/02 07:30:01

SQL with NUll处理,Join系列,between,in对比exists以及少量题目

2019独角兽企业重金招聘Python工程师标准>>> 1.一些题目: 选择在每一组B值相同的数据中对应的a最大的记录的所有信息,(用于论坛每月排行榜) Selecta,b,c from tableta wherea(select max(a) from tabletb where tableb.b tableta.b ) 随机抽取出10条数据 Select to…

编程日记2025/01/02 07:20:00

清华大学提出APDrawingGAN，人脸照片秒变艺术肖像画

作者 | 刘永进教授来源 | 转载自数据派THU（ID:DatapiTHU）清华大学提出APDrawingGAN，该项工作被CVPR 2019录取为oral paper。CVPR是计算机视觉和人工智能领域内的国际顶级会议，2019共收到投稿5160篇，录取1300篇&#xf…

编程日记2025/01/02 07:10:00

图像处理和图像识别中常用的OpenCV函数

1. cvLoadImage：将图像文件加载至内存； 2. cvNamedWindow：在屏幕上创建一个窗口； 3. cvDestroyWindow：销毁显示图像文件的窗口； 4. cvDestroyAllWindows：销毁显示图像文件的所有窗口…

编程日记2025/01/02 07:00:00

SQLServer之DEFAULT约束

原文:SQLServer之DEFAULT约束DEFAULT约束添加规则 1、若在表中定义了默认值约束，用户在插入新的数据行时，如果该行没有指定数据，那么系统将默认值赋给该列，如果我们不设置默认值，系统默认为NULL。 2、如果“默认值”字…

编程日记2025/01/02 06:50:00

tmux/screen里面如何用鼠标滚轮来卷动窗口内容

tmux里面用鼠标滚轮来卷动窗口内容在 tmux里面，因为每个窗口(tmux window)的历史内容已经被tmux接管了，所以原来console/terminal提供的ShiftPgUp/PgDn所显示的内容并不是当前窗口的历史内容，所以要用C-b [ 进入copy-mode，然后才能…

编程日记2025/01/02 06:40:00

图像空间变换--imtransform

转自：http://juyishaanxi.blog.163.com/blog/static/602733002010522105439617/(非原处)空间几何变换将(w,z)坐标系上的图像变换为(x,y)坐标系上的图像，可以表示为： (x,y) T{(w,z) 比如： (x,y) T{(w,z)} (w/2, z/2) 仿射变…

编程日记2025/01/02 06:30:00

谷歌用1.2万个模型“推翻”现有无监督研究成果！斩获ICML 2019最佳论文

作者 | 夕颜、Just出品 | AI科技大本营(ID:rgznai100)6 月 11 日，在美国加州长滩举行的 ICML 公布了 2019 年最佳论文奖，来自苏黎世联邦理工大学、谷歌大脑等的团队和英国剑桥大学团队摘得最佳论文奖项，此外，大会还公布了 7 篇获最…

编程日记2025/01/02 06:20:00

实战：掌握PyTorch图片分类的简明教程 | 附完整代码

作者 | 小宋是呢转载自CSDN博客1.引文深度学习的比赛中，图片分类是很常见的比赛，同时也是很难取得特别高名次的比赛，因为图片分类已经被大家研究的很透彻，一些开源的网络很容易取得高分。如果大家还掌握不了使用开源的网络进行训练…

编程日记2025/01/02 06:10:00

python group()

正则表达式中，group（）用来提出分组截获的字符串，（）用来分组 import re a "123abc456" print re.search("([0-9]*)([a-z]*)([0-9]*)",a).group(0) #123abc456,返回整体 print re.sea…

编程日记2025/01/02 06:00:00

图像配准的方法

转自：http://blog.sina.com.cn/s/blog_4b9b714a0100d5k5.html 图像配准的方法 1 基于特征的图像配准 基于特征的图像配准首先提取图像信息的特征，然后以这些特征为模型进行配准。特征提取的结果是一含有特征的表和对图像的描述，每个特征由…

编程日记2025/01/02 05:50:00

微软发布Visual Studio 2017 15.8

2019独角兽企业重金招聘Python工程师标准>>> 对于C#/VB/C项目，在Git分支检出和分支切换操作后不再需要重新加载解决方案，这加快了操作的完成。15.8支持新推出的F# 4.5，这无疑将会受到F#开发人员的欢迎。此外，用于F#项目…

编程日记2025/01/02 05:40:00

推荐系统产品与算法概述 | 深度

作者丨gongyouliu转载自大数据与人工智能（ID:gh_b8b5b02c348b）作者在《推荐系统的工程实现》（点击蓝字可回顾）这篇文章的第五部分“推荐系统范式”中讲到工业级推荐系统有非个性化范式、完全个性化范式、群组个性化范式、标的物关…

编程日记2025/01/02 05:30:00

【iOS-cocos2d-X 游戏开发之十六】Cocos2dx编译后的Android自动使用(-hd)高清图设置自适应屏幕...

本篇主要介绍Cocos2dx项目开发过程中或者说项目务必遇到的一些知识点（ps.貌似Himi博客写的都是务必的 :tx: Himi认为写别人没写的才更容易吸引人不是～） OK，不多说废话，第一个介绍的是修改项目配置让你的Android项目支…

编程日记2025/01/02 05:20:00

matlab图像处理命令(一)

转自：http://blog.csdn.net/langyuewu/archive/2009/05/02/4144120.aspx(非原处) 1.applylut 功能: 在二进制图像中利用lookup表进行边沿操作. 语法: A applylut(BW,lut) 举例 lut makelut(sum(x(:)) 4,2); BW1 imread(text.tif); BW2 applylut(BW1,lut); imsh…

编程日记2025/01/02 05:10:00

MYSQL 查询数据排序数据和分组数据

在mysql查询过程中，可以对数据进行过滤，也可以对数据进行排序，可以对数据分组，下面分别讲述排序数据和分组数据例子。1，数据的排序 使用 ORDER BYselect * from where id10 order by id (正序，倒序)正序 AS…

编程日记2025/01/02 05:00:00

Oracle RAC系列之：利用srvctl管理RAC数据库

srvctl即Server Control，是Oracle提供的一个命令行工具，用以用于管理Oracle的RAC环境。srvctl在Oracle 9i中被引入，Oracle10g、11g对其功能进行了很大的增强和改进。下面介绍下此命令的简单用法。 一、 查看实例状态（srvctl statu…

编程日记2025/01/02 04:50:00

matlab图像处理命令(二)

转自：http://blog.163.com/crazyzcs126/blog/static/1297420502010229104452729/ (非原处) 图像增强 1. 直方图均衡化的 Matlab 实现 1.1 imhist 函数 功能：计算和显示图像的色彩直方图 格式：imhist(I,n) imhist(X,map) 说明&#x…

编程日记2025/01/02 04:40:00

10万人的1000万张图像，微软悄然删除最大公开人脸数据集

作者 | 神经小姐姐转载自HyperAI超神经（ID：HyperAI）前几日，微软静悄悄地删除了一个公开的名人图片数据集。这个本为世界上最大的公开人脸识别数据集，现在已经不能通过微软的渠道访问。这个数据集包含了 10 万张名人面部…

编程日记2025/01/02 04:30:00