无手撕，全称八股+项目，1小时1、自我介绍2、基础数据结构3、计网、4、排序算法5、mysql6、项目（2个讲满了）7、谈谈除了学校的东西之外怎么学的8、谈谈ChatGPT（因为我了解一些，上个问题的延伸）9、反问

题目描述： 输入一个n，代表数组长度 接下来输入一个数组nums，然后你可以任意给数组元素加值，加多少都行 问：最少加多少（总和），能够让数组没有重复元素 思路：先排序然后从第2个元素开始遍历到最后，只要这个元素小于等于上一个元素，就让它等于上一个元素+1（贪心），然后res+=(更新值减去原值)代码： #贪心 while(1): n = input().strip() if len(n)<=0:break n = int(n) line2 = input().strip() nums = [int(x) for x in line2.split(...

题目描述： 输入三个整数,n,u,v，n是接下来输入数组的长度，u和v等下再用 再输入一个数组nums 然后求nums的连续子数组有多少个，这个子数组的均值等于u/v 思路：前缀和+hash表技巧：由于平均数比较麻烦，先将所有元素都乘v然后再减去u，这样方便后面的前缀和（即，原来是avg(子数组)=u/v，我们更改以后是：子数组的和等不等于0），算式是这样的：(x1+x2+……xn) / n= u/v --->（转化成）(x1+x2+……xn)*v -n*u = 0 --->(再化简) (x1*v-u) + (x2*v-u) + (x3*v-u) + …… + (xn*v-u) ...

首先，面试我的是一个非常漂亮的姐姐，看到她我就说不出话了（bushi）真的好温柔，问的问题好基础555555问题的问题太多了，连珠炮一样的，但是都很好答。从考察方面来说一下有哪些（无序）-1.为啥测开（典中典）0.测试的方法和基本流程，回归测试用什么测试用例1.基础python语法，例如列表，元组，split函数,count函数，等超级基础的2.mysql，基础语法，视图（没答出来，真的不了解），锁，索引B+数，B树，哈希索引等等3.内存泄漏管理（我回答了垃圾回收机制）4.缓存了解吗？->（小姐姐这里还轻轻地rua了一下提示我回答redis）redis的持久化机制？（不太懂，我说我了解基础数据结构），我就回答了基础数据结构5.有么有碰见过难的点，讲讲项目中的困难以及如何解决6.职业规划（没答好感觉，我还反问了一下是不是跟接口、集成相关）7.反问许愿二面，真的这是我相比其他的面比较有信心的了，求求！小姐姐我萱你啊！！！（疯了已经）

我是投测开的，题目20道选择2道编程，一个半小时，我光是选择就做了50分钟，只留乐40分钟敲代码然后你猜猜考了啥逆天选择，什么万用表，什么示波器，什么温测仪都来了，喂喂喂，我不是嵌入式啊，真的不懂啊，还有一些特别复杂的操作系统的题目，真的很难顶得住。选择考的太广太难了，根本不像其他厂，我是被打了个措手不及。算法的话，难确实不难，但是我真的没太多时间写，一题AC，二题过73%想到了最后一秒交卷，只能说是“保持战斗到了最后一刻……”。唉，再努力吧。

题目： 复制粘贴 时间限制：3000MS 内存限制：589824KB 题目描述 输入一个长度为n的仅包含英文字母的字符串，下标从1开始。你对这个字符串进行如下操作Q次，第i次操作如下： .li，ri，k，表示复制原串中下标为li，li+1，...，ri的字符串，之后：如果k=0，则将其粘贴在字符串的前面；如果k=1，则将其粘贴在字符串的末尾。 你需要输出经过Q次操作后得到的字符串。 输入描述 第一行两个正整数n，Q(1<=n,Q<=2*10^4) 第二行一个长度为n的仅包含英文字母的字符串。 第三行包含Q个正整数l1，l2，...lQ; 第四行包含Q个正整数：r1...

第二题 问题描述 某公司新推出了一套考勤系统，公司将通过这套系统获取员工们的实际工作时长。这套考勤系统的计算方式是以出入公司的打卡时间为计算依据的，当打了出门卡时，系统会将该出门记录的时间与最近一次进公司记录的时间做差，这样就得到了一个实际工作区间。 但是由于打卡是自愿的，有些员工的记录并不是进出间隔的，可能会出现两条连续进入记录或两条连续出门记录，当出现多条连续出门记录时，仅计算第一次出门对应的工作时长，后面的出门记录作废。如果当天第一条记录是出门记录，则该记录无效。 现在给出你某员工的打卡记录，请你计算出他当日的工作时长。 输入描述 输入第一行包含一个正整数n，表示该员工这一天的打卡记录数...

