- 博客(10)
- 收藏
- 关注
原创 美团2024第一场笔试编程真题与数组专项练习(9月12日)
小美有两个长度为nn只包含小写字母的字符串ss和tt,小美定义“两个字符串的匹配度”为i∈[1,n]i∈[1,n]中si=tisi=ti的数量,例如"abacd"和"aabdd"的匹配度就是2。对于字符串tt,选择两个索引i,j(1≤i<j≤n)i,j(1≤i<j≤n),交换titi和tjtj。B 在基类中实现纯虚函数的方法是在函数原型后加"=0",virtual void funtion1()=0。接下来的n行,每行输入两个实数a_i和b_i,代表每道菜的原价是a_i,折扣价是b_i。
2023-09-12 22:12:11
948
原创 9月11日算法学习(链表)
insert x y:将yy加入链表,插入在第一个值为xx的结点之前。若链表中不存在值为xx的结点,则插入在链表末尾。给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。接下来的nn行,每行一个字符串,表示一个操作。第一行输入一个整数nn (1≤n≤1041≤n≤104),表示操作次数。要求:空间复杂度 O(1)O(1) ,时间复杂度 O(n)O(n)。经反转后,原链表变为{3,2,1},所以对应的输出为{3,2,1}。
2023-09-11 21:46:01
156
原创 9月9日算法学习(队列)
若循环队列已满,输出"full"(不含引号),否则不输出任何内容。第一行输入两个整数n,qn,q (1≤n,q≤1051≤n,q≤105),表示循环队列可利用的空间大小和操作次数。接下来的 n n ,每行为一个字符串,代表一个操作。front:输出队首元素,队首不出队。若队列为空,输出"empty"(不含引号)。pop:输出队首元素,且队首出队。若队列为空,输出"empty"(不含引号)。接下来的qq行,每行一个字符串,表示一个操作。push x:将 x x 加入队尾,保证 x x 为 int 型整数。
2023-09-09 21:25:31
232
1
原创 9月7日算法学习笔记(栈)
数据范围:表达式长度满足 1≤n≤104 1≤n≤104 ,表达式中仅包含数字和 + ,- , * , / ,其中数字的大小满足 ∣val∣≤200 ∣val∣≤200。他每次“点击”,可以把字符串中相邻两个相同字母消除,例如,字符串"abbc"点击后可以生成"ac"。数据范围:0≤∣s∣≤1000≤∣s∣≤100,保证计算结果始终在整型范围内。一个字符串,为“点击消除”后的最终形态。要求:空间复杂度: O(n)O(n),时间复杂度 O(n)O(n)但相同而不相邻、不相同的相邻字母都是不可以被消除的。
2023-09-07 21:05:31
253
1
原创 9月6日算法学习(栈)
例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。给出一个仅包含字符’(‘,’)‘,’{‘,’}‘,’[‘和’]',的字符串,判断给出的字符串是否是合法的括号序列。括号必须以正确的顺序关闭,"()“和”()[]{}“都是合法的括号序列,但”(]“和”([)]"不合法。接下来的 n n ,每行为一个字符串,代表一个操作。要求:空间复杂度 O(n)O(n),时间复杂度 O(n)O(n)**3.有效括号序列 **
2023-09-06 16:30:11
156
1
原创 9月5日Python学习笔记
今天主要学习了运用pandas查看数据以及数据索引的部分。现有一个Nowcoder.csv文件,它记录了牛客网的部分用户数据,包含如下字段(字段与字段之间以逗号间隔):Nowcoder_ID:用户IDLevel:等级Achievement_value:成就值Num_of_exercise:刷题量Graduate_year:毕业年份Language:常用语言你可以使用pandas打开文件,偷偷看一下里面的内容,请输出你看到的前6行数据。
2023-09-05 16:44:23
43
1
原创 9月5日C++学习笔记
malloc/free是库函数,new/delete是C++运算符,malloc/free不会调用构造和析构函数初始化/析构对象,new/delete则会调用,对于非内部数据而言,malloc/free无法满足动态要求。编译器不关心库函数的作用,只保证编译,调用函数参数和返回值符合语法,生成call函数的代码。运算符是语言自身的特性,有固定的语义,编译器知道意味着什么,由编译器解释语义,生成相应的代码。1.指针所指的对象可以改变,引用指向的对象不可以改变,但是其所指对象的值可以改变。
2023-09-05 11:20:07
232
原创 滴滴2022后端面试题
定期删除是定期抽样检测redis里的数据,根据过期数据的比例来决定是否删除数据,这是一种平衡的策略。udp传递数据不能保证数据的完整性,但是可以一对多,多对多,数据通过包的形式发送,使用于视频直播。tcp传递数据是要通过三次握手建立连接,点对点传输,数据通过流的形式传输,适用于邮件的传输。惰性删除是要用键的时候再去访问,查看是否过期,过期了就删除,是对缓存资源的浪费。我应聘的岗位是XXX,我有过一段XXX经验,因此对XXX比较熟悉。我是XXX,即将毕业于XXX,专业是XXX。5.写两有序数组合并。
2023-09-04 08:54:20
264
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人