本次机试为行业相关基础测试,总分100分,共有4个类型,分数权重为编程类15分,算法类25分,实操类45分,创新类15分。 请认真阅读以下注意事项: 1、机试时间为2个小时,机试过程中需要独立完成,答体过程中保留好提交内容中的相关数据、代码和截图,并按照题目归类打包压缩,机试结束后提交给面试官。 2、实操类题目需全程在机试环境中完成,其余题目解题过程不强制在机试环境中完成,可在本地编程测试,最终提交代码在机试环境中运行成功即可。 3、对于需要使用浏览器访问外网的题目,可使用socks代理,但不可访问无关页面. 4、对机试环境造成不可逆破坏的分数直接清零并终止机试. 5、有对他人机试环境进行扫描、登录等行为的分数直接清零并终止机试。 6、有进行机试题目无关操作的分数直接清零并终止机试。 7、不得使用GPT类相关工具进行辅助,可以使用搜索引擎,机试过程中可以要求重置环境,最多重置两次。 8、机试过程全程录屏,机试结束后一并提交。 机试环境: ip:-- ssh端口:-- ssh密码:-- socks5端口: -- 机试题目: 一、编程类(15分): 爬虫 题目: 使用任意语言编写一个爬虫程序,从百度搜索结果中获取前 N 个页面的标题和链接,并输出到控制台上 任务: 1. 编写爬虫程序,用于爬取百度搜索的结果 (10分) 2. 爬取百度搜索的前五条结果(5分) 提交: 1. 爬虫程序 2. 爬取的结果 输出示例: 搜索结果1: 标题:Python官方网站 - Python Programming Language 链接:https://www.python.org/ 搜索结果2: 标题:Python教程 | 菜鸟教程 链接:https://www.runoob.com/python/python-tutorial.html 搜索结果3: 标题:Python 简介 | Python 教程 - 实验楼 链接:https://www.shiyanlou.com/courses/552 搜索结果4: 标题:Python 入门教程_菜鸟教程 链接:https://www.runoob.com/python/python-tutorial.html 搜索结果5: 标题:Python - 廖雪峰的官方网站 链接:https://www.liaoxuefeng.com/wiki/1016959663602400 二、算法类(25分): 二分法 题目: 给定一个升序排列的整数数组,该数组在某个点上发生了旋转。例如,原始数组为 0,1,2,4,5,6,7,旋转后可能变为 4,5,6,7,0,1,2。请使用任意语言编写一个算法,使用二分查找法找到旋转后数组中的最小值。 任务: 1. 请使用二分查找法实现算法,不要使用内置的搜索函数。 15分 2. 时间复杂度应为 O(log n),其中 n 为数组的长度。 10分 输入输出示例: 输入: 4, 5, 6, 7, 0, 1, 2 输出: 0(因为数组中的最小值为 0) 提交内容: 1. 程序运行结果 2. 相关代码 三、实操(45分): linux基本命令实操 题目: 在任意一种系统上使用命令行进行操作 任务: 1. 在任意一种系统上打开命令行,用命令行创建一个名为test.txt的文件,并且用命令行写入test字符,最后用命令行读取test.txt文件内容(9分) 2. 在任意一种系统上打开命令行,输出当前的环境变量内容(9分) 3. 在任意一种系统上,修改环境变量内容并输出修改后的环境变量(9分) 4. 在任意一种系统上,创建一个每分钟触发的定时任务,定时任务内容为:每分钟在桌面创建一个文件(9分) 5. 在任意一种系统上,计算一个文件的MD5值(9分) 提交内容: 操作记录截图,计划任务日志截图 四、创新(15分): telegram bot编程 题目: 给定一个 telegram bot 的 token 和一个群聊的 id (bot 已加入该群聊),使用 python 通过 api 获取一些必要的信息,以及尝试发送消息,要求不可使用官方或第三方的依赖,对 api 访问时使用 reqeusts 包(5689248488:AAFoMQY-9JKPwTsm9ilc-uggrY_ntJAc6m0)(-980860187)(也可自行创建机器人和群组) 任务: 1. 获取 bot 相关信息(5分) 2. 获取群聊相关信息(5分) 3. 向群聊发送"Hello, 机试环境端口号!",如"Hello,56701!"(5分) 提交内容: 相关代码