#技术岗笔试题求解#给定一个只包含小写字母字符串，每次可以选择两个相同的字符删除_牛客网

芋泥味的冰淇淋

2023-03-31 14:11 河南工业大学前端开发其它

关注

#技术岗笔试题求解#给定一个只包含小写字母字符串，每次可以选择两个相同的字符删除，并在字符串结尾新增任意一个小写字母。
请问最少多少次操作后，所有的字母都不相同？

全部评论

推荐最新楼层

湖北大学 C++

哪个公司的笔试题啊

点赞回复分享

发布于 2023-04-01 09:51 湖北

带#牛客在线求职答疑中心#提问都会召唤我

假设字符串长度为 $n$，我们可以考虑贪心地进行操作。每次选择出现次数最多的字符，将其删除并在结尾新增一个与其不同的字符。这样做的正确性可以通过反证法证明。具体实现时，可以使用哈希表统计每个字符出现的次数，然后每次选择出现次数最多的字符进行操作。时间复杂度为 $O(n)$。

点赞回复分享

发布于 2023-03-31 14:11 AI生成

10-26 22:16

华南理工大学产品经理

腾讯内推腾讯面经

腾讯内推开始了！全程push杜绝石沉大海 ，加入我们腾讯 热乎乎的内推码：EUTPZZRV  腾讯重视员工的成长与发展，我们为员工提供个性化的职业规划和发展路径，助您实现自我突破。 分享一些面经： 第一轮技术面  闭包作用及实际应用场景 HTTP/1.1、HTTP/2、HTTP/3的核心差异 实现红绿灯控制效果（异步时序逻辑） React Hooks的设计动机与类组件对比 浏览器事件代理原理及实际应用 手写Promise核心逻辑（包含resolve/reject） 数组去重与高频字符统计算法 Web安全防护措施（XSS、CSRF） 浏览器渲染流程与重排/重绘优化 跨域解决方案（JSONP、CO...

点赞评论收藏

分享

昨天 15:24

卡内基·梅隆大学全栈开发

国内科技公司后端框架工具需求热度榜

1. Spring 一个非常强大的“Java开发全家桶”。国内Java后端开发几乎绕不开它，是事实上的行业标准，几乎所有大厂和主流公司都在用。  2. Kubernetes 一个“容器调度和管理的超级大脑”。云原生时代的核心，几乎所有中大型互联网公司、有云原生转型需求的企业都在使用或正在向它迁移。  3. Docker 镜像时代的开启者，彻底解决了“在我这好好的，到你那怎么就坏了”的问题。已经成为现代应用开发和部署的标配工具，从个人开发者到大型公司都在广泛使用。  4. Spring Boot Spring的“快速启动包”。现在国内新开的Java项目，绝大部分都是基于Spring Boot。它...

点赞评论收藏

分享

09-19 13:59

门头沟学院 Java

刷到的还是让我遇上了

bro搁这写需求呢😅

用微笑面对困难：Trae一下，如果真成了，他用了直接发字节起诉代码版权，

，这个代码不商用是没问题的

如果没成也是情理之中的。

点赞评论收藏

分享

10-12 00:07

哈尔滨理工大学自动化

秋招好难啊

这简历还有必要投了吗

LXXXXd：有点杂，想搞自动化的话没必要把法律的经历写上去

点赞评论收藏

分享

10-28 11:58

中国矿业大学 Web前端

金山办公(珠海) 前端一面

笔试时间：10.9一面时间：10.17用的是腾讯会议无手撕，我的简历乏善可陈，被问了很多常规八股（一共四十分钟），面试官很好，不会就换问题。记录一些还有印象的：什么条件会触发预检请求XSS CRFS攻击 前端如何预防浏览器存储机制，cookie sessionStorage localStrorage区别TCP与UDP，UDP的主要应用场景有哪些git fetch 和 git pull部署上线的产品会出现白屏，本地不会，怎样排查问题以及经典环节：介绍一下自己的项目你在项目中处理过的最困难的问题是什么为什么没有实习没有期望，也没有失望，淡淡的

查看9道真题和解析

点赞评论收藏

分享

评论

点赞

1

招聘动态

字节跳动火山引擎

2026校园招聘

新华三

2026秋招校园招聘

厦门银行

2026届秋季校园招聘

滴滴

2026届秋季校招

联想

2026届校园招聘

字节跳动

2026校园招聘

平安产险科技中心

2026届校园招聘

联想

26届AI专项｜内推码NK2026

快手

2026届校园招聘

中欧基金

2026届卓越之星校招

全站热榜

更多

创作者周榜

更多

正在热议

更多

# 校招生月薪1W算什么水平 #

20745次浏览 144人参与

# 硬件人的简历怎么写 #

310842次浏览 3055人参与

# 快手技术岗信息交流阵地 #

16136次浏览 82人参与

# 我是面试官，请用一句话让我破防 #

18937次浏览 111人参与

# 中美关税战对我们有哪些影响 #

39573次浏览 339人参与

# i人适合做什么工作 #

8650次浏览 84人参与

# “vivo”个offer #

34376次浏览 258人参与

# 华为保温 #

103662次浏览 391人参与

# 如果秋招能重来，我会____ #

31345次浏览 264人参与

# 哪些行业值得去? #

3390次浏览 43人参与

# 牛友们，签完三方你在忙什么？ #

118827次浏览 957人参与

# 机械人，签完三方你在忙什么？ #

64752次浏览 243人参与

# 苦尽甘来时，再讲来时路 #

27699次浏览 380人参与

# 华为池子有多大 #

108242次浏览 750人参与

# 读研or工作，哪个性价比更高？ #

75802次浏览 766人参与

# 如果上班像打游戏，你最想解锁什么技能 #

6117次浏览 59人参与

# 为了实习逃课值吗？ #

24606次浏览 225人参与

# 大家实习每天都在干啥 #

97483次浏览 536人参与

# 秋招许愿，本周能____ #

24617次浏览 206人参与

# 美团开奖 #

191995次浏览 1019人参与

# 秋招什么时候开投比较合适？ #

110142次浏览 807人参与

# 小厂实习有必要去吗 #

70304次浏览 346人参与

牛客网
牛客网在线编程
牛客网题解
牛客企业服务