问题： 第一题 问题描述 小A的门前有n个排成一排的栅栏，编号分别为1,2，...，n。每个栅栏都是红色或者蓝色的。但小A觉得目前的上色方案看起来有些杂乱，便想要重新对栅栏进行涂色。具体地，小A认为，如果栅栏的颜色交替次数多于1次，那么就是杂乱的，否则就是整齐的。换言之，如果栅栏是全红/全蓝/前一段红后一段蓝/前一段蓝后一段红，那么都能符合小A的要求。请问小A至少需要对几个栅栏进行重新涂色，才能满足他的要求呢？ 输入描述 第一行是一个整数n，表示有n个栅栏，1<=n<=100000。 第二行是一个字符串s，字符串只包含’r’和’b’，对于第i个字符，若为’r’表示第i个栅栏为红色...

1.不定项选择包含操作系统，大量C艹和少量数据结构，什么Union呀，什么找bug呀，反正稀奇古怪的语法闻所未闻见所未见。2.编程（AK）①拓扑排序，二维数组{{0,1},{1,0},{1,2},{2,3}}代表多个任务，比如{0,1}代表必须先做0才能做1，判断是否能够做完所有任务（类似于这种）。但是可以直接cout②模拟：有一群人打怪，他们打的输出分别是：……（一个数组），然后打完了开始分钱，每人最少给1块，输出较多的人必须要比左右邻居钱多，问最少的总和是多少。③“最接近的三数之和”④ 单向跳棋。有一个数组nums，你从第一个位置出发要走到最后一个，每个nums[i]代表你能够从这个位置跳向下一个位置的最大距离，并且只能往后跳不能回头。 然后问：“从开头跳到结尾最少多少步”。

可以算是……emmm三个小厂？，反正就是第一个名字我有点忘了，第二个是得物，第三个是今晚的巨人网络，怎么说呢，就是题目确实相比大厂的简单很多，样例也没有很硬核，感觉还是不错，许愿进面。

总结，被问得一头包，根本没有答得上来的先是问对这个技术运营的意向如何，了解了一下发现几乎不用敲代码，但是我还是说可以1.     mysql AP复制，根本不知道是啥2.     Python闭包，不懂，我没写过3.     Python数据结构，元组和字典，终于碰到个正常的了，这个会，简单说了一下元组不能随意修改，然后字典是哈希表的键值对4.     Linux命令，查看内核版本有什么命令，uname,dmesg,就说了这两个，还有一个/proc/version查看内核但是没说出来5.     继续问dmesg还有什么用法，还是不会6.     网络了不了解SDN，不了解总结：真的我背的计网，操作系统，mysql这些主流的知识都没考，感觉都在考很冷门的知识，我是真不了解。但是还是针对弱点学习一下吧。

结合例题来看： 题目描述 给定三种类型的小球P、Q、R，每种小球的数量分别为np、nq、nr个。现在想将这些小球排成一条直线，但是不允许相同类型的小球相邻，问有多少种排列方法。如若np=2，nq=1，nr=1则共有6种排列方式：PQRP，QPRP，PRQP，RPQP，PRPQ以及PQPR。 如果无法组合出合适的结果，则输出0。 输入 一行以空格相隔的三个数，分别表示为np，nq，nr。 输出 排列方法的数量。 题目限制 时间限制：C/C++语言 1000 MS；其他语言 3000 MS 内存限制：C/C++语言 65536KB；其他语言 589824KB 样例输入 2...

本文章用于自我总结和帮助他人，总体上来说这是一个“编辑距离”的变种题，需要2维DP。题目是这样的： 英文单词拼写的时候可能会出现拼写错误的情况(typo)。下面的题目，我们尝试实现拼写纠错推荐的功能。 字串编辑距离是衡量字串间相似度的常见手段。 ①字串编辑距离：是指利用字符操作，把字符串A转换成字符串B所需要的最少操作数。 ②字串操作包括：删除字符(removal)、插入字符(insertion)、修改字符(substitution)。 ③使用以下规则对推荐纠错选项进行相似度排序。得分越高，认为相似度越低 只涉及到26个英文字符、不区分大小写。 删除(removal) 3分 插入(...

如题，有三道选择，不太懂，尤其是mysql这个索引匹配的问题，不满足最左匹配原则应该会失效才对啊。其他两个主要是因为搜也搜不到，然后自身又不是很了解这个知识点，求好心人解读一下