58集团23校招测试工程师卷

编程题-操作系统先入先出算法实现

#
import sys

# 从输入中获取数据
nums = list(map(int, input().split(',')))

# 获取缓存大小和页面列表
num_len = nums[0]
mylist = nums[1:]

# 初始化缓存
cache = []

# 处理页面置换逻辑
for value in mylist:
    if value in cache:
        continue
    if len(cache) >= num_len:
        cache.pop(0)  # 移除最早进入的页面
    cache.append(value)

# 输出最终缓存中的页面
print(cache)

Top5热词问题

def top5_search_terms(input_string):
    # 解析输入字符串
    terms = input_string.split(',')
    search_dict = {}
    
    # 构建搜索词字典
    for term in terms:
        search_term, count = term.split(':')
        search_dict[search_term] = int(count)
    
    # 按搜索次数排序并取前5项
    sorted_terms = sorted(search_dict.items(), key=lambda x: x[1], reverse=True)
    top5_terms = sorted_terms[:5]
    
    # 打印结果
    for term, count in top5_terms:
        print(f"{term}:{count}")

# 示例输入
input_string=input()

# 调用函数并打印结果
top5_search_terms(input_string)