字节跳动第四批笔试题

最新推荐文章于 2024-04-24 19:14:36 发布

乐多2019

最新推荐文章于 2024-04-24 19:14:36 发布

阅读量3.4k

点赞数 17

分类专栏：笔记文章标签：字节跳动 python IBM 笔试题算法

本文链接：https://blog.csdn.net/weixin_43518584/article/details/107296897

版权

本文提供了字节跳动第四批笔试题的详细解析，包括三道题目。第一题要求根据身高找到前面比自己高的人，第二题判断两个数组是否可以通过元素重新排列相等，第三题查找字符串中的子串。通过这些题目，考察了编程基础、算法应用和字符串处理能力。

摘要由CSDN通过智能技术生成

第一题：
输入说明：
第一行输入n代表队伍中的人数
第二行输入队伍中每个人的身高（用空格隔开）

比如输入：
5
2 3 1 5 4
6
5 4 1 6 8 2

输出说明：
如果现在所在位置之前没有比自己身高高的，数值变为-1，如果现在所在位置之前有比自己身高高的，数值变为所在位置之前那个离自己最近的且比自己高的那个人的身高

上例的输入对应输出：
5
-1 -1 3 -1 4
6
-1 5 4 -1 -1 8

# --*-- coding : utf-8 --*--
def No1(k, ls):
    if k == 0: return []

    res = [-1]
    if k == 1: return res
    res = []
    for i in range(k-1):
        temp = ls[i + 1:]

        #print(temp)
        #print(ls[i + 1:])

        if max(temp) <= ls[i]:
            res.append(-1)
        else:
            for j in temp:
                if j