笔试说明

平台

连同一平台的笔试模式也可能不同，千万不能掉以轻心，比如百度牛客网，我以为和之前的SHINE在牛客网上的笔试一样是核心代码模式。笔试平台都会提供输入输出示例，但是考试时现场学浪费时间。

一般是允许本地编程的，建议本地编程，因为有时候平台代码提示功能不好，比如拼写错误检查费时。

记得考前清空本地IDE代码，准备好空模板，不要在考试时一打开就是上次的代码，含有代码的IDE有可能被记为作弊。

!!!!!!!!!!!!!!!!!!!!!!!!!!!!ACM模式和普通的核心代码模式完全不一样!!!!!!!!!!!!!!

所以大家一定,一定提前练习牛客的输入输出和赛码网的输入输出!!!一定提前练习!!!!

牛客的输入输出练习看这,没空的可以直接看模板前端笔试常考数据结构，ACM模板，经典算法

赛码网的大家直接去赛码网,不过其实和牛客的差不多,只不过是函数的区别,比如readline()和read_line()这样的区别~

编程

请养成，随手保存代码的好习惯，以防出现意外。

得分=AC率*总分，时间不充足的情况下就不要追求AC率了（血的教训。。。导致后面没空做）

笔试得分60%一般通过，面试答对80%才能通过

一般过了3道编程，过了1.5就差不多，2就稳了。但是不绝对，有的一道题也会让你面试，有的a了2，也不一定有面试机会

有没有面试机会更多看的是卷的程度，学历能提分

携程

2023.3.29

时间：19：00 120min

地点：牛客网ACM模式 题型：4道编程

题1 数圈圈

0,6,9含一个圈，8含两个圈，给一串不超过200长的数字字符串，求总圈数

题2 好元素

n的全排列中，好元素定义：当前元素是大于前面所有元素

给出n,k,求n排列中任意一个含有k个好元素的排列，其中每个好元素两两不相邻。

题3 阶乘

给出n，求一对正整数x,y（x，y都不等于2）使得|x!*y-y-n|最小

题4 图遍历

无向图，边有权值，先给一些边染红色，这些边不要求不共点，求最大全值合

2023年最全前端面试题考点HTML5+CSS3+JS+Vue3+React18+八股文+手写+项目+笔试 部分目录展示

23春招

时间：19：00 120min

地点：赛码网 题型：3道OJ

题1：稳定数组

数组相邻的两个元素之差的绝对值不超过1称为稳定。如[2,3,2,2,1]是稳定的，而[1,3,2]则是不稳定的。求出一个数组的最长的“稳定的”连续了数组的长度?

输入描述: 第一行输入一个正整数n，代表数组的大小。第二行输入n个正整数ai.代表数组的元素

输出描述: 一个正整数，代表最长连续稳定子数组的长度。

题2：

长度为n的字符，每次选择一个区间，将第i个字母到第r个字母各重复一次，插入到该字母的后面。如，对字符”abcd”，选区间[2,3]，变成”abbccd",进行q次操作结束后，最终的字符串?

输入描述：第一行输入两个正整数n和q，分别代表字符串长度和操作次致。第二行输入一个仅由小写英文字母组成的字符串，代表初始的字符串。接下来的q行，每行输入两个正整数[l,r]，代表操作区间。

保证每次澡作时，r不大于当前的字符串长度

输出描述:

一个字符串，代表所有操作结束后形成的字符串。

题3：

最高速度和油量成正比，已知初始的最高速度为v，当花了t时间加油，最高速度为 v +x* t，始终以最高速度行驶最少花费多少时间可以完成出游?

输入描述 ：三个整数v，x，y

输出描述

一个浮点数，代表最终花费的总时间。答案和标准答案的相对误差不超过10^-6

题4：

n个商品摆成一排，第i个的价格为ai，喜爱度为bi。所有商品的价格都是偶数。当原价买了一件商品时，可以用半价买下一件右边相邻的商品(也可以用原价购买，这样该商品右边的商品就有一次享受半价的机会)。但如果半价购买了一件商品，那么下一件右边相邻的商品只能原价购买。

换言之，想要半价买某一件商品，必须先用原价买下它相邻的左边的那个商品。初始的钱为T，想要买的商品的喜爱度总和尽可能大，但总价格不能超过x。计算最大的喜爱度总和吗?

输入描述

第一行输入两个正整数n和x，分别代表商品的数量，初始金额

第二行输人n个正整数ai，分别代表每个商品的价格。 保证所有的ai都是偶数。

第三行输入n个正整数bi，分别代表每个商品的喜爱度

输出描述

一个整数，代表最终喜爱度之和的最大值