20240818 字节跳动 笔试
文章目录
- 1、编程题
- 1.1
- 1.2
- 1.3
- 1.4
岗位：BSP驱动开发工程师-OS
题型：4 道编程题
1、编程题
1.1
小红的三消游戏：
小红在玩一个三消游戏，游戏中
n个球排成一排，每个球都有一个颜色。若有 3 个颜色相同的球连在一起，则消除这 3 个球，然后剩下的球会重新连在一起。在没有 3 个颜色相同的球连在一起时，小红可以在任意一个球的左边（或右边）添加一个任意颜色的球。
小红觉得这个游戏很难，因此她准备按任意顺序重新排序这
n个球。小红想知道在她重新排序这n个球后，最少需要添加多少个球才可以消除所有的球。
输入描述：
第一行输入 1 个整数
n(1 ≤ n ≤ 10^5)，表示球的数量。
第二行输入n个整数ai(1 ≤ a ≤ 10^9)，表示每个球的颜色。
输出描述：
相关文章：
20240818 字节跳动 笔试
文章目录 1、编程题1.11.21.31.4岗位：BSP驱动开发工程师-OS 题型：4 道编程题 1、编程题 1.1 小红的三消游戏： 小红在玩一个三消游戏，游戏中 n 个球排成一排，每个球都有一个颜色。若有 3 个颜色相同的球连在一起，则消除这 3 个球，然后剩下的球会重新连在一起。在没有 …...
在Debian上安装向日葵
说明： 因为之前服务器上安装了 PVE (Proxmox VE)，之前是用 Proxmox VE 进行服务器资源管理的。出于某些原因，现在不再通过 PVE构建的虚拟机来使用计算资源，而是通过 PVE 自带的 Debian 系统直接使用虚拟机资源（因为积…...
13.2 Linux_网络编程_UNIX域套接字
概述 什么是UNIX域套接字： UNIX域套接字是使用套接字进行本地通信，TCP/UDP是使用套接字进行网络通信。UNIX域套接字也有域流式套接字和域数据报套接字，这两种形式域TCP/UDP的含义类似，使用步骤也完全一致。 bind时绑定的结构体…...
10.22 多进程间通信-共享内存、信号量集
练习：通过信号量集完成对共享内存的同步操作 案例代码： 分文件编译：信号量集部分 sem.h #ifndef __SEM_H__ #define __SEM_H__ #include <myhead.h> union semun {int val; /* Value for SETVAL */struct semid_ds…...
输入输出管理器的使用
解释 InputMgr 是一个输入管理器，主要用于检测并管理用户的输入事件（例如键盘和鼠标输入）。它通过监听输入事件，并利用事件中心 (EventCenter) 来触发相应的事件。在这里，你可以管理多种输入类型，如按下、…...
windows连接linux服务器上的jupyter lab
文章目录 服务器上开启jupyter lab本地cmd将端口8888映射到服务器的8889上本地浏览器打开8888端口 服务器上开启jupyter lab jupyter-lab --ip 0.0.0.0 --port 8889 --no-browser --allow-root本地cmd将端口8888映射到服务器的8889上 ssh -N -f -L localhost:8888:localhost:…...
golang生成并分析cpu prof文件
1. 定义一个接口，请求接口时，生成cpu.prof文件 在主协程中新启一个协程，当请求接口时，生成一个60秒的cpu.prof文件 go func() {http.HandleFunc("/prof", startProfileHandler)http.ListenAndServe(":9092"…...
【Python爬虫实战】XPath与lxml实现高效XML/HTML数据解析
🌈个人主页：https://blog.csdn.net/2401_86688088?typeblog 🔥 系列专栏：https://blog.csdn.net/2401_86688088/category_12797772.html 目录 前言 一、为什么学习xpath和lxml （一）高效解析和提取数据 …...
软件测试学习笔记丨Selenium学习笔记：元素定位与操作
本文转自测试人社区，原文链接：https://ceshiren.com/t/topic/22510 本文为霍格沃兹测试开发学社的学习经历分享，写出来分享给大家，希望有志同道合的小伙伴可以一起交流技术，一起进步~ 说明：本篇博客基于sel…...
在 HTML 中，＜input＞ 元素支持的事件汇总
在 HTML 中，<input> 元素支持多种事件，这些事件可以在用户与输入字段交互时触发。以下是一些常见的 <input> 事件： input: 当 <input> 元素的值发生变化时触发。适用于文本、数字、日期等类型的输入。 change: 当 <inp…...
vue3【实战】 渲染 md 文件（markdown语法 .md后缀的文件）
1. 安装相关插件 npm i unplugin-vue-markdown markdown-it-prism prism unhead/vue2. 添加配置 src/main.ts // 给 md 文件创建头部 import { createHead } from unhead/vue // md 文件中代码高亮的样式 import prismjs/themes/prism.css // 自定义 md 文件的样式 import /as…...
Sora高端制造业WordPress外贸主题
Sora是一款专为高端制造业设计的WordPress主题，由国内知名wordpress开发团队简站wordpress主题开发，它以红色为主色调，适合外贸企业出海建独立站的模板。这个主题适用于WordPress 6.0及以上版本，并且只服务于真正有需要的用户。主…...
windows安装superset及各种问题解决
1,背景 先说说背景,之前在2月份已经安装过superset3.1.1,当时还没有提示SECRET_KEY异常,能正常运行,且已配置数据库连接. 2,报错信息及解决途径 1,创建admin时,提示Error! User already exists 这个是因为之前已经创建过admin用户,需要删除C:\Users\用户名\.superset下的.…...
JMeter模拟并发请求
PostMan不是严格意义上的并发请求工具，实际是串行的，如果需要测试后台接口并发时程序的准确性，建议采用JMeter工具。 案例：JMeter设置20个并发卖票请求，查看后台是否存在超卖的情况 方式一：一共10张票&…...
【小趴菜前端实习日记5】
实习日记5 一、vue3中如何使用router（获取this)二、ts中用object定义类型太宽泛导致Ts无法推断出正确类型三、动态设置日记封面失败vite动态引入静态资源1.方法一vue3父子组件生命周期执行顺序 2.方法二3.方法三 四、打包问题总结1.The import.meta meta-property i…...
如何通过谷歌外推占据搜索引擎首页？
外贸企业在推广过程中，如何在谷歌搜索引擎中占据有利位置，获取更多曝光，GLB谷歌霸屏服务就可以派上用场。它通过高效的品牌外推策略，可以让你的企业信息在谷歌中实现“霸屏”效果，特别是长尾关键词的全面覆盖 很多企业…...
jmeter学习（6）逻辑控制器
1. 简单控制器 简单控制器用来存放组件的，没有提供什么逻辑功能。 2. 循环控制器 用来循环执行请求，可以配置循环次数。注意它与线程组、测试计划中的循环是相互独立的，比如在线程组中设置循环2次，循环控制器设置循环3次&#…...
Android14 和android12 在锁屏界面Keyguard输错5次密码后倒计时30秒时重启手机不显示倒计时
参考如下修改：Android9.0在锁屏界面Keyguard输错5次密码后倒计时30秒时重启手机不显示倒计时_android 锁屏密码输错5次-CSDN博客 android 14 修改如下： androidap/SYSTEM/frameworks/base$ git status Refresh index: 100% (47218/47218), done. HEAD d…...
智能时代摩托车一键启动无钥匙进入感受科技前线
向智能化与高性能迈进,技术创新与绿色转型引领摩托车行业智能化出行。 摩托车一键启动无钥匙进入功能是一种先进的车辆控制系统，它允许驾驶员在不使用传统机械钥匙的情况下，通过智能感应技术自动解锁和启动摩托车。这种系统通常包括一个智能钥匙&#x…...
需要补充的技能
密码管理 文件管理 人际管理 Microsoft365 teams和onedrive,outlook,sharepoint等 被问到自己不懂的问题的时候怎么迅速反应快速回答？ 被帅锅的时候怎么解决？ 谈判技巧？ 说话的语速？ 遇到解决不了的问题如何处理？ 考…...
web vue 项目 Docker化部署
Web 项目 Docker 化部署详细教程 目录 Web 项目 Docker 化部署概述Dockerfile 详解 构建阶段生产阶段 构建和运行 Docker 镜像 1. Web 项目 Docker 化部署概述 Docker 化部署的主要步骤分为以下几个阶段： 构建阶段（Build Stage）：…...
深入浅出Asp.Net Core MVC应用开发系列-AspNetCore中的日志记录
ASP.NET Core 是一个跨平台的开源框架，用于在 Windows、macOS 或 Linux 上生成基于云的新式 Web 应用。 ASP.NET Core 中的日志记录 .NET 通过 ILogger API 支持高性能结构化日志记录，以帮助监视应用程序行为和诊断问题。 可以通过配置不同的记录提供程…...
Golang 面试经典题：map 的 key 可以是什么类型？哪些不可以？
Golang 面试经典题：map 的 key 可以是什么类型？哪些不可以？ 在 Golang 的面试中，map 类型的使用是一个常见的考点，其中对 key 类型的合法性 是一道常被提及的基础却很容易被忽视的问题。本文将带你深入理解 Golang 中…...
《Qt C++ 与 OpenCV：解锁视频播放程序设计的奥秘》
引言：探索视频播放程序设计之旅 在当今数字化时代，多媒体应用已渗透到我们生活的方方面面，从日常的视频娱乐到专业的视频监控、视频会议系统，视频播放程序作为多媒体应用的核心组成部分，扮演着至关重要的角色。无论是在个人电脑、移动设备还是智能电视等平台上，用户都期望…...
以下是对华为 HarmonyOS NETX 5属性动画（ArkTS）文档的结构化整理，通过层级标题、表格和代码块提升可读性：
一、属性动画概述NETX 作用：实现组件通用属性的渐变过渡效果，提升用户体验。支持属性：width、height、backgroundColor、opacity、scale、rotate、translate等。注意事项： 布局类属性（如宽高）变化时&#…...
FastAPI 教程：从入门到实践
FastAPI 是一个现代、快速（高性能）的 Web 框架，用于构建 API，支持 Python 3.6。它基于标准 Python 类型提示，易于学习且功能强大。以下是一个完整的 FastAPI 入门教程，涵盖从环境搭建到创建并运行一个简单的…...
Nginx server_name 配置说明
Nginx 是一个高性能的反向代理和负载均衡服务器，其核心配置之一是 server 块中的 server_name 指令。server_name 决定了 Nginx 如何根据客户端请求的 Host 头匹配对应的虚拟主机（Virtual Host）。 1. 简介 Nginx 使用 server_name 指令来确定…...
从零开始打造 OpenSTLinux 6.6 Yocto 系统（基于STM32CubeMX）（九）
设备树移植 和uboot设备树修改的内容同步到kernel将设备树stm32mp157d-stm32mp157daa1-mx.dts复制到内核源码目录下 源码修改及编译 修改arch/arm/boot/dts/st/Makefile，新增设备树编译 stm32mp157f-ev1-m4-examples.dtb \stm32mp157d-stm32mp157daa1-mx.dtb修改…...
WordPress插件：AI多语言写作与智能配图、免费AI模型、SEO文章生成
厌倦手动写WordPress文章？AI自动生成，效率提升10倍！ 支持多语言、自动配图、定时发布，让内容创作更轻松！ AI内容生成 → 不想每天写文章？AI一键生成高质量内容！多语言支持 → 跨境电商必备&am…...
[Java恶补day16] 238.除自身以外数组的乘积
给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。 请 不要使用除法，且在 O(n) 时间复杂度…...