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等 被问到自己不懂的问题的时候怎么迅速反应快速回答？ 被帅锅的时候怎么解决？ 谈判技巧？ 说话的语速？ 遇到解决不了的问题如何处理？ 考…...
打造企业级 AI Agent：任务编排 + 多工具系统（Python 深度实战）
如果你已经写过简单的 AI Agent，你很快会遇到一个问题：❌ 能跑 Demo，但一到真实业务就崩为什么？因为你缺的不是模型，而是这三样东西：任务编排（Workflow）多工具系统（Tool …...
新手福音：用快马AI生成带详解注释的Arduino交通灯实验代码
作为一个刚接触单片机的新手，第一次看到Arduino开发板时既兴奋又迷茫。那些闪烁的LED灯和蜂鸣器背后到底藏着什么秘密？今天我就用InsCode(快马)平台来探索一个有趣的交通灯模拟项目，整个过程比想象中简单多了。 项目构思 我想做一个能模拟真实…...
LVGL V8项目实战：手把手教你用CLion配置CMake，集成Gui Guider生成的UI文件（含避坑指南）
LVGL V8项目实战：CLion与CMake深度集成Gui Guider UI文件的完整指南 当你在嵌入式GUI开发中频繁往返于设计工具与代码编辑器之间时，是否经历过这样的困境：在Gui Guider中精心设计的界面，移植到LVGL项目后却遭遇编译错误、资源路径…...
海康MVS软件从下载到实时预览：MV-CA013-21UC工业相机5分钟极速上手教程
海康MVS软件从下载到实时预览：MV-CA013-21UC工业相机5分钟极速上手教程 工业视觉系统正成为智能制造的核心组件，而海康威视MV-CA013-21UC工业相机凭借其高帧率、低噪声和稳定性能，在自动化检测、机器人引导等领域广受欢迎。本文将带您从零开…...
构建专业级Java量化交易系统的5个实战步骤
构建专业级Java量化交易系统的5个实战步骤 【免费下载链接】ta4j A Java library for technical analysis. 项目地址: https://gitcode.com/gh_mirrors/ta/ta4j 你是否曾想用Java构建自己的量化交易系统，但被复杂的技术指标和回测框架吓退？今天&a…...
[Windows 驱动] 深入解析进程名获取的多种内核方法
1. Windows驱动开发中的进程名获取基础 在Windows内核驱动开发中，获取进程名是最基础但至关重要的操作之一。想象一下，你正在开发一个安全监控驱动，需要实时检查哪些进程正在运行；或者你在开发一个性能优化工具，需要针…...
无噪音RS1 ROSAHL 电解式除湿器 3D 打印耗材盒/户外摄像头/激光器精准除湿设备
RS1 是 ROSAHL（日本 Ryosai Technica 生产）推出的一款超紧凑型电解式除湿器，采用全球领先的固体聚合物电解质（SPE）膜技术，通过电化学原理主动将密闭空间内的水分子分解并以气态形式排出。它具备无噪音、无振…...
显卡驱动深度清理指南：用DDU解决驱动残留难题
显卡驱动深度清理指南：用DDU解决驱动残留难题 【免费下载链接】display-drivers-uninstaller Display Driver Uninstaller (DDU) a driver removal utility / cleaner utility 项目地址: https://gitcode.com/gh_mirrors/di/display-drivers-uninstaller 你是…...
万象视界灵坛惊艳案例：浅蓝格点背景中生成的‘同步率’进度条动态响应过程
万象视界灵坛惊艳案例：浅蓝格点背景中生成的"同步率"进度条动态响应过程 1. 效果展示概述 在视觉识别领域，传统界面往往显得单调乏味。万象视界灵坛通过创新的像素风格设计，将复杂的语义对齐过程转化为一场视觉盛宴。本次展示的核…...
三步掌握开源资源处理工具：让RPG Maker MV资源处理效率提升90%
三步掌握开源资源处理工具：让RPG Maker MV资源处理效率提升90% 【免费下载链接】RPG-Maker-MV-Decrypter You can decrypt RPG-Maker-MV Resource Files with this project ~ If you dont wanna download it, you can use the Script on my HP: 项目地址: https:/…...