2022-07-05 21:17 上海交通大学算法工程师

关注

蔚来笔试的时候遇到一个题，希望有大佬能解答一下

7.3 号参加了蔚来的笔试，

然后第二个编程题感觉有点思路，但是不太清晰

题目大概是给一个输入，仅包含A或者B，求最长的增序列的长度，在寻找过程中允许交换一次AB的位置

例：

输入：AABBAA

输出：6

解释：交换BBAA的位置，变为AAAABB，则最长增序列长度为6

大概是这样。

有没有大佬能解答一下，感谢，或者有同学交流一下，谢谢大家！

#蔚来笔试#

全部评论

推荐最新楼层

-4°_

College of the Menominee Nation (Keshena) 算法工程师

ac了多少

点赞回复分享

发布于 2022-07-06 15:22

牛客619830170号

门头沟学院 Java

增序列是指，A在前B在后是吧

点赞回复分享

发布于 2022-07-05 21:35

淋雨la

湖南大学 C++

兄弟你什么时候面试啊

点赞回复分享

发布于 2022-07-06 08:51

在泡池子的华夫饼很想吃开封菜

楼主

上海交通大学算法工程师

经过和同学们的讨论，最后思路大概是这样的，首先考虑的最长非递减子序列其实是abab或者bab，而abab其实包含了bab，所以在后面处理，我们将bab转换为0a+bab。记录每段的长度，假如b开头，那么在记录长度的序列前+0，然后以长度为4的窗划过长度序列求和，最大的求的数了。步进为2，是以ab为一个模块前进的。为了移动方便，如果长度序列为奇数，要在末尾+0，大概是这样，有不对的或者不理解的可以讨论。谢谢大家的帮忙！

点赞回复分享

发布于 2022-07-06 23:21

Javan_233

门头沟学院后端

你给的示例不是交换了两次吗还是组合交换算一次

1 回复分享

发布于 2022-07-07 11:17

CShowww

The University of Melbourne golang

这题应该是01那题的变种吧，差分数组法来做

点赞回复分享

发布于 2022-07-06 09:46

啥都不会的研究生

东南大学 Java

请问蔚来笔试的分数结构是什么样的，有几道编程题，几道选择题呢

点赞回复分享

发布于 2022-07-12 16:00

开局四带二丶

北京科技大学电池工程师

总感觉力扣有原题，想不起来是哪题了

点赞回复分享

发布于 2022-07-12 23:41

佳格

北京理工大学 Java

我在一个互联网大厂的刷题群里要进的可以私我

点赞回复分享

发布于 2022-08-03 16:43

02-14 15:18

腾讯_大数据高性能开发(准入职员工)

腾讯内推腾讯面经

腾讯 微信后端 一二三面面经由于一二三面都是同一周进行的（具体业务部门暂不和牛友说啦），所以当时也没时间进行回顾，现在进行简要的回顾，不一定详细但尽可能把大致方向说一下一面：写题＋八股写题为一个给个文档，用IDE写完了粘贴进去。（题量不少2-3题左右，限时半小时，但无难题）八股：以计算机网络和操作系统为主，穿插问问一些实际的问题主要是：TCP 握手挥手，网络IO模型之类的，CPP的部分简单问题等，大家在牛客上都见过，都是常规的问题，实际的问题就是问Linux的一些命令和实际场景下怎么组合使用二面：写题＋项目同样起手一个文档，写题（都不是难题）项目深入的聊，整体流程，为什么这么设计，为什么不使用...

点赞评论收藏

02-15 13:43

OPPO_JAVA(准入职员工)

OPPO内推OPPO面经

oppo二面1自我介绍2本科有参加项目或者比赛吗？3展开讲解一下硕士学位论文。课题目前什么进度？现有算法缺陷是什么，用人工智能做是创新点吗，怎么想到的？需要做实物吗？这个研究是理论封存还是有实际的工程价值，有相关的项目背景吗？做项目或者科研，刚开始拿到项目时，有会给自己定更高的指标的情况吗？加工误差在实际过程中怎么解决的？4经历偏天线，从个人发展来说，你怎么看天线射频领域？5本科，硕士学习中有遇到让你挫败感的事情吗？6项目是个人做的吗，还是一个团队做的？7最近一年除了毕设，有对生活学习有什么规划吗？8有了解oppo的一些产品吗？oppo hr面1自我介绍2为什么应聘oppo，对oppo的了解。...

点赞评论收藏

01-02 00:50

三峡大学 Java

简历求优化

我是 26 届的，感觉我的简历还有点问题，想请友友们帮忙看看，有什么地方需要优化的地方，然后我的成绩排名是66/290，这个成绩算优势吗？我简历上没有写这个，不知道补不补上去#投了多少份简历才上岸# #简历中的项目经历要怎么写# #最后再改一次简历# #我的简历长这样# #你的简历改到第几版了#

程序员牛肉：这简历一出手就离失业不远了。作为一家公司来讲，我如果要招日常实习生，那我对实习生最基本的要求就是要能干活，毕竟你就待三四个月，谁会留心培养你？那么除了院校之外，最重要的就是项目和实习了。没有实习的话项目就好好搞。但是你说你这个项目吧：课程作业管理系统和TMS运输管理系统。这两个基本就和闹着玩差不多。你作为一个想要应聘Java开发实习生的人，对后端的理解还仅仅停留在：“使用mapper和sql映射”，“使用SQL进行多表调用”，“基于MySQL简历表结构”，“基于Spring boot完成CURD操作”这种玩具上......... 找不到后端实习的

投了多少份简历才上岸简历中的项目经历要怎么写

点赞评论收藏