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等 被问到自己不懂的问题的时候怎么迅速反应快速回答？ 被帅锅的时候怎么解决？ 谈判技巧？ 说话的语速？ 遇到解决不了的问题如何处理？ 考…...
IDEA运行Tomcat出现乱码问题解决汇总
最近正值期末周，有很多同学在写期末Java web作业时，运行tomcat出现乱码问题，经过多次解决与研究，我做了如下整理： 原因： IDEA本身编码与tomcat的编码与Windows编码不同导致，Windows 系统控制台…...
web vue 项目 Docker化部署
Web 项目 Docker 化部署详细教程 目录 Web 项目 Docker 化部署概述Dockerfile 详解 构建阶段生产阶段 构建和运行 Docker 镜像 1. Web 项目 Docker 化部署概述 Docker 化部署的主要步骤分为以下几个阶段： 构建阶段（Build Stage）：…...
突破不可导策略的训练难题：零阶优化与强化学习的深度嵌合
强化学习（Reinforcement Learning, RL）是工业领域智能控制的重要方法。它的基本原理是将最优控制问题建模为马尔可夫决策过程，然后使用强化学习的Actor-Critic机制（中文译作“知行互动”机制），逐步迭代求解…...
Linux相关概念和易错知识点（42）（TCP的连接管理、可靠性、面临复杂网络的处理）
目录 1.TCP的连接管理机制（1）三次握手①握手过程②对握手过程的理解 （2）四次挥手（3）握手和挥手的触发（4）状态切换①挥手过程中状态的切换②握手过程中状态的切换 2.TCP的可靠性&…...
Ascend NPU上适配Step-Audio模型
1 概述 1.1 简述 Step-Audio 是业界首个集语音理解与生成控制一体化的产品级开源实时语音对话系统，支持多语言对话（如 中文，英文，日语），语音情感（如 开心，悲伤）&#x…...
GC1808高性能24位立体声音频ADC芯片解析
1. 芯片概述 GC1808是一款24位立体声音频模数转换器（ADC），支持8kHz~96kHz采样率，集成Δ-Σ调制器、数字抗混叠滤波器和高通滤波器，适用于高保真音频采集场景。 2. 核心特性 高精度：24位分辨率，…...
用机器学习破解新能源领域的“弃风”难题
音乐发烧友深有体会，玩音乐的本质就是玩电网。火电声音偏暖，水电偏冷，风电偏空旷。至于太阳能发的电，则略显朦胧和单薄。 不知你是否有感觉，近两年家里的音响声音越来越冷，听起来越来越单薄？ —…...
【无标题】路径问题的革命性重构：基于二维拓扑收缩色动力学模型的零点隧穿理论
路径问题的革命性重构：基于二维拓扑收缩色动力学模型的零点隧穿理论 一、传统路径模型的根本缺陷 在经典正方形路径问题中（图1）： mermaid graph LR A((A)) --- B((B)) B --- C((C)) C --- D((D)) D --- A A -.- C[无直接路径] B -…...
消防一体化安全管控平台：构建消防“一张图”和APP统一管理
在城市的某个角落，一场突如其来的火灾打破了平静。熊熊烈火迅速蔓延，滚滚浓烟弥漫开来，周围群众的生命财产安全受到严重威胁。就在这千钧一发之际，消防救援队伍迅速行动，而豪越科技消防一体化安全管控平台构建的消防“…...
人工智能 - 在Dify、Coze、n8n、FastGPT和RAGFlow之间做出技术选型
在Dify、Coze、n8n、FastGPT和RAGFlow之间做出技术选型。这些平台各有侧重，适用场景差异显著。下面我将从核心功能定位、典型应用场景、真实体验痛点、选型决策关键点进行拆解，并提供具体场景下的推荐方案。 一、核心功能定位速览 平台核心定位技术栈亮…...