- 0
- 0
- 约4.53千字
- 约 6页
- 2026-11-21 发布于河南
- 举报
搜狗笔试筛人标准
考试时间:______分钟总分:______分姓名:______
一、编程能力测试
1.给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素都出现两次。找出那个只出现一次的元素。请给出你的算法思路,并描述其时间复杂度和空间复杂度。假设数组用Python列表表示,请写出核心代码片段。
2.实现一个函数,输入一个正整数n,返回一个列表,列表中的元素为从1到n的所有整数按字典序排列。例如,输入13,返回[1,10,11,12,13,2,3,4,5,6,7,8,9]。请给出你的算法思路。
3.请解释什么是“递归”。并举一个例子(例如阶乘、斐波那契数列),说明如何使用递归函数来实现该问题的求解。在说明中,请提及递归的基准情况(basecase)和递归步骤(recursivestep)。
4.假设有一个mxn的二维矩阵,每个单元格的值都是非负整数。从矩阵的左上角(0,0)出发,每次只能向下或向右移动一步,最终到达矩阵右下角(m-1,n-1)。路径上所有数字的总和最小。请设计一个算法来找出这个最小的路径和。请给出你的算法思路,并分析其时间复杂度。
二、逻辑与思维题
5.有五个朋友:小明、小红、小刚、小丽、小华。他们每个人都喜欢不同的颜色:红色、蓝色、绿色、黄色、紫色,并且每个人出生的月份都
您可能关注的文档
- 2026临聘人员笔试试题及答案.docx
- 税务笔试7道真题.docx
- 复试政治笔试题.docx
- 美团社招运营笔试题型.docx
- 金华二院笔试试题.docx
- 刷2023执业药师护士题,注意这.docx
- 2026安阳书记员模拟试卷及答案.docx
- 中金公司笔试遇难题,别慌.docx
- 2026数据分析师笔试模拟题及答案.docx
- 厦门美国驾照笔试题型分布表.docx
- 高中语文阅读理解说明文说明方法对信息传达综合技巧训练试题及答案.docx
- 初中英语语法动词一般现在时否定句解析训练试题及答案.docx
- 高中政治经济基础理论分析能力提升试卷及答案.docx
- Unit 2 A Look into the Past Section A 单词讲解课件+内嵌音频人教版(新教材)九年级下册.pptx
- 小学地理实验地图制作欧洲主要国家分布实验研究训练试题及答案.docx
- 2027届山西省三重教育高三上学期11月期中考试历史试题(含答案).docx
- 小学地理实验地图制作中国主要河流分布实验研究训练试题及答案.docx
- 2026年苏教版四年级上册数学期末易错题试卷.docx
- 初中英语语法动词一般过去时否定句解析训练试卷及答案.docx
- 2026年小学三年级数学同步练习期末模拟冲刺试卷.docx
原创力文档

文档评论(0)