搜狗笔试筛人标准.docxVIP

  • 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.有五个朋友:小明、小红、小刚、小丽、小华。他们每个人都喜欢不同的颜色:红色、蓝色、绿色、黄色、紫色,并且每个人出生的月份都

文档评论(0)

1亿VIP精品文档

相关文